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

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

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

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

Параметры

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

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

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

Сложность

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

Примечания

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

Пример

См. также

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_set/equal_range