std::flat_multiset::upper_bound(C++23)

iterator upper_bound(const key_type& x);             // (1) C++23

template <class K>
iterator upper_bound(const K& x);                    // (2) C++23

const_iterator upper_bound(const key_type& x) const; // (3) C++23

template <class K>
const_iterator upper_bound(const K& x) const;        // (4) C++23

概要

x より大きいキーを持つコンテナ内の最初の要素を指すイテレータを返す（コンテナの比較オブジェクトを使う）。

lower_bound() と異なり、このメンバ関数は x と等しいときは要素へのイテレータを返さず、それは大きい場合にのみ要素へのイテレータを返す。

内部的に、flat_multiset コンテナ内の全ての要素は常に比較オブジェクトで定義された基準に従って並ぶため、この関数が返す値に続く全ての要素は x より大きいことに注意。

• (1) : key_type型のキーを受け取り、そのキーより大きい最初の要素へのイテレータを取得する。
• (2) : key_typeと比較可能なK型のキーを受け取り、そのキーより大きい最初の要素へのイテレータを取得する。
• (3) : constな*thisオブジェクトにおいて、key_type型のキーを受け取り、そのキーより大きい最初の要素へのイテレータを取得する。
• (4) : constな*thisオブジェクトにおいて、key_typeと比較可能なK型のキーを受け取り、そのキーより大きい最初の要素へのイテレータを取得する。

戻り値

• (1), (3) : キーxより大きい最初の要素へのイテレータを返す。そのような要素がない場合は、end()を返す。
• (2), (4) : key_compare型の関数オブジェクトをc、コンテナ内の各要素が持つキーをkとして、キーが小さくないか判定する式c(x, k)がtrueとなる要素へのイテレータを返す。そのような要素がない場合は、end() を返す。

計算量

size() について対数時間。

備考

• (2), (4) : この関数がオーバーロード解決に参加する条件は、find()メンバ関数の備考欄を参照。

例

#include <flat_set>
#include <iostream>
#include <string>

int main()
{
  // (1)
  {
    std::flat_multiset<std::string> fs = {
      "Alice", "Bob", "Carol", "David"
    };

    // Bob以上David以下の範囲を取得
    decltype(fs)::iterator it = fs.lower_bound("Bob");
    decltype(fs)::iterator last = fs.upper_bound("David");

    while (it != last) {
      std::cout << *it << std::endl;
      ++it;
    }
  }

  std::cout << std::endl;

  // (2)
  {
    std::flat_multiset<std::string, std::less<>> fs = {
      "Alice", "Bob", "Carol", "David"
    };

    // std::lessのvoidに対する特殊化を使用することで、
    // 文字列リテラルをlower_bound()関数の引数として渡した際に、
    // std::string型の一時オブジェクトが生成されない。
    decltype(fs)::iterator it = fs.lower_bound("Bob");
    decltype(fs)::iterator last = fs.upper_bound("David");

    while (it != last) {
      std::cout << *it << std::endl;
      ++it;
    }
  }
}

出力

Bob
Carol
David

Bob
Carol
David

バージョン

処理系

• Clang: ??
• GCC: ??
• Visual C++: ??

関連項目