std::flat_map<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，则将尾后迭代器作为第二元素返回。
复杂度
与容器大小成对数。
示例
运行此代码
#include <iostream>
#include <flat_map>
int main()
{
const std::flat_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 << "equal_range 的末尾 (p.second) 为 p.first 的后一个\n";
else
std::cout << "非预期; 预期 p.second 为 p.first 的后一个\n";
auto pp = m.equal_range(-1);
if (pp.first == m.begin())
std::cout << "pp.first 是指向首个不小于 -1 的迭代器\n";
else
std::cout << "非预期的 pp.first\n";
if (pp.second == m.begin())
std::cout << "pp.second 是指向首个大于 -1 的迭代器\n";
else
std::cout << "非预期的 pp.second\n";
auto ppp = m.equal_range(3);
if (ppp.first == m.end())
std::cout << "ppp.first 是指向首个不小于 3 的迭代器\n";
else
std::cout << "非预期的 ppp.first\n";
if (ppp.second == m.end())
std::cout << "ppp.second 是指向首个大于 3 的迭代器\n";
else
std::cout << "非预期的 ppp.second\n";
}
输出：
m[1] = one
equal_range 的末尾 (p.second) 为 p.first 的后一个
pp.first 是指向首个不小于 -1 的迭代器
pp.second 是指向首个大于 -1 的迭代器
ppp.first 是指向首个不小于 3 的迭代器
ppp.second 是指向首个大于 3 的迭代器
参阅
| 寻找带有特定键的元素 (公开成员函数) | |
| 检查容器是否含有带特定键的元素 (公开成员函数) | |
| 返回匹配特定键的元素数量 (公开成员函数) | |
| 返回指向首个大于 给定键的元素的迭代器 (公开成员函数) | |
| 返回指向首个不小于 给定键的元素的迭代器 (公开成员函数) | |
| 返回匹配特定键值的元素范围 (函数模板) |