std::unordered_set<Key,Hash,KeyEqual,Allocator>:: equal_range
From cppreference.net
<
cpp
|
container
|
unordered set
|
std::
pair
<
iterator, iterator
>
equal_range
(
const
Key
&
key
)
;
|
(1) | (C++11以降) |
|
std::
pair
<
const_iterator, const_iterator
>
equal_range
(
const
Key
&
key
)
const
;
|
(2) | (C++11以降) |
|
template
<
class
K
>
std:: pair < iterator, iterator > equal_range ( const K & x ) ; |
(3) | (C++20以降) |
|
template
<
class
K
>
std:: pair < const_iterator, const_iterator > equal_range ( const K & x ) const ; |
(4) | (C++20以降) |
1,2)
コンテナ内のキー
key
を持つ全ての要素を含む範囲を返します。範囲は2つのイテレータによって定義され、最初のイテレータは目的の範囲の最初の要素を指し、2番目のイテレータは範囲の最後の要素の次を指します。
3,4)
キーが
x
と等価なコンテナ内の全要素を含む範囲を返します。このオーバーロードは、
Hash
と
KeyEqual
が両方とも
透過的
である場合にのみ、オーバーロード解決に参加します。これは、そのような
Hash
が
K
型と
Key
型の両方で呼び出し可能であり、かつ
KeyEqual
が透過的であることを前提としており、これらにより
Key
のインスタンスを構築せずにこの関数を呼び出すことが可能になります。
目次 |
パラメータ
| key | - | 要素と比較するキー値 |
| x | - | キーと透過的に比較可能な任意の型の値 |
戻り値
std::pair 要求の範囲を定義する一組のイテレータを含むペア。そのような要素が存在しない場合、終端（ end() 参照）イテレータがペアの両要素として返されます。
計算量
キーを持つ要素の数に対して平均的に線形時間、最悪ケースではコンテナのサイズに対して線形時間。 key
注記
| 機能テスト マクロ | 値 | 標準 | 機能 |
|---|---|---|---|
__cpp_lib_generic_unordered_lookup
|
201811L
|
(C++20) | 非順序連想コンテナにおける 異種比較ルックアップ 、オーバーロード (3,4) |
例
|
このセクションは不完全です
理由: 例がありません |
関連項目
|
特定のキーを持つ要素を検索
(公開メンバ関数) |
|
|
(C++20)
|
コンテナが特定のキーを持つ要素を含むかどうかをチェック
(公開メンバ関数) |
|
特定のキーに一致する要素の数を返す
(公開メンバ関数) |
|
|
特定のキーに一致する要素の範囲を返す
(関数テンプレート) |