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

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, возвращается итератор past-the-end (см. end()) в качестве первого элемента. Аналогично, если нет элементов, которые больше key, возвращается итератор past-the-end в качестве второго элемента.

Так как emplace и безымянная insert всегда вставляют в верхнюю границу, порядок эквивалентных элементов в равном диапазоне — порядок вставки, если не использовалась подразумеваемая insert или emplace_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

См. также

find	находит элемент с определённым ключом (публичный член-функция)
contains (C++20)	проверяет, содержит ли контейнер элемент с определённым ключом (публичный член-функция)
count	возвращает количество элементов, соответствующих заданному ключу (публичный член-функция)
upper_bound	возвращает итератор на первый элемент, больший, чем заданный ключ (публичный член-функция)
lower_bound	возвращает итератор на первый элемент, не меньший, чем заданный ключ (публичный член-функция)
equal_range	возвращает диапазон элементов, соответствующих определённому ключу (шаблон функции)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/container/multimap/equal_range