std::unordered_set<Key,Hash,KeyEqual,Allocator>::equal_range
来自 cppreference.cn
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::is_transparent 和 KeyEqual::is_transparent 有效且均表示类型时才参与重载决议。这假定此类
Hash
可以同时用 K
和 Key
类型调用,并且 KeyEqual
是透明的,这共同允许在不构造 Key
实例的情况下调用此函数。目录 |
[编辑] 参数
key | - | 用于比较元素的键值 |
x | - | 可与键透明比较的任何类型的值 |
[编辑] 返回值
std::pair,包含一对定义所需范围的迭代器。如果没有此类元素,则返回 past-the-end(参见 end())迭代器作为该对的两个元素。
[编辑] 复杂度
平均情况下,与键为 key 的元素数量呈线性关系;最坏情况下,与容器的大小呈线性关系。
[edit] 注解
特性测试宏 | 值 | 标准 | 特性 |
---|---|---|---|
__cpp_lib_generic_unordered_lookup |
201811L |
(C++20) | 无序关联容器中的异构比较查找,重载 (3,4) |
[edit] 示例
本节不完整 原因:无示例 |
[edit] 参阅
查找具有特定键的元素 (公共成员函数) | |
(C++20) |
检查容器是否包含具有特定键的元素 (公共成员函数) |
返回匹配特定键的元素数量 (公共成员函数) | |
返回与特定键匹配的元素范围 (函数模板) |