std::flat_multimap<Key,T,Compare,KeyContainer,MappedContainer>::equal_range
来自cppreference.com
<tbody>
</tbody>
std::pair<iterator, iterator> equal_range( const Key& key ); |
(1) | (C++23 起) |
std::pair<const_iterator, const_iterator> equal_range( const Key& key ) const; |
(2) | (C++23 起) |
template< class K > std::pair<iterator, iterator> equal_range( const K& x ); |
(3) | (C++23 起) |
template< class K > std::pair<const_iterator, const_iterator> equal_range( const K& x ) const; |
(4) | (C++23 起) |
返回容器中所有拥有给定键的元素的范围。范围以两个迭代器定义，一个指向首个不小于 key 的元素，另一个指向首个大于 key 的元素。首个迭代器可以换用 lower_bound() 获得，而第二迭代器可换用 upper_bound() 获得。
1,2) 将键与
key 比较。3,4) 将键与值
x 比较。此重载只有在限定标识 Compare::is_transparent 合法并指代类型时才会参与重载决议。它允许调用此函数时无需构造 Key 的实例。参数
| key | - | 要与元素比较的键值 |
| x | - | 能与 Key 比较的替用值
|
返回值
含一对定义所需范围的迭代器的 std::pair：第一个指向首个不小于 key 的元素，第二个指向首个大于 key 的元素。
若无元素不小于 key，则将尾后（见 end()）迭代器作为第一元素返回。类似地，若无元素大于 key，则将尾后迭代器作为第二元素返回。
因为 emplace 和无提示的 insert 始终在上界插入，相等范围中等价元素的顺序就是插入顺序，除非用有提示的 insert 或 emplace_hint 在不同的位置插入元素。
复杂度
与容器大小成对数。
示例
运行此代码
#include <iostream>
#include <flat_map>
template<typename I>
void print_equal_range(I first, I lb, I ub, I last)
{
for (I i{first}; i != lb; ++i)
std::cout << *i << ' ';
std::cout << "[ ";
for (I i{lb}; i != ub; ++i)
std::cout << *i << ' ';
std::cout << ") ";
for (I i{ub}; i != last; ++i)
std::cout << *i << ' ';
std::cout << '\n';
}
int main()
{
std::flat_multimap<int> c{4, 3, 2, 1, 3, 3};
std::cout << "c = ";
print_equal_range(begin(c), begin(c), end(c), end(c));
for (int key{}; key != 6; ++key)
{
std::cout << "key = " << key << "; equal range = ";
const auto [lb, ub] = c.equal_range(key);
print_equal_range(begin(c), lb, ub, end(c));
}
}
输出：
c = [ 1 2 3 3 3 4 )
key = 0; equal range = [ ) 1 2 3 3 3 4
key = 1; equal range = [ 1 ) 2 3 3 3 4
key = 2; equal range = 1 [ 2 ) 3 3 3 4
key = 3; equal range = 1 2 [ 3 3 3 ) 4
key = 4; equal range = 1 2 3 3 3 [ 4 )
key = 5; equal range = 1 2 3 3 3 4 [ )
参阅
| 寻找带有特定键的元素 (公开成员函数) | |
| 检查容器是否含有带特定键的元素 (公开成员函数) | |
| 返回匹配特定键的元素数量 (公开成员函数) | |
| 返回指向首个大于 给定键的元素的迭代器 (公开成员函数) | |
| 返回指向首个不小于 给定键的元素的迭代器 (公开成员函数) | |
| 返回匹配特定键值的元素范围 (函数模板) |