std::unordered_set<Key,Hash,KeyEqual,Allocator>:: equal_range
From ja.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
のインスタンスを構築せずにこの関数を呼び出すことが可能になります。
内容パラメータ
戻り値std::pair 要求の範囲を定義する一組のイテレータを含むペア。そのような要素が存在しない場合、終端（ end() 参照）イテレータがペアの両要素として返されます。 計算量キーを持つ要素の数に対して平均的に線形時間、最悪ケースではコンテナのサイズに対して線形時間。 key 注記
例
関連項目
|