Namespaces
Variants

    std::unordered_map<Key,T,Hash,KeyEqual,Allocator>:: equal_range

    From ru.cppreference.net

    C++
    Containers library
    std::unordered_map
    Member types
    Member functions
    Non-member functions
    Deduction guides (C++17)
    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 и KeyEqual являются прозрачными . Предполагается, что такой Hash может быть вызван с типами K и Key , и что KeyEqual является прозрачным, что в совокупности позволяет вызывать эту функцию без создания экземпляра Key .

    Содержание

    Параметры

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

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

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

    Сложность

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

    Примечания

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

    Пример

    Запустить этот код 
    #include <iostream>
#include <unordered_map>
int main()
{
    std::unordered_map<int,char> map = {{1, 'a'},{2, 'b'}};
    auto range = map.equal_range(1);
    for (auto it = range.first; it != range.second; ++it)
        std::cout << it->first << ' ' << it->second << '\n';
}

    Вывод: 

    1 a

    См. также

    		 находит элемент с указанным ключом
    (public member function)
    (C++20)
    		 проверяет, содержит ли контейнер элемент с указанным ключом
    (public member function)
    		возвращает количество элементов, соответствующих указанному ключу
    (public member function)
    		находит диапазон элементов, соответствующих заданному значению, используя двоичный поиск
    (шаблон функции & объект функции алгоритма)
    (C++20)