std::unordered_set<Key,Hash,KeyEqual,Allocator>::equal_range
De cppreference.com
< cpp | container | unordered set
| std::pair<iterator,iterator> equal_range( const Key& key ); |
(1) | (desde C++11) |
| std::pair<const_iterator,const_iterator> equal_range( const Key& key ) const; |
(2) | (desde C++11) |
| template< class K > std::pair<iterator,iterator> equal_range( const K& x ); |
(3) | (desde C++20) |
| template< class K > std::pair<const_iterator,const_iterator> equal_range( const K& x ) const; |
(4) | (desde C++20) |
1,2) Devuelve un rango que contiene todos los elementos con clave
key en el contenedor. El rango está definido por dos iteradores, el primero apunta al primer elemento del rango deseado y el segundo apunta más allá del último elemento del rango.3,4) Devuelve un rango que contiene todos los elementos del contenedor con clave equivalente a
x. Esta sobrecarga solo participa en la resolución de sobrecargas si Hash::is_transparent y KeyEqual::is_transparent son válidos y cada uno denota un tipo. Esto supone que tal Hash es invocable con el tipo K y Key, y que el KeyEqual es transparente, lo que, en conjunto, permite llamar a esta función sin construir un ejemplar de Key.Contenido |
[editar] Parámetros
| key | - | El valor de la clave con la cual comparar los elementos. |
| x | - | Un valor de cualquier tipo que se pueda comparar de forma transparente con una clave. |
[editar] Valor de retorno
Un std::pair que contiene un par de iteradores que definen el rango deseado. Si no existen tales elementos, se devuelven iteradores pasados del final (véase end()) como ambos elementos del par.
[editar] Complejidad
Lineal en el número de elementos con la clave key en el caso promedio; lineal en el tamaño del contenedor en el peor de los casos.
[editar] Ejemplo
| Esta sección está incompleta Razón: sin ejemplo |
[editar] Véase también
| (C++11) |
Encuentra un elemento con una clave específica. (función miembro pública) |
| (C++20) |
Comprueba si el contenedor contiene un elemento con una clave específica. (función miembro pública) |
| (C++11) |
Devuelve el número de elementos que coinciden con una clave específica. (función miembro pública) |
| Devuelve el rango de los elementos que coinciden con una clave específica. (plantilla de función) |
