Namespaces
Variants

    std::multiset<Key,Compare,Allocator>:: equal_range

    From es.cppreference.net

    C++
    Containers library
    std::multiset
    Member functions
    Non-member functions
    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.

    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.

    		(desde C++11)

    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 <set>
template<typename I>
void print_equal_range(I first, I lb, I ub, I last)
{
    for (I i{first}; i != lb; ++i)
        std::cout << *i << ' ';
    std::cout << "[ ";
    for (I i{lb}; i != ub; ++i)
        std::cout << *i << ' ';
    std::cout << ") ";
    for (I i{ub}; i != last; ++i)
        std::cout << *i << ' ';
    std::cout << '\n';
}
int main()
{
    std::multiset<int> c{4, 3, 2, 1, 3, 3};
    std::cout << "c = ";
    print_equal_range(begin(c), begin(c), end(c), end(c));
    for (int key{}; key != 6; ++key)
    {
        std::cout << "key = " << key << "; equal range = ";
        const auto [lb, ub] = c.equal_range(key);
        print_equal_range(begin(c), lb, ub, end(c));
    }
}

    Salida: 

    c = [ 1 2 3 3 3 4 )
key = 0; equal range = [ ) 1 2 3 3 3 4
key = 1; equal range = [ 1 ) 2 3 3 3 4
key = 2; equal range = 1 [ 2 ) 3 3 3 4
key = 3; equal range = 1 2 [ 3 3 3 ) 4
key = 4; equal range = 1 2 3 3 3 [ 4 )
key = 5; equal range = 1 2 3 3 3 4 [ )

    Véase también

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