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
獲取指向元素的迭代器 (公共成員函式)