std::map<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
,则将尾后迭代器作为第二元素返回。
复杂度
与容器大小成对数。
示例
运行此代码
#include <map> #include <iostream> int main() { const std::map<int, const char*> m{ { 0, "zero" }, { 1, "one" }, { 2, "two" }, }; { auto p = m.equal_range(1); for (auto& q = p.first; q != p.second; ++q) { std::cout << "m[" << q->first << "] = " << q->second << '\n'; } if (p.second == m.find(2)) { std::cout << "end of equal_range (p.second) is one-past p.first\n"; } else { std::cout << "unexpected; p.second expected to be one-past p.first\n"; } } { auto pp = m.equal_range(-1); if (pp.first == m.begin()) { std::cout << "pp.first is iterator to first not-less than -1\n"; } else { std::cout << "unexpected pp.first\n"; } if (pp.second == m.begin()) { std::cout << "pp.second is iterator to first element greater-than -1\n"; } else { std::cout << "unexpected pp.second\n"; } } { auto ppp = m.equal_range(3); if (ppp.first == m.end()) { std::cout << "ppp.first is iterator to first not-less than 3\n"; } else { std::cout << "unexpected ppp.first\n"; } if (ppp.second == m.end()) { std::cout << "ppp.second is iterator to first element greater-than 3\n"; } else { std::cout << "unexpected ppp.second\n"; } } }
输出:
m[1] = one end of equal_range (p.second) is one-past p.first pp.first is iterator to first not-less than -1 pp.second is iterator to first element greater-than -1 ppp.first is iterator to first not-less than 3 ppp.second is iterator to first element greater-than 3
参阅
寻找带有特定键的元素 (公开成员函数) | |
返回指向首个大于给定键的元素的迭代器 (公开成员函数) | |
返回指向首个不小于给定键的元素的迭代器 (公开成员函数) |