Namespaces
Variants

    std::flat_multiset<Key,Compare,KeyContainer>:: equal_range

    From ja.cppreference.net

    C++
    Containers library
    std::flat_multiset
    Member types
    Member functions
    Non-member functions
    Helper classes
    Tags
    Deduction guides
    std:: pair < iterator, iterator > equal_range ( const Key & key ) ;
    		(1) (C++23以降)
    (C++26以降 constexpr)
    std:: pair < const_iterator, const_iterator >
    equal_range ( const Key & key ) const ;
    		(2) (C++23以降)
    (C++26以降 constexpr)
    template < class K >
    std:: pair < iterator, iterator > equal_range ( const K & x ) ;
    		(3) (C++23以降)
    (C++26以降 constexpr)
    template < class K >

    std:: pair < const_iterator, const_iterator >

    equal_range ( const K & x ) const ;
    		(4) (C++23以降)
    (C++26以降 constexpr)

    指定されたキーを持つ全ての要素を含む範囲を返します。この範囲は2つのイテレータによって定義され、1つは指定されたキーより 小さくない 最初の要素を指し、もう1つは指定されたキーより大きい最初の要素を指します。

    あるいは、最初のイテレータは lower_bound() で取得し、2番目のイテレータは upper_bound() で取得することもできます。

    1,2) キーを key と比較します。
    3,4) キーを値 x と比較します。
    このオーバーロードは、 Compare が transparent である場合にのみ、オーバーロード解決に参加します。これにより、 Key のインスタンスを構築せずにこの関数を呼び出すことが可能になります。

    目次

    パラメータ

    key - 要素を比較するキー値
    x - Key と比較可能な代替値

    戻り値

    std::pair 必要な範囲を定義する一組のイテレータを含む：

    • 最初のイテレータは、指定されたキー以上である最初の要素を指し、そのような要素が存在しない場合は end ( ) を指します。
    • 第二のイテレータは、指定されたキーより大きい最初の要素を指し、そのような要素が存在しない場合は end ( ) を指します。

    emplace およびヒントなしの insert は常に上限位置に挿入するため、等価な要素の範囲内での順序は、ヒント付き insert または emplace_hint を使用して異なる位置に要素を挿入した場合を除き、挿入順となります。

    計算量

    コンテナのサイズに対して対数的。

    例

    このコードを実行 
    #include <iostream>
#include <flat_set>
template<typename I>
void print_equal_range(I first, I lb, I ub, I last)
{
    for (I i{first}; i != lb; ++i)
        std::cout << *i << ' ';
    std::cout << "[ ";
    for (I i{lb}; i != ub; ++i)
        std::cout << *i << ' ';
    std::cout << ") ";
    for (I i{ub}; i != last; ++i)
        std::cout << *i << ' ';
    std::cout << '\n';
}
int main()
{
    std::flat_multiset<int> c{4, 3, 2, 1, 3, 3};
    std::cout << "c = ";
    print_equal_range(begin(c), begin(c), end(c), end(c));
    for (int key{}; key != 6; ++key)
    {
        std::cout << "key = " << key << "; equal range = ";
        const auto [lb, ub] = c.equal_range(key);
        print_equal_range(begin(c), lb, ub, end(c));
    }
}

    出力: 

    c = [ 1 2 3 3 3 4 )
key = 0; equal range = [ ) 1 2 3 3 3 4
key = 1; equal range = [ 1 ) 2 3 3 3 4
key = 2; equal range = 1 [ 2 ) 3 3 3 4
key = 3; equal range = 1 2 [ 3 3 3 ) 4
key = 4; equal range = 1 2 3 3 3 [ 4 )
key = 5; equal range = 1 2 3 3 3 4 [ )

    関連項目

    		 特定のキーを持つ要素を検索する
    (パブリックメンバ関数)
    		コンテナが特定のキーを持つ要素を含むかどうかを確認する
    (パブリックメンバ関数)
    		特定のキーに一致する要素の数を返す
    (パブリックメンバ関数)
    		指定されたキーより大きい最初の要素へのイテレータを返す
    (パブリックメンバ関数)
    		指定されたキーより小さくない最初の要素へのイテレータを返す
    (パブリックメンバ関数)
    		二分探索を使用して指定された値に一致する要素の範囲を検索する
    (関数テンプレート & アルゴリズム関数オブジェクト)
    (C++20)