# std::map<Key,T,Compare,Allocator>::equal_range

< cpp‎ | container‎ | map

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` 。此重载仅若有限定标识 Compare::is_transparent 合法并指代类型才参与重载决议。它允许无需构造 `Key` 的实例就调用此函数。

| 本节未完成 原因：更好地解释

### 参数

key | - | 要比较元素的关键值
x | - | 能与 `Key` 比较的替用值

### 返回值

含一对定义所需范围的迭代器的 std::pair ：第一个指向首个不小于 `key` 的元素，第二个指向首个大于 `key` 的元素。

若无元素不小于 `key` ，则将尾后（见 end() ）迭代器作为第一元素返回。类似地，若无元素大于 `key` ，则将尾后迭代器作为第二元素返回。

### 复杂度

与容器大小成对数。

### 示例

    #include <map>
    #include <iostream>

    int main()
    {
        const std::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 << "end of equal_range (p.second) is one-past p.first\n";
            } else {
                std::cout << "unexpected; p.second expected to be one-past p.first\n";
            }
        }

        {
            auto pp = m.equal_range(-1);
            if (pp.first == m.begin()) {
                std::cout << "pp.first is iterator to first not-less than -1\n";
            } else {
                std::cout << "unexpected pp.first\n";
            }

            if (pp.second == m.begin()) {
                std::cout << "pp.second is iterator to first element greater-than -1\n";
            } else {
                std::cout << "unexpected pp.second\n";
            }
        }

        {
            auto ppp = m.equal_range(3);
            if (ppp.first == m.end()) {
                std::cout << "ppp.first is iterator to first not-less than 3\n";
            } else {
                std::cout << "unexpected ppp.first\n";
            }

            if (ppp.second == m.end()) {
                std::cout << "ppp.second is iterator to first element greater-than 3\n";
            } else {
                std::cout << "unexpected ppp.second\n";
            }
        }
    }

输出：

    m[1] = one
    end of equal_range (p.second) is one-past p.first
    pp.first is iterator to first not-less than -1
    pp.second is iterator to first element greater-than -1
    ppp.first is iterator to first not-less than 3
    ppp.second is iterator to first element greater-than 3

### 参阅

find | 寻找带有特定键的元素 (公开成员函数)
contains (C++20) | 检查容器是否含有带特定键的元素 (公开成员函数)
count | 返回匹配特定键的元素数量 (公开成员函数)
upper_bound | 返回指向首个大于给定键的元素的迭代器 (公开成员函数)
lower_bound | 返回指向首个不小于给定键的元素的迭代器 (公开成员函数)
equal_range | 返回匹配特定键值的元素范围 (函数模板)