• Class / Function / Type

      std::
    • Header file

      <>
    • Other / All

    最終更新日時(UTC):
    が更新

    履歴 編集

    function
    <flat_set>

    std::flat_multiset::lower_bound

    iterator lower_bound(const key_type& x);             // (1) C++23
    
    template <class K>
    iterator lower_bound(const K& x);                    // (2) C++23
    
    const_iterator lower_bound(const key_type& x) const; // (3) C++23
    
    template <class K>
    const_iterator lower_bound(const K& x) const;        // (4) C++23
    

    概要

    x を右辺とする < 演算が成り立たない最初の要素を指すイテレータを返す(コンテナの比較オブジェクトが使われる)。すなわちこれは >= 演算にあたる。

    upper_bound() とは異なり、このメンバ関数は x より大きいだけでなく、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(k, x)trueとなる要素へのイテレータを返す。そのような要素がない場合は、end() を返す。

    計算量

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

    備考

    #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
    

    バージョン

    処理系

    関連項目

    名前 説明
    flat_multiset::upper_bound 指定した値よりも大きい最初の要素へのイテレータを返す
    flat_multiset::equal_range 指定したキーにマッチする要素範囲を返す
    flat_multiset::find 指定したキーで要素を探す
    flat_multiset::count 指定したキーにマッチする要素の数を返す