std::unordered_set<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)

Пример

См. также

find	находит элемент с заданным ключом (открытая функция-член)
contains (C++20)	проверяет, содержит ли контейнер элемент с заданным ключом (открытая функция-член)
count	возвращает количество элементов, соответствующих заданному ключу (открытая функция-член)
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/unordered_set/equal_range