std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::equal_range
来自 cppreference.com
< cpp | container | unordered map
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 包含一对迭代器,定义了所需的范围。如果不存在此类元素,则返回指向末尾后的 (参见 end()) 的迭代器作为该对的两个元素。
[编辑] 复杂度
平均情况下,与键 key 匹配的元素数量成线性关系,最坏情况下与容器大小成线性关系。
[编辑] 备注
功能测试 宏 | 值 | Std | 功能 |
---|---|---|---|
__cpp_lib_generic_unordered_lookup |
201811L | (C++20) | 在 无序关联容器 中的异构比较查找,重载 (3,4) |
[编辑] 示例
运行此代码
#include <iostream> #include <unordered_map> int main() { std::unordered_map<int,char> map = {{1, 'a'},{2, 'b'}}; auto range = map.equal_range(1); for (auto it = range.first; it != range.second; ++it) std::cout << it->first << ' ' << it->second << '\n'; }
输出
1 a
[编辑] 参见
查找具有特定键的元素 (公共成员函数) | |
(C++20) |
检查容器是否包含具有特定键的元素 (公共成员函数) |
返回与特定键匹配的元素数量 (公共成员函数) | |
返回与特定键匹配的元素范围 (函数模板) |