C++ Unordered_set 库 - equal_range


描述

它返回一个范围的边界,该范围包括所有比较等于 k ​​的元素。在 unordered_set 容器中,键是唯一的,范围最多包含一个元素。

宣言

以下是 std::unordered_set::equal_range 的声明。

C++11

pair<iterator,iterator>
   equal_range ( const key_type& k );
pair<const_iterator,const_iterator>
   equal_range ( const key_type& k ) const;

参数

k − K 是搜索元素。

返回值

它返回一个范围的边界,该范围包括所有比较等于 k ​​的元素。在 unordered_set 容器中,键是唯一的,范围最多包含一个元素。

例外情况

如果任何元素比较对象抛出异常,则抛出异常。

请注意,无效参数会导致未定义的行为。

时间复杂度

恒定时间。

无序集.htm