std::flat_map<Key,T,Compare,KeyContainer,MappedContainer>::find
De cppreference.com
iterator find(const Key& key ); | (1) | |
const_iterator find(const Key& key )const; | (2) | |
template<class K > iterator find(const K& x ); | (3) | (desde C++20) |
template<class K > const_iterator find(const K& x )const; | (4) | (desde C++20) |
1,2) Encuentra un elemento con clave equivalente a
key
. 3,4) Encuentra un elemento con clave que se compara equivalente al valor
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 | - | Valor de la clave del elemento a buscar. |
x | - | Un valor de cualquier tipo que pueda compararse transparentemente con una clave. |
[editar]Valor de retorno
Iterador a un elemento con una clave equivalente a key
. Si tal elemento no se encuentra, se devuelve el iterador después del final (véase end()).
[editar]Complejidad
Constante en promedio, en el peor de los casos lineal en el tamaño del contenedor.
[editar]Ejemplo
Ejecuta este código
#include <iostream>#include <...> int main(){// demo de comparación simplestd::flat_map<int> ejemplo ={1, 2, 3, 4}; auto busqueda = ejemplo.find(2);if(busqueda != ejemplo.end()){std::cout<<"Se encontró "<<(*busqueda)<<'\n';}else{std::cout<<"No se encontró\n";} }
[editar]Véase también
(C++23) | Devuelve el número de elementos que coinciden con una clave específica. (función miembro pública) |
(C++23) | Devuelve un rango de elementos que coinciden con una clase específica. (función miembro pública) |