C++

参考

<unordered_set>

unordered_set

公有成员函数
<unordered_set>

std::unordered_set::equal_range

pair<iterator,iterator>   equal_range ( const key_type& k );pair<const_iterator,const_iterator>   equal_range ( const key_type& k ) const;
获取具有特定键的元素范围
返回一个范围的边界，该范围包含所有与 k 相等的元素。在 unordered_set 容器中，其中键是唯一的，该范围最多包含一个元素。

如果 k 与容器中的任何元素都不匹配，则返回的范围将 end 作为其下界和上界。

unordered_set 中的所有迭代器都对元素具有 const 访问权限（即使那些类型未以const_为前缀）：可以插入或删除元素，但不能在容器中修改它们。

参数

k
要比较的值。
成员类型key_type是容器中元素的类型。在 unordered_set 容器中，它与value_type相同，定义为类模板参数（键).

返回值

该函数返回一个 pair，其成员pair::first是范围的下界迭代器，而pair::second是其上界迭代器。范围内的元素是这两个迭代器之间的元素，包括pair::first，但不包括pair::second.

成员类型iterator和const_iterator是 forward iterator 类型。两者都可以是相同迭代器类型的别名。

示例

请参阅 unordered_multiset::equal_range。

复杂度

平均情况：常量。
最坏情况：与 容器大小成线性关系。

迭代器有效性

没有变化。

另见

unordered_set::count
计算具有特定键的元素数量 (公共成员函数)
unordered_set::find
获取指向元素的迭代器 (公共成员函数)