std::unordered_multiset<Key,Hash,KeyEqual,Allocator>:: count
From cppreference.net
<
cpp
|
container
|
unordered multiset
|
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.
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
.
2)
Anzahl der Elemente mit Schlüssel, der äquivalent zu
x
vergleicht.
Komplexität
linear in der Anzahl der Elemente mit dem Schlüssel key 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_multiset set{2, 7, 1, 8, 2, 8, 1, 8, 2, 8}; std::cout << "Die Menge ist:\n"; for (int e : set) std::cout << e << ' '; const auto [min, max] = std::ranges::minmax(set); std::cout << "\nHäufigkeit der Zahlen [" << min << ".." << max << "]:\n"; for (int i{min}; i <= max; ++i) std::cout << i << ':' << set.count(i) << "; "; std::cout << '\n'; }
Mögliche Ausgabe:
Die Menge ist: 8 8 8 8 1 1 7 2 2 2 Häufigkeit der Zahlen [1..8]: 1:2; 2:3; 3:0; 4:0; 5:0; 6:0; 7:1; 8:4;
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 einem spezifischen Schlüssel entsprechen
(öffentliche Elementfunktion) |