Namespaces
Variants

    std::multimap<Key,T,Compare,Allocator>:: equal_range

    From ru.cppreference.net

    C++
    Containers library
    std::multimap
    Member functions
    Non-member functions
    Deduction guides (C++17)
    std:: pair < iterator, iterator > equal_range ( const Key & key ) ;
    		(1) (constexpr начиная с C++26)
    std:: pair < const_iterator, const_iterator >
    equal_range ( const Key & key ) const ;
    		(2) (constexpr начиная с C++26)
    template < class K >
    std:: pair < iterator, iterator > equal_range ( const K & x ) ;
    		(3) (начиная с C++14)
    (constexpr начиная с C++26)
    template < class K >

    std:: pair < const_iterator, const_iterator >

    equal_range ( const K & x ) const ;
    		(4) (начиная с C++14)
    (constexpr начиная с C++26)

    Возвращает диапазон, содержащий все элементы с заданным ключом в контейнере. Диапазон определяется двумя итераторами: один указывает на первый элемент, который не меньше заданного ключа, а другой указывает на первый элемент, больший заданного ключа.

    В качестве альтернативы, первый итератор может быть получен с помощью lower_bound() , а второй с помощью upper_bound() .

    1,2) Сравнивает ключи с key .
    3,4) Сравнивает ключи со значением x .
    Эта перегрузка участвует в разрешении перегрузки только если Compare является прозрачным . Это позволяет вызывать данную функцию без создания экземпляра Key .

    Содержание

    Параметры

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

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

    std::pair содержащий пару итераторов, определяющих требуемый диапазон:

    • Первый итератор указывает на первый элемент, не меньший заданного ключа, или на end ( ) если такой элемент не существует.
    • Второй итератор указывает на первый элемент, больший заданного ключа, или на end ( ) если такой элемент не существует.

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

    		(начиная с C++11)

    Сложность

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

    Примечания

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

    Пример

    Запустить этот код 
    #include <iostream>
#include <map>
int main()
{
    std::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

    См. также

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