std::unordered_set<Key,Hash,KeyEqual,Allocator>:: count
From cppreference.net
<
cpp
|
container
|
unordered set
|
size_type count
(
const
Key
&
key
)
const
;
|
(1) | (desde C++11) |
|
template
<
class
K
>
size_type count ( const K & x ) const ; |
(2) | (desde C++20) |
1)
Devuelve el número de elementos cuya clave es igual al argumento especificado
key
, que es
0
o
1
ya que este contenedor no permite duplicados.
2)
Devuelve el número de elementos cuya clave es equivalente al argumento especificado
x
. Esta sobrecarga participa en la resolución de sobrecargas solo si
Hash
y
KeyEqual
son ambos
transparentes
. Esto asume que dicho
Hash
puede ser invocado tanto con el tipo
K
como con el tipo
Key
, y que el
KeyEqual
es transparente, lo que, en conjunto, permite llamar a esta función sin construir una instancia de
Key
.
Contenidos |
Parámetros
| key | - | valor clave de los elementos a contar |
| x | - | un valor de cualquier tipo que puede compararse transparentemente con una clave |
Valor de retorno
1)
Número de elementos con clave
key
, que es
1
o
0
.
2)
Número de elementos con clave que compara equivalente a
x
.
Complejidad
Constante en promedio, caso lineal en el peor de los casos según el tamaño del contenedor.
Notas
| Macro de prueba de características | Valor | Std | Característica |
|---|---|---|---|
__cpp_lib_generic_unordered_lookup
|
201811L
|
(C++20) | Búsqueda de comparación heterogénea en contenedores asociativos desordenados , sobrecarga (2) |
Ejemplo
Ejecutar este código
#include <algorithm> #include <iostream> #include <unordered_set> int main() { std::unordered_set set{2, 7, 1, 8, 2, 8, 1, 8, 2, 8}; std::cout << "The set is: "; for (int e : set) std::cout << e << ' '; const auto [min, max] = std::ranges::minmax(set); std::cout << "\nNumbers from " << min << " to " << max << " that are in the set: "; for (int i{min}; i <= max; ++i) if (set.count(i) == 1) std::cout << i << ' '; std::cout << '\n'; }
Salida posible:
The set is: 8 1 7 2 Numbers from 1 to 8 that are in the set: 1 2 7 8
Véase también
|
encuentra elemento con clave específica
(función miembro pública) |
|
|
(C++20)
|
verifica si el contenedor contiene elemento con clave específica
(función miembro pública) |
|
devuelve rango de elementos que coinciden con una clave específica
(función miembro pública) |