std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>:: find
From cppreference.net
<
cpp
|
container
|
unordered multimap
|
iterator find
(
const
Key
&
key
)
;
|
(1) |
(desde C++11)
(constexpr desde C++26) |
|
const_iterator find
(
const
Key
&
key
)
const
;
|
(2) |
(desde C++11)
(constexpr desde C++26) |
|
template
<
class
K
>
iterator find ( const K & x ) ; |
(3) |
(desde C++20)
(constexpr desde C++26) |
|
template
<
class
K
>
const_iterator find ( const K & x ) const ; |
(4) |
(desde C++20)
(constexpr desde C++26) |
1,2)
Encuentra un elemento con clave equivalente a
key
. Si hay varios elementos con la clave solicitada en el contenedor, puede devolverse cualquiera de ellos.
3,4)
Encuentra un elemento con clave que se compara como equivalente a
x
.
Esta sobrecarga participa en la resolución de sobrecarga solo si
Hash
y
KeyEqual
son ambos
transparentes
. Esto asume que dicho
Hash
es invocable tanto con el tipo
K
como con el tipo
Key
, y que el
KeyEqual
es transparente, lo que, en conjunto, permite llamar a esta función sin construir una instancia de
Key
.
Contenidos |
Parámetros
| key | - | valor clave del elemento a buscar |
| x | - | un valor de cualquier tipo que puede compararse transparentemente con una clave |
Valor de retorno
Un iterador al elemento solicitado. Si no se encuentra dicho elemento, se devuelve un iterador past-the-end (ver end() ).
Complejidad
Constante en promedio, caso lineal en el peor de los casos respecto al tamaño del contenedor.
Notas
| Macro de prueba de características | Valor | Estándar | Característica |
|---|---|---|---|
__cpp_lib_generic_unordered_lookup
|
201811L
|
(C++20) | Búsqueda de comparación heterogénea en contenedores asociativos desordenados ; sobrecargas ( 3,4 ) |
Ejemplo
Ejecutar este código
#include <iostream> #include <unordered_map> int main() { // Demostración simple de comparación. std::unordered_multimap<int, char> example{{1, 'a'}, {2, 'b'}}; if (auto search = example.find(2); search != example.end()) std::cout << "Found " << search->first << ' ' << search->second << '\n'; else std::cout << "Not found\n"; }
Salida:
Found 2 b
Véase también
|
devuelve el número de elementos que coinciden con una clave específica
(función miembro pública) |
|
|
devuelve el rango de elementos que coinciden con una clave específica
(función miembro pública) |