std::unordered_multiset<Key,Hash,KeyEqual,Allocator>::count

 

C++

Compiler-Unterstützung

Freestanding und gehostet

Sprache

Standardbibliothek

Header der Standardbibliothek

Benannte Anforderungen

Feature-Test-Makros (C++20)

Bibliothek für Sprachunterstützung

Konzepte-Bibliothek (C++20)

Diagnostik-Bibliothek

Speicherverwaltungsbibliothek

Metaprogrammierungsbibliothek (C++11)

Allgemeine Dienstprogramme-Bibliothek

Container-Bibliothek

Iterator-Bibliothek

Ranges-Bibliothek (C++20)

Algorithmen-Bibliothek

Bibliothek für Zeichenketten

Textverarbeitungsbibliothek

Numerik-Bibliothek

Datums- und Zeitbibliothek

Ein-/Ausgabe-Bibliothek

Dateisystembibliothek (C++17)

Unterstützung für nebenläufige Programmierung (C++11)

Ausführungssteuerungsbibliothek (C++26)

Technische Spezifikationen

Symbolverzeichnis

Externe Bibliotheken

 

Container-Bibliothek

Sequenz

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

Assoziativ

setzt

multiset

map

multimap

Ungeordnete assoziative

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adapter

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Ansichten

span (C++20)

mdspan (C++23)

Tabellen

Iterator-Invalidierung

Mitgliedsfunktionstabelle

Nicht-Mitgliedsfunktionstabelle

 

std::unordered_multiset

Membertypen
Memberfunktionen
unordered_multiset::unordered_multiset unordered_multiset::~unordered_multiset    unordered_multiset::operator= unordered_multiset::get_allocator Iteratoren unordered_multiset::beginunordered_multiset::cbegin unordered_multiset::endunordered_multiset::cend Kapazität unordered_multiset::size unordered_multiset::max_size unordered_multiset::empty Modifizierer unordered_multiset::clear unordered_multiset::insert unordered_multiset::insert_range (C++23) unordered_multiset::emplace unordered_multiset::emplace_hint unordered_multiset::erase unordered_multiset::swap unordered_multiset::extract (C++17) unordered_multiset::merge (C++17)	Suche unordered_multiset::count unordered_multiset::find unordered_multiset::contains (C++20) unordered_multiset::equal_range Bucket-Schnittstelle unordered_multiset::begin(size_type)unordered_multiset::cbegin(size_type) unordered_multiset::end(size_type)unordered_multiset::cend(size_type) unordered_multiset::bucket_count unordered_multiset::max_bucket_count unordered_multiset::bucket_size unordered_multiset::bucket Hash-Politik unordered_multiset::load_factor unordered_multiset::max_load_factor unordered_multiset::rehash unordered_multiset::reserve Observer unordered_multiset::hash_function unordered_multiset::key_eq
Nicht-Member-Funktionen
operator==operator!= (bis C++20)	std::swap(std::unordered_multiset) erase_if(std::unordered_multiset) (C++20)
Deduction guides (C++17)

 

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 mit dem angegebenen Argument key übereinstimmen.

2) Gibt die Anzahl der Elemente mit einem Schlüssel zurück, der mit dem angegebenen Argument x äquivalent verglichen wird. Diese Überladung nimmt nur an der Überladungsauflösung teil, wenn Hash::is_transparent und KeyEqual::is_transparent gültig sind und jeweils einen Typ bezeichnen. Dies setzt voraus, dass ein solches Hash sowohl mit dem Typ K als auch mit dem Typ Key aufrufbar ist und dass KeyEqual transparent ist, was zusammen ermöglicht, diese Funktion aufzurufen, ohne eine Instanz von Key zu konstruieren.

Parameter

key	-	Schlüsselwert der zu zählenden Elemente
x	-	ein Wert eines 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 einem Schlüssel, der äquivalent zu x verglichen wird.

Komplexität

linear zur Anzahl der Elemente mit Schlüssel key im Durchschnitt, im schlimmsten Fall linear zur Größe des Containers.

Anmerkungen

Feature-Test-Makro	Wert	Std	Feature
__cpp_lib_generic_unordered_lookup	201811L	(C++20)	Heterogenes Vergleichssuchen in ungeordneten assoziativen Containern, Überladung (2)

Beispiel

Führen Sie diesen Code aus

#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 << "The set is:\n";
    for (int e : set)
        std::cout << e << ' ';
 
    const auto [min, max] = std::ranges::minmax(set);
 
    std::cout << "\nNumbers [" << min << ".." << max << "] frequency:\n";
 
    for (int i{min}; i <= max; ++i)
        std::cout << i << ':' << set.count(i) << "; ";
    std::cout << '\n';
}

Mögliche Ausgabe

The set is:
8 8 8 8 1 1 7 2 2 2
Numbers [1..8] frequency:
1:2; 2:3; 3:0; 4:0; 5:0; 6:0; 7:1; 8:4;

Siehe auch

find	sucht ein Element mit einem bestimmten Schlüssel (public member function)
contains (C++20)	prüft, ob der Container ein Element mit einem bestimmten Schlüssel enthält (public member function)
equal_range	gibt den Bereich von Elementen zurück, die einem bestimmten Schlüssel entsprechen (public member function)