Namespaces
Variants

    std::flat_multimap<Key,T,Compare,KeyContainer,MappedContainer>:: equal_range

    From es.cppreference.net

    C++
    Containers library
    std::flat_multimap
    Member types
    Member functions
    Non-member functions
    Helper classes
    Tags
    Deduction guides
    std:: pair < iterator, iterator > equal_range ( const Key & key ) ;
    		(1) (desde C++23)
    (constexpr desde C++26)
    std:: pair < const_iterator, const_iterator >
    equal_range ( const Key & key ) const ;
    		(2) (desde C++23)
    (constexpr desde C++26)
    template < class K >
    std:: pair < iterator, iterator > equal_range ( const K & x ) ;
    		(3) (desde C++23)
    (constexpr desde C++26)
    template < class K >

    std:: pair < const_iterator, const_iterator >

    equal_range ( const K & x ) const ;
    		(4) (desde C++23)
    (constexpr desde C++26)

    Devuelve un rango que contiene todos los elementos con la clave dada en el contenedor. El rango está definido por dos iteradores, uno apuntando al primer elemento que no es menor que la clave dada y otro apuntando al primer elemento mayor que la clave dada.

    Alternativamente, el primer iterador puede obtenerse con lower_bound() , y el segundo con upper_bound() .

    1,2) Compara las claves con key .
    3,4) Compara las claves con el valor x .
    Esta sobrecarga participa en la resolución de sobrecarga solo si Compare es transparent . Permite llamar a esta función sin construir una instancia de Key .

    Contenido

    Parámetros

    key - valor clave para comparar los elementos
    x - valor alternativo que puede compararse con Key

    Valor de retorno

    std::pair que contiene un par de iteradores que definen el rango deseado:

    • El primer iterador apunta al primer elemento no menor que la clave dada, o end ( ) si no existe tal elemento.
    • El segundo iterador apunta al primer elemento mayor que la clave dada, o end ( ) si no existe tal elemento.

    Dado que emplace y la inserción sin pista insert siempre insertan en el límite superior, el orden de los elementos equivalentes en el rango igual es el orden de inserción a menos que se utilice una inserción con pista insert o emplace_hint para insertar un elemento en una posición diferente.

    Complejidad

    Logarítmico en el tamaño del contenedor.

    Ejemplo

    Ejecuta este código
    #include <iostream>
#include <flat_map>

int main()
{
    std::flat_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';
}

    Salida: 

    2: B
2: C
2: D

    Véase también

    		 encuentra un elemento con una clave específica
    (función miembro pública)
    		comprueba si el contenedor contiene un elemento con una clave específica
    (función miembro pública)
    		devuelve el número de elementos que coinciden con una clave específica
    (función miembro pública)
    		devuelve un iterador al primer elemento mayor que la clave dada
    (función miembro pública)
    		devuelve un iterador al primer elemento no menor que la clave dada
    (función miembro pública)
    		encuentra el rango de elementos que coinciden con el valor dado mediante búsqueda binaria
    (plantilla de función & objeto función de algoritmo)
    (C++20)