std::multimap<Key,T,Compare,Allocator>::equal_range
std::pair<iterator,iterator> equal_range( const Key& key ); |
(1) | |
std::pair<const_iterator,const_iterator> equal_range( const Key& key ) const; |
(2) | |
template< class K > std::pair<iterator,iterator> equal_range( const K& x ); |
(3) | (C++14 起) |
template< class K > std::pair<const_iterator,const_iterator> equal_range( const K& x ) const; |
(4) | (C++14 起) |
返回容器中所有拥有给定关键的元素范围。范围以二个迭代器定义,一个指向首个不小于 key
的元素,另一个指向首个大于 key
的元素。首个迭代器可以换用 lower_bound() 获得,而第二迭代器可换用 upper_bound() 获得。
1,2) 比较关键与
key
。3,4) 比较关键与值
x
。此重载仅若有限定 id Compare::is_transparent 合法且指代一个类型才参与重载决议。它们允许调用此函数而不构造 Key
的实例。本节未完成 原因:解释为何更好 |
参数
key | - | 要比较元素的关键值 |
x | - | 能与 Key 比较的替用值
|
返回值
含一对定义所需范围的迭代器的 std::pair :第一个指向首个不小于 key
的元素,第二个指向首个大于 key
的元素。
若无元素不小于 key
,则将尾后(见 end() )迭代器作为第一元素返回。类似地,若无元素大于 key
,则将尾后迭代器作为第二元素返回。
因为 |
(C++11 起) |
复杂度
与容器大小成对数。
示例
运行此代码
#include <iostream> #include <map> int main() { std::multimap<int, char> dict { {1, 'A'}, {2, 'B'}, {2, 'C'}, {2, 'D'}, {4, 'E'}, {3, 'F'} }; auto range = dict.equal_range(2); for (auto i = range.first; i != range.second; ++i) { std::cout << i->first << ": " << i->second << '\n'; } }
输出:
2: B 2: C 2: D
参阅
寻找带有特定键的元素 (公开成员函数) | |
返回指向首个大于给定键的元素的迭代器 (公开成员函数) | |
返回指向首个不小于给定键的元素的迭代器 (公开成员函数) |