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

See More

 

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)

 

<tbody> </tbody>

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 simple
    std::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 transparente
    std::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.
    const auto& 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)