C++

參考

<unordered_map>

unordered_map

public member function
<unordered_map>

std::unordered_map::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_map 容器中，由於鍵是唯一的，該範圍最多隻包含一個元素。

如果 k 在容器中沒有匹配的鍵，則返回的範圍的下界和上界都為 end。

引數

k
要比較的鍵值。
成員型別key_type是容器中元素的鍵的型別，在 unordered_map 中定義為其第一個模板引數的別名（鍵).

返回值

該函式返回一個 pair，其成員pair::first是範圍的下界迭代器，而pair::second是其上界迭代器。範圍內的元素是這兩個迭代器之間的元素，包括pair::first，但不包括pair::second.

成員型別iterator和const_iterator是 forward iterator 型別。

示例

參見 unordered_multimap::equal_range。

複雜度

平均情況：常量。
最壞情況：與 容器大小 成線性關係。

迭代器有效性

沒有變化。

另見

unordered_map::count
計算具有特定鍵的元素數量 (公共成員函式)
unordered_map::find
獲取指向元素的迭代器 (公共成員函式)
unordered_map::operator[]
訪問元素 (公開成員函式)
unordered_map::at
訪問元素 (公開成員函式)