std::multiset<Key,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::multiset

Funciones miembro

multiset::multiset multiset::~multiset         multiset::operator= multiset::get_allocator

Iteradores multiset::beginmultiset::cbegin (C++11) multiset::endmultiset::cend (C++11) multiset::rbeginmultiset::crbegin (C++11)     multiset::rendmultiset::crend (C++11) Capacidad multiset::size multiset::max_size multiset::empty Observadores multiset::key_comp multiset::value_comp Modificadores multiset::clear multiset::erase multiset::swap multiset::extract (C++17) multiset::merge (C++17) multiset::insert multiset::insert_range (C++23) multiset::emplace (C++11) multiset::emplace_hint (C++11) Búsqueda multiset::count multiset::find multiset::contains (C++20) multiset::equal_range multiset::lower_bound multiset::upper_bound

Funciones no miembro

std::swap(std::multiset) erase_if(std::multiset) (C++20)   operator==operator<=> (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 <set>

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::multiset<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";
    }

// demo de comparación transparente
    std::multiset<ClavePesada, std::less<>> ejemplo2 = { {1, {} }, {2, {} }, {3, {} }, {4, {} } };

    ClaveLigera lk = {2};
    auto busqueda2 = ejemplo2.find(lk);
    if (busqueda2 != ejemplo2.end()) {
        std::cout << "Se encontró " << busqueda2->x << '\n';
    } else {
        std::cout << "No se encontró\n";
    }

}

Salida:

Se encontró 2
Se encontró 2

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)