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
访问元素 (公开成员函数)