命名空间
变体
操作

std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::equal_range

来自 cppreference.com
 
 
 
 
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_transparentKeyEqual::is_transparent 有效并且分别表示一个类型时,该重载才参与重载解析。假设此类 Hash 可用 KKey 类型调用,并且 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)
检查容器是否包含具有特定键的元素
(公共成员函数) [编辑]
返回与特定键匹配的元素数量
(公共成员函数) [编辑]
返回与特定键匹配的元素范围
(函数模板) [编辑]