Home C&C++函数库 c++ 语法 程序源码 Linux C库

std::

unordered_set::equal_range

公众成员函数  <unordered_set>
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相同,定义为类的第一个模板形参(Key)的别名。

☉  返回值



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

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

☣  示例



参见 unordered_multiset::equal_range.

✥ 复杂度



平均情况下:常数。
最坏情况:容器大小呈线性。

☣ 迭代器的有效性



不变.

🍄  另请参阅



unordered_set::find 获取元素迭代器(公众成员函数)
unordered_set::count 具有特定值的元素数量(公众成员函数)

联系我们 免责声明 关于CandCplus 网站地图