Namespaces
Variants

std::multimap<Key,T,Compare,Allocator>:: equal_range

From cppreference.net

C++
Containers library
std::multimap
Member functions
Non-member functions
Deduction guides (C++17)
std:: pair < iterator, iterator > equal_range ( const Key & key ) ;
(1) (constexpr since C++26)
std:: pair < const_iterator, const_iterator >
equal_range ( const Key & key ) const ;
(2) (constexpr since C++26)
template < class K >
std:: pair < iterator, iterator > equal_range ( const K & x ) ;
(3) (since C++14)
(constexpr since C++26)
template < class K >

std:: pair < const_iterator, const_iterator >

equal_range ( const K & x ) const ;
(4) (since C++14)
(constexpr since C++26)

指定されたキーを持つ全ての要素を含む範囲を返します。この範囲は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 が使用されない限り、挿入順となります。

(C++11以降)

計算量

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

注記

機能テスト マクロ 値 標準 機能
__cpp_lib_generic_associative_lookup 201304L (C++14) 連想コンテナにおける 異種比較ルックアップ 、オーバーロード ( 3,4 ) 用

例

このコードを実行 
#include <iostream>
#include <map>
int main()
{
    std::multimap<int, char> dict
    {
        {1, 'A'},
        {2, 'B'},
        {2, 'C'},
        {2, 'D'},
        {4, 'E'},
        {3, 'F'}
    };
    auto range = dict.equal_range(2);
    for (auto i = range.first; i != range.second; ++i)
        std::cout << i->first << ": " << i->second << '\n';
}

出力: 

2: B
2: C
2: D

関連項目

指定されたキーを持つ要素を検索
(public member function)
(C++20)
コンテナが指定されたキーを持つ要素を含むかどうかをチェック
(public member function)
指定されたキーに一致する要素の数を返す
(public member function)
指定されたキーより 大きい 最初の要素へのイテレータを返す
(public member function)
指定されたキーより 小さくない 最初の要素へのイテレータを返す
(public member function)
指定されたキーに一致する要素の範囲を返す
(function template)