std::flat_multimap<Key,T,Compare,KeyContainer,MappedContainer>::equal_range

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, в качестве второго элемента возвращается итератор за последним элементом.

Поскольку emplace и insert без подсказки всегда выполняют вставку по верхней границе, порядок эквивалентных элементов в диапазоне равных значений совпадает с порядком вставки, если для вставки элемента в другую позицию не использовались insert с подсказкой или emplace_hint.

Сложность

Логарифмическая относительно размера контейнера.

Пример

#include <iostream>
#include <flat_map>

int main()
{
    std::flat_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	проверяет, содержит ли контейнер элемент с указанным ключом (открытая функция-член)
count	возвращает количество элементов, соответствующих указанному ключу (открытая функция-член)
upper_bound	возвращает итератор на первый элемент, который больше заданного ключа (открытая функция-член)
lower_bound	возвращает итератор на первый элемент, который не меньше заданного ключа (открытая функция-член)
equal_range	находит диапазон элементов, соответствующих заданному значению, с помощью двоичного поиска (шаблон функции и функциональный объект алгоритма)
ranges::equal_range (C++20)

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