std::map<Key,T,Compare,Allocator>::find

 

C++

Apoyo de compiladores

Implementaciones independientes y albergadas

Lenguaje

Biblioteca estándar

Encabezados de la biblioteca estándar

Requisitos denominados

Macros de prueba de característica (C++20)

Biblioteca de apoyo del lenguaje

Biblioteca de conceptos(C++20)

Biblioteca de diagnósticos

Biblioteca de gestión de memoria

Biblioteca de metaprogramación(C++11)

Biblioteca de servicios generales

Biblioteca de contenedores

Biblioteca de iteradores

Biblioteca de rangos(C++20)

Biblioteca de algoritmos

Biblioteca de cadenas

Biblioteca de procesamiento de texto

Biblioteca numérica

Biblioteca de fecha y hora

Biblioteca de entrada/salida

Biblioteca del sistema de archivos(C++17)

Biblioteca de apoyo de concurrencia(C++11)

Biblioteca de apoyo de ejecución(C++26)

Especificaciones técnicas

Índice de símbolos

Bibliotecas externas

 

Biblioteca de contenedores

De secuencias

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

deque

forward_list (C++11)

list

Asociativos

set

multiset

map

multimap

Asociativos no ordenados

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adaptadores

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Vistas

span (C++20)

mdspan (C++23)

Tablas

Invalidación de iteradores

Tabla de funciones miembro

Tabla de funciones no miembro

 

std::map

Funciones miembro

map::map map::~map               map::operator= map::get_allocator

Acceso a elementos map::at map::operator[] Iteradores map::beginmap::cbegin (C++11) map::endmap::cend (C++11) map::rbeginmap::crbegin (C++11)      map::rendmap::crend (C++11) Capacidad map::size map::max_size map::empty Observadores map::key_comp map::value_comp Modificadores map::clear map::insert map::erase map::swap map::extract (C++17) map::merge (C++17) map::insert_range (C++23) map::insert_or_assign (C++17) map::emplace (C++11) map::emplace_hint (C++11) map::try_emplace (C++17) Búsqueda map::count map::find map::contains (C++20) map::equal_range map::lower_bound map::upper_bound

Funciones no miembro

operator==operator<=> (C++20) std::swap(std::map) erase_if(std::map) (C++20)   operator!=operator<operator>operator<=operator>= (hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)

Guías de deducción(C++17)

 

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++14)
template<class K > const_iterator find(const K& x )const;	(4)	(desde C++14)

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 el id-calificado Compare::is_transparent es válido y denota un tipo. Permite llamar a esta función sin construir una instancia de Key.

Parámetros

key	-	Valor de la clave del elemento a buscar.
x	-	Un valor de cualquier tipo que pueda compararse transparentemente con una clave.

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()).

Complejidad

Logarítmica en el tamaño del contenedor.

Ejemplo

Ejecuta este código

#include <iostream>#include <...>   struct ClavePesada {int x;int data[1000];};struct ClaveLigera {int x;};// Nota: como se detalla arriba, el contenedor debe usar std::less<>// (u otro comparador transparente) para acceder a estas sobrecargas.// Esto incluye las sobrecargas estándar, como entre std::string y std::string_view.bool operator<(const ClavePesada& fk, const ClaveLigera& lk){return fk.x< lk.x;}bool operator<(const ClaveLigera& lk, const ClavePesada& fk){return lk.x< fk.x;}bool operator<(const ClavePesada& fk1, const ClavePesada& fk2){return fk1.x< fk2.x;}   int main(){// demo de comparación simplestd::map<int,char> ejemplo ={{1,'a'},{2,'b'}};   auto busqueda = ejemplo.find(2);if(busqueda != ejemplo.end()){std::cout<<"Se encontró "<< busqueda->first <<" "<< busqueda->second <<'\n';}else{std::cout<<"No se encontró\n";}   // demo de comparación transparentestd::map<ClavePesada, char, std::less<>> ejemplo2 ={{{1, {}},'a'}, {{2, {}},'b'}};   ClaveLigera lk ={2};auto busqueda2 = ejemplo2.find(lk);if(busqueda2 != ejemplo2.end()){std::cout<<"Se encontró "<< busqueda2->first.x<<" "<< busqueda2->second <<'\n';}else{std::cout<<"No se encontró\n";}// Obtención de iteradores constantes.// El compilador decide si devuelve un iterador de tipo (no) const al acceder a// map; para prevenir modificación intencional, una opción fácil es acceder a map// mediante referencia const.constauto& refejemplo2 = ejemplo2;auto busqueda3 = refejemplo2.find(lk);if(busqueda3 != ejemplo2.end()){std::cout<<"Se encontró "<< busqueda3->first.x<<' '<< busqueda3->second <<'\n';// busqueda3->second = 'c'; // ERROR: asignación de miembro// 'std::pair<const ClavePesada, char>::second'// en objeto de solo lectura}}

Salida:

Se encontró 2 b Se encontró 2 b Se encontró 2 b

Véase también

count	Devuelve el número de elementos que coinciden con una clave específica. (función miembro pública)
equal_range	Devuelve un rango de elementos que coinciden con una clase específica. (función miembro pública)