std::unordered_set<Key,Hash,KeyEqual,Allocator>:: count
From cppreference.net
<
cpp
|
container
|
unordered set
|
size_type count
(
const
Key
&
key
)
const
;
|
(1) | (seit C++11) |
|
template
<
class
K
>
size_type count ( const K & x ) const ; |
(2) | (seit C++20) |
1)
Gibt die Anzahl der Elemente zurück, deren Schlüssel gleich dem angegebenen Argument
key
vergleichen, was entweder
0
oder
1
ist, da dieser Container keine Duplikate erlaubt.
2)
Gibt die Anzahl der Elemente zurück, deren Schlüssel zum angegebenen Argument
x
äquivalent vergleicht. Diese Überladung nimmt nur dann an der Überladungsauflösung teil, wenn
Hash
und
KeyEqual
beide
transparent
sind. Dies setzt voraus, dass ein solcher
Hash
sowohl mit dem Typ
K
als auch mit dem Typ
Key
aufrufbar ist und dass
KeyEqual
transparent ist, was zusammen den Aufruf dieser Funktion ohne Konstruktion einer Instanz von
Key
ermöglicht.
Inhaltsverzeichnis |
Parameter
| key | - | Schlüsselwert der zu zählenden Elemente |
| x | - | ein Wert beliebigen Typs, der transparent mit einem Schlüssel verglichen werden kann |
Rückgabewert
1)
Anzahl der Elemente mit Schlüssel
key
, das entweder
1
oder
0
ist.
2)
Anzahl der Elemente mit Schlüssel, der äquivalent zu
x
vergleicht.
Komplexität
Konstant im Durchschnitt, im schlimmsten Fall linear in der Größe des Containers.
Hinweise
| Feature-Test Makro | Wert | Std | Funktion |
|---|---|---|---|
__cpp_lib_generic_unordered_lookup
|
201811L
|
(C++20) | Heterogener Vergleichslookup in ungeordneten assoziativen Containern , Überladung (2) |
Beispiel
Diesen Code ausführen
#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 << "Die Menge ist: "; for (int e : set) std::cout << e << ' '; const auto [min, max] = std::ranges::minmax(set); std::cout << "\nZahlen von " << min << " bis " << max << " die in der Menge enthalten sind: "; for (int i{min}; i <= max; ++i) if (set.count(i) == 1) std::cout << i << ' '; std::cout << '\n'; }
Mögliche Ausgabe:
Die Menge ist: 8 1 7 2 Zahlen von 1 bis 8 die in der Menge enthalten sind: 1 2 7 8
Siehe auch
|
findet Element mit spezifischem Schlüssel
(öffentliche Elementfunktion) |
|
|
(C++20)
|
prüft, ob der Container ein Element mit spezifischem Schlüssel enthält
(öffentliche Elementfunktion) |
|
gibt den Bereich der Elemente zurück, die auf einen spezifischen Schlüssel passen
(öffentliche Elementfunktion) |