モーダルを閉じる工作HardwareHub ロゴ画像

工作HardwareHubは、ロボット工作や電子工作に関する情報やモノが行き交うコミュニティサイトです。さらに詳しく

利用規約プライバシーポリシー に同意したうえでログインしてください。

有界な順序集合の上界と下界について (upper_bound, lower_bound)

モーダルを閉じる

ステッカーを選択してください

お支払い手続きへ
モーダルを閉じる

お支払い内容をご確認ください

購入商品
」ステッカーの表示権
メッセージ
料金
(税込)
決済方法
GooglePayマーク
決済プラットフォーム
確認事項

利用規約をご確認のうえお支払いください

※カード情報はGoogleアカウント内に保存されます。本サイトやStripeには保存されません

※記事の執筆者は購入者のユーザー名を知ることができます

※購入後のキャンセルはできません

作成日作成日
2016/07/09
最終更新最終更新
2018/11/14
記事区分記事区分
一般公開

サンプルコード

ソートされた長さ N の配列 a_i は有界な順序集合です。有界な順序集合には上界 upper_bound と下界 lower_bound があります。a_iupper_bound によって上から押さえつけられています。lower_bound によって下から押さえつけられています。

#include <iostream>
#include <algorithm>
using namespace std;

int main() {

    int a[] = {1, 2, 3, 3, 4, 5}; // ソートされていること (重要)
    int n = sizeof(a) / sizeof(int);

    int* lb = lower_bound(a, a + n, 3); // min(i | a[i] >= 3) となる a[i] へのポインタ
    int* ub = upper_bound(a, a + n, 3); // min(i | a[i] > 3) となる a[i] へのポインタ

    cout << *lb << endl; //=> 3
    cout << *ub << endl; //=> 4
    cout << ub - lb << endl; //=> 2 ('3' の個数; ポインタ同士の減算)

    return 0;
}
Likeボタン(off)0
詳細設定を開く/閉じる
アカウント プロフィール画像

物流業界でソフトウェアエンジニアをやっています

記事の執筆者にステッカーを贈る

有益な情報に対するお礼として、またはコメント欄における質問への返答に対するお礼として、 記事の読者は、執筆者に有料のステッカーを贈ることができます。

>>さらに詳しくステッカーを贈る
ステッカーを贈る コンセプト画像

Feedbacks

Feedbacks コンセプト画像

    ログインするとコメントを投稿できます。

    ログインする

    関連記事