Namespaces
Variants

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

    From es.cppreference.net

    C++
    Containers library
    std::map
    Member functions
    Non-member functions
    (until C++20) (until C++20) (until C++20) (until C++20) (until C++20)
    Deduction guides (C++17)
    std:: pair < iterator, iterator > equal_range ( const Key & key ) ;
    		(1) (constexpr desde C++26)
    std:: pair < const_iterator, const_iterator >
    equal_range ( const Key & key ) const ;
    		(2) (constexpr desde C++26)
    template < class K >
    std:: pair < iterator, iterator > equal_range ( const K & x ) ;
    		(3) (desde C++14)
    (constexpr desde C++26)
    template < class K >

    std:: pair < const_iterator, const_iterator >

    equal_range ( const K & x ) const ;
    		(4) (desde C++14)
    (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.

    Complejidad

    Logarítmico en el tamaño del contenedor.

    Notas

    Macro de prueba de características Valor Estándar Característica
    __cpp_lib_generic_associative_lookup 201304L (C++14) Búsqueda de comparación heterogénea en contenedores asociativos , para sobrecargas ( 3,4 )

    Ejemplo

    Ejecutar este código 
    #include <iostream>
#include <map>
int main()
{
    const std::map<int, const char*> m
    {
        {0, "zero"},
        {1, "one"},
        {2, "two"}
    };
    auto p = m.equal_range(1);
    for (auto& q = p.first; q != p.second; ++q)
        std::cout << "m[" << q->first << "] = " << q->second << '\n';
    if (p.second == m.find(2))
        std::cout << "end of equal_range (p.second) is one-past p.first\n";
    else
        std::cout << "unexpected; p.second expected to be one-past p.first\n";
    auto pp = m.equal_range(-1);
    if (pp.first == m.begin())
        std::cout << "pp.first is iterator to first not-less than -1\n";
    else
        std::cout << "unexpected pp.first\n";
    if (pp.second == m.begin())
        std::cout << "pp.second is iterator to first element greater-than -1\n";
    else
        std::cout << "unexpected pp.second\n";
    auto ppp = m.equal_range(3);
    if (ppp.first == m.end())
        std::cout << "ppp.first is iterator to first not-less than 3\n";
    else
        std::cout << "unexpected ppp.first\n";
    if (ppp.second == m.end())
        std::cout << "ppp.second is iterator to first element greater-than 3\n";
    else
        std::cout << "unexpected ppp.second\n";
}

    Salida: 

    m[1] = one
end of equal_range (p.second) is one-past p.first
pp.first is iterator to first not-less than -1
pp.second is iterator to first element greater-than -1
ppp.first is iterator to first not-less than 3
ppp.second is iterator to first element greater-than 3

    Véase también

    		 encuentra elemento con clave específica
    (función miembro pública)
    (C++20)
    		 comprueba si el contenedor contiene elemento con 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 de función de algoritmo)
    (C++20)