命名空间
变体
操作

std::unordered_set<Key,Hash,KeyEqual,Allocator>::equal_range

来自 cppreference.cn
< cpp‎ | 容器‎ | 无序集合
 
 
 
 
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,包含一对定义所需范围的迭代器。如果没有此类元素,则返回 past-the-end(参见 end())迭代器作为该对的两个元素。

[编辑] 复杂度

平均情况下,与键为 key 的元素数量呈线性关系;最坏情况下,与容器的大小呈线性关系。

[edit] 注解

特性测试 标准 特性
__cpp_lib_generic_unordered_lookup 201811L (C++20) 无序关联容器中的异构比较查找,重载 (3,4)

[edit] 示例

[edit] 参阅

查找具有特定键的元素
(公共成员函数) [编辑]
(C++20)
检查容器是否包含具有特定键的元素
(公共成员函数) [编辑]
返回匹配特定键的元素数量
(公共成员函数) [编辑]
返回与特定键匹配的元素范围
(函数模板) [编辑]