std::multimap<Key,T,Compare,Allocator>::equal_range
来自cppreference.com
| 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
参阅
| 寻找带有特定键的元素 (公开成员函数) | |
| 返回指向首个大于给定键的元素的迭代器 (公开成员函数) | |
| 返回指向首个不小于给定键的元素的迭代器 (公开成员函数) |
