std::unordered_set<Key,Hash,KeyEqual,Allocator>:: equal_range
From zh.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
的元素的区间。该区间由两个迭代器定义，第一个指向目标区间的首元素，第二个指向该区间末尾元素之后的位置。
3,4)
返回包含容器中所有键等价于
x
的元素的区间。此重载仅当
Hash
和
KeyEqual
均为
透明函数对象
时参与重载决议。这要求该
Hash
可同时被
K
和
Key
类型调用，且
KeyEqual
是透明的，共同使得无需构造
Key
的实例即可调用此函数。
目录参数
返回值std::pair 包含一对定义所需范围的迭代器。如果不存在这样的元素，则将尾后迭代器（参见 end() ）作为该 pair 的两个元素返回。 复杂度平均情况下与具有键 key 的元素数量呈线性关系，最坏情况下与容器大小呈线性关系。 注释
示例
另见
|