std::multimap<Key,T,Compare,Allocator>::equal_range
来自 cppreference.cn
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
实例的情况下调用此函数。目录 |
[编辑] 参数
键 | - | 用于比较元素的键值 |
x | - | 可与Key 比较的替代值 |
[编辑] 返回值
std::pair,包含一对定义所需范围的迭代器:第一个迭代器指向不小于 key 的第一个元素,第二个迭代器指向大于 key 的第一个元素。
如果没有元素不小于 key,则将末尾后一个(参见 end())迭代器作为第一个元素返回。类似地,如果没有元素大于 key,则将末尾后一个迭代器作为第二个元素返回。
由于 |
(C++11 起) |
[编辑] 复杂度
容器大小的对数级别。
注意
特性测试宏 | 值 | 标准 | 特性 |
---|---|---|---|
__cpp_lib_generic_associative_lookup |
201304L |
(C++14) | 针对重载 (3,4),关联容器中的异构比较查找 |
[编辑] 示例
运行此代码
#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
[编辑] 另请参阅
查找具有特定键的元素 (公共成员函数) | |
(C++20) |
检查容器是否包含具有特定键的元素 (公共成员函数) |
返回匹配特定键的元素数量 (公共成员函数) | |
返回指向第一个大于给定键的元素的迭代器 (公共成员函数) | |
返回指向第一个不小于给定键的元素的迭代器 (公共成员函数) | |
返回与特定键匹配的元素范围 (函数模板) |