Namespaces
Variants

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

    From zh.cppreference.net

    C++
    Containers library
    std::multimap
    Member functions
    Non-member functions
    Deduction guides (C++17)
    std:: pair < iterator, iterator > equal_range ( const Key & key ) ;
    		(1) (自 C++26 起为 constexpr)
    std:: pair < const_iterator, const_iterator >
    equal_range ( const Key & key ) const ;
    		(2) (自 C++26 起为 constexpr)
    template < class K >
    std:: pair < iterator, iterator > equal_range ( const K & x ) ;
    		(3) (自 C++14 起)
    (自 C++26 起为 constexpr)
    template < class K >

    std:: pair < const_iterator, const_iterator >

    equal_range ( const K & x ) const ;
    		(4) (自 C++14 起)
    (自 C++26 起为 constexpr)

    返回一个包含容器中所有具有给定键的元素的区间。该区间由两个迭代器定义，一个指向第一个 不小于 给定键的元素，另一个指向第一个大于给定键的元素。

    或者，第一个迭代器可以通过 lower_bound() 获得，第二个迭代器可以通过 upper_bound() 获得。

    1,2) 将键与 key 进行比较。
    3,4) 将键与值 x 进行比较。
    此重载仅当 Compare 满足 透明性 时参与重载决议。它允许在不构造 Key 实例的情况下调用此函数。

    目录

    参数

    key - 用于比较元素的键值
    x - 可与 Key 进行比较的替代值

    返回值

    std::pair 包含一对定义所需范围的迭代器：

    • 第一个迭代器指向第一个不小于给定键的元素，若不存在此类元素则返回 end ( ) 。
    • 第二个迭代器指向第一个大于给定键的元素，若不存在此类元素则返回 end ( ) 。

    由于 emplace 和无提示的 insert 始终在 上界 插入，等价元素在相等范围内的顺序即为插入顺序，除非使用带提示的 insert 或 emplace_hint 在不同位置插入元素。

    		(since 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)
    		 检查容器是否含有具有特定键的元素
    (公开成员函数)
    		返回匹配特定键的元素数量
    (公开成员函数)
    		返回指向首个元素的迭代器 大于给定键
    (公开成员函数)
    		返回指向首个元素的迭代器 不小于给定键
    (公开成员函数)
    		使用二分搜索查找匹配给定值的元素范围
    (函数模板 & 算法函数对象)
    (C++20)