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

 

C++

言語

標準ライブラリヘッダ

フリースタンディング処理系とホスト処理系

名前付き要件

言語サポートライブラリ

コンセプトライブラリ(C++20)

診断ライブラリ

ユーティリティライブラリ

文字列ライブラリ

コンテナライブラリ

イテレータライブラリ

範囲ライブラリ(C++20)

アルゴリズムライブラリ

数値演算ライブラリ

ローカライゼーションライブラリ

入出力ライブラリ

ファイルシステムライブラリ(C++17)

正規表現ライブラリ(C++11)

アトミック操作ライブラリ(C++11)

スレッドサポートライブラリ(C++11)

技術仕様書

 

コンテナライブラリ

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

span (C++20)

 

std::multimap

メンバ関数

multimap::multimap

multimap::~multimap

multimap::operator=

multimap::get_allocator

イテレータ

multimap::beginmultimap::cbegin (C++11)

multimap::endmultimap::cend (C++11)

multimap::rbeginmultimap::crbegin (C++11)

multimap::rendmultimap::crend (C++11)

容量

multimap::empty

multimap::size

multimap::max_size

変更

multimap::clear

multimap::insert

multimap::emplace (C++11)

multimap::emplace_hint (C++11)

multimap::erase

multimap::swap

multimap::extract (C++17)

multimap::merge (C++17)

検索

multimap::count

multimap::find

multimap::contains (C++20)

multimap::equal_range

multimap::lower_bound

multimap::upper_bound

観察

multimap::key_comp

multimap::value_comp

非メンバ関数

std::swap

erase_if (C++20)

operator==operator!=operator<operator>operator<=operator>=operator<=> (C++20未満)(C++20未満)(C++20未満)(C++20未満)(C++20未満)(C++20)

推定ガイド(C++17)

 

std::pair<iterator,iterator> equal_range(const Key& key );	(1)
std::pair<const_iterator,const_iterator> equal_range(const Key& key )const;	(2)
template<class K > std::pair<iterator,iterator> equal_range(const K& x );	(3)	(C++14以上)
template<class K > std::pair<const_iterator,const_iterator> equal_range(const K& x )const;	(4)	(C++14以上)

コンテナ内の指定されたキーを持つすべての要素を含む範囲を返します。 範囲は2つのイテレータで示されます。 ひとつは key より小さくない最初の要素を指し、もうひとつは key より大きい最初の要素を指します。 代わりに lower_bound() を使用して最初の要素を取得し、 upper_bound() を使用して2番目の要素を取得することもできます。

1,2) キーと key を比較します。

3,4) キーと値 x を比較します。 このオーバーロードは、修飾識別子 Compare::is_transparent が有効で、型を表す場合にのみ、オーバーロード解決に参加します。 これにより Key を構築せずにこの関数を呼ぶことができます。

引数

key	-	要素と比較するキーの値
x	-	Key と比較可能な代わりの値

戻り値

所望の範囲を示す1組のイテレータを持つ std::pair。 その最初の要素は key より小さくない最初の要素を指し、その2番目の要素は key より大きい最初の要素を指します。

key より小さくない要素がない場合は、最初の要素として終端イテレータ (end() を参照) が返されます。 同様に、 key より大きい要素がない場合は、2番目の要素として終端イテレータが返されます。

emplace およびヒントなしの insert は常に upper bound に挿入するため、ヒント付きの insert または emplace_hint を使用して異なる位置に要素を挿入していなければ、 equal range 内の同等な要素の順序は挿入順になります。

(C++11以上)

計算量

コンテナのサイズの対数。

例

Run this code

#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

関連項目

find	指定されたキーを持つ要素を探します (パブリックメンバ関数)
upper_bound	指定されたキーより大きい最初の要素を指すイテレータを返します (パブリックメンバ関数)
lower_bound	指定されたキーより小さくない最初の要素を指すイテレータを返します (パブリックメンバ関数)