std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::equal_range

std::pair<iterator, iterator> equal_range( const Key& key );	(1)	(с C++11)
std::pair<const_iterator, const_iterator> equal_range( const Key& key ) const;	(2)	(с C++11)
template< class K > std::pair<iterator, iterator> equal_range( const K& x );	(3)	(с C++20)
template< class K > std::pair<const_iterator, const_iterator> equal_range( const K& x ) const;	(4)	(с C++20)

1,2) Возвращает диапазон, содержащий все элементы с ключом key в контейнере. Диапазон определяется двумя итераторами, первый указывает на первый элемент нужного диапазона, а второй — на элемент, следующий за последним элементом диапазона.

3,4) Возвращает диапазон, содержащий все элементы в контейнере с ключом, эквивалентным x. Этот перегруз участвует в разрешении перегрузки только если Hash::is_transparent и KeyEqual::is_transparent являются допустимыми и каждый из них обозначает тип. Предполагается, что такой Hash вызывается как с типом K, так и с типом Key, и что KeyEqual является прозрачным, что вместе позволяет вызвать эту функцию без создания экземпляра Key.

Параметры

key	-	значение ключа для сравнения с элементами
x	-	значение любого типа, который может быть прозрачно сравнен с ключом

Возвращаемое значение

std::pair, содержащий пару итераторов, определяющих нужный диапазон. Если таких элементов нет, в качестве обоих элементов пары возвращаются итераторы, указывающие на конец (см. end())

Сложность

В среднем линейная от числа элементов с ключом key, в худшем случае линейная от размера контейнера.

Примечания

Макрокоманда проверки наличия функции	Значение	Стандарт	Функция
`__cpp_lib_generic_unordered_lookup`	201811L	(C++20)	Гетерогенный поиск по сравнению в неупорядоченных ассоциативных контейнерах, перегрузки (3,4)

Пример

Оценивает частоту символов для данной строки.

#include <iostream>
#include <iterator>
#include <string>
#include <unordered_set>
 
int main()
{
    std::string sentence{"cppreference.com"};
    std::cout << "The sentence: " << sentence << '\n';
 
    std::unordered_multiset<char> sequence;
    for (char x : sentence)
        sequence.insert(x);
 
    std::cout << "The sequence: { ";
    for (char x : sequence)
        std::cout << x << ' ';
 
    std::cout << "}\n" "Symbol:Frequency: ";
    for (auto it = sequence.begin(); it != sequence.end();)
    {
        if (auto [first, last] = sequence.equal_range(*it); first != last)
        {
            std::cout << *first << ":" << std::distance(first, last) << "  ";
            it = last;
        }
        else
            ++it;
    }
}

Возможный вывод:

The sentence: cppreference.com
The sequence: { m o c c c p p r r e e e e f n . }
Symbol:Frequency: m:1  o:1  c:3  p:2  r:2  e:4  f:1  n:1  .:1

См. также

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

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