命名空间
变体
操作

std::multimap<Key,T,Compare,Allocator>::equal_range

来自 cppreference.cn
< cpp‎ | 容器‎ | multimap
 
 
 
 
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,则将末尾后一个迭代器作为第二个元素返回。

由于 emplace 和无提示的 insert 总是插入到上限,因此在等效范围内,等效元素的顺序是插入顺序,除非使用提示的 insertemplace_hint 将元素插入到不同的位置。

(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)
检查容器是否包含具有特定键的元素
(公共成员函数) [编辑]
返回匹配特定键的元素数量
(公共成员函数) [编辑]
返回指向第一个大于给定键的元素的迭代器
(公共成员函数) [编辑]
返回指向第一个不小于给定键的元素的迭代器
(公共成员函数) [编辑]
返回与特定键匹配的元素范围
(函数模板) [编辑]