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

Devuelve un rango que contiene todos los elementos con la clave dada en el contenedor. El rango está definido por dos iteradores, uno apunta al primer elemento que es no menor que la clave key y otro apunta al primer elemento mayor que la clave key (efectivamente un rango de igualdad). Alternativamente, el primer iterador se puede obtener con lower_bound() y el segundo con upper_bound().

[editar] Parámetros

[editar] Valor de retorno

std::pair que contiene un par de iteradores que definen el rango deseado: el primero apunta al primer elemento que no es menor que key y el segundo apunta al primer elemento mayor que key.

Si no existen elementos no menores que key, devuelve un iterador después del final (véase end()) como el primer elemento. Similarmente, si no existen elementos mayores que key, devuelve un iterador después del final como el segundo elemento.

[editar] Complejidad

Logarítmica en el tamaño del contenedor.

[editar] Ejemplo

#include <iostream>
#include <map>
 
int main()
{
    std::multimap<int, char> diccionario {
        {1, 'A'},
        {2, 'B'},
        {2, 'C'},
        {2, 'D'},
        {4, 'E'},
        {3, 'F'}
    };
 
    auto rango = diccionario.equal_range(2);
 
    for (auto i = rango.first; i != rango.second; ++i)
    {
        std::cout << i->first << ": " << i->second << '\n';
    }
}

2: B
2: C
2: D

[editar] Véase también