std::multiset<Key,Compare,Allocator>:: find
From cppreference.net
|
iterator find
(
const
Key
&
key
)
;
|
(1) | (constexpr desde C++26) |
|
const_iterator find
(
const
Key
&
key
)
const
;
|
(2) | (constexpr desde C++26) |
|
template
<
class
K
>
iterator find ( const K & x ) ; |
(3) |
(desde C++14)
(constexpr desde C++26) |
|
template
<
class
K
>
const_iterator find ( const K & x ) const ; |
(4) |
(desde C++14)
(constexpr desde C++26) |
1,2)
Encuentra un elemento con clave equivalente a
key
.Si hay varios elementos con la clave solicitada en el contenedor, puede devolverse cualquiera de ellos.
3,4)
Encuentra un elemento cuya clave se compara como equivalente a
x
.
Esta sobrecarga participa en la resolución de sobrecarga solo si
Compare
es
transparente
. Permite llamar a esta función sin construir una instancia de
Key
.
Contenidos |
Parámetros
| key | - | valor clave del elemento a buscar |
| x | - | un valor de cualquier tipo que puede compararse transparentemente con una clave |
Valor de retorno
Un iterador al elemento solicitado. Si no se encuentra dicho elemento, se retorna un iterador pasado-el-final (ver end() ).
Complejidad
Logarítmico en el tamaño del contenedor.
Notas
| Macro de prueba de características | Valor | Estándar | Característica |
|---|---|---|---|
__cpp_lib_generic_associative_lookup
|
201304L
|
(C++14) | Búsqueda de comparación heterogénea en contenedores asociativos ; sobrecargas ( 3,4 ) |
Ejemplo
Ejecutar este código
#include <iostream> #include <set> struct LightKey { int x; }; struct FatKey { int x; int data[1000]; // un bloque pesado }; // Como se detalla arriba, el contenedor debe usar std::less<> (u otro Comparator // transparente) para acceder a estas sobrecargas. Esto incluye sobrecargas estándar, // como la comparación entre std::string y std::string_view. bool operator<(const FatKey& fk, const LightKey& lk) { return fk.x < lk.x; } bool operator<(const LightKey& lk, const FatKey& fk) { return lk.x < fk.x; } bool operator<(const FatKey& fk1, const FatKey& fk2) { return fk1.x < fk2.x; } int main() { // Demostración simple de comparación. std::multiset<int> example{1, 2, 3, 4}; if (auto search = example.find(2); search != example.end()) std::cout << "Found " << (*search) << '\n'; else std::cout << "Not found\n"; // Demostración de comparación transparente. std::multiset<FatKey, std::less<>> example2{{1, {}}, {2, {}}, {3, {}}, {4, {}}}; LightKey lk = {2}; if (auto search = example2.find(lk); search != example2.end()) std::cout << "Found " << search->x << '\n'; else std::cout << "Not found\n"; }
Salida:
Found 2 Found 2
Véase también
|
devuelve el número de elementos que coinciden con una clave específica
(función miembro pública) |
|
|
devuelve el rango de elementos que coinciden con una clave específica
(función miembro pública) |