Espacios de nombres
Variantes
Acciones

std::flat_set<Key,Compare,KeyContainer>::find

De cppreference.com
< cpp‎ | container‎ | flat set
 
 
 
 
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

#include <iostream>
#include <...>
 
 
 
int main()
{  
// demo de comparación simple
    std::flat_set<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) [editar]
Devuelve un rango de elementos que coinciden con una clase específica.
(función miembro pública) [editar]