std::unordered_multimap

 

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_multimap

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

 

Definiert in Header <unordered_map>
template<     class Key,     class T,     class Hash = std::hash<Key>,     class KeyEqual = std::equal_to<Key>,     class Allocator = std::allocator<std::pair<const Key, T>> > class unordered_multimap;	(1)	(seit C++11)
namespace pmr {     template<         class Key,         class T,         class Hash = std::hash<Key>,         class Pred = std::equal_to<Key>     > using unordered_multimap = std::unordered_multimap<Key, T, Hash, Pred,               std::pmr::polymorphic_allocator<std::pair<const Key, T>>>; }	(2)	(seit C++17)

std::unordered_multimap ist ein ungeordneter assoziativer Container, der äquivalente Schlüssel unterstützt (eine std::unordered_multimap kann mehrere Kopien jedes Schlüsselwerts enthalten) und der Werte eines anderen Typs mit den Schlüsseln verknüpft. Die Klasse std::unordered_multimap unterstützt Vorwärtsiteratoren. Suche, Einfügung und Entfernung haben im Durchschnitt eine konstante Zeitkomplexität.

Intern sind die Elemente nicht in irgendeiner Reihenfolge sortiert, sondern in Buckets organisiert. Welchem Bucket ein Element zugeordnet wird, hängt ausschließlich vom Hash seines Schlüssels ab. Dies ermöglicht einen schnellen Zugriff auf einzelne Elemente, da der Hash, sobald er berechnet ist, auf den genauen Bucket verweist, in den das Element platziert wird.

Die Iterationsreihenfolge dieses Containers muss nicht stabil sein (daher kann z. B. std::equal nicht zum Vergleichen zweier std::unordered_multimaps verwendet werden), mit der Ausnahme, dass jede Gruppe von Elementen, deren Schlüssel als *äquivalent* verglichen werden (mit key_eq() als Komparator), einen zusammenhängenden Teilbereich in der Iterationsreihenfolge bildet, der auch mit equal_range() zugänglich ist.

std::unordered_multimap erfüllt die Anforderungen von Container, AllocatorAwareContainer, UnorderedAssociativeContainer.

Alle Memberfunktionen von std::unordered_multimap sind constexpr: es ist möglich, std::unordered_multimap-Objekte in der Auswertung eines konstanten Ausdrucks zu erstellen und zu verwenden. std::unordered_multimap-Objekte können jedoch im Allgemeinen nicht constexpr sein, da jeder dynamisch zugewiesene Speicher im selben konstanten Ausdruck freigegeben werden muss.

(seit C++26)

Member-Typen

Typ	Definition
key_type	Key
mapped_type	T
value_type	std::pair<const Key, T>
size_type	Vorzeichenloser Ganzzahltyp (normalerweise std::size_t)
difference_type	Vorzeichenbehafteter Ganzzahltyp (normalerweise std::ptrdiff_t)
hasher	Hash
key_equal	KeyEqual
allocator_type	Allocator
Referenz	value_type&
const_reference	const value_type&
Zeiger	std::allocator_traits<Allocator>::pointer
const_pointer	std::allocator_traits<Allocator>::const_pointer
iterator	LegacyForwardIterator und ConstexprIterator(seit C++26) zu value_type
const_iterator	LegacyForwardIterator und ConstexprIterator(seit C++26) zu const value_type
local_iterator	Ein Iterator-Typ, dessen Kategorie, Wert, Differenz, Zeiger und Referenztypen dieselben sind wie bei iterator. Dieser Iterator kann verwendet werden, um durch einen einzelnen Bucket zu iterieren, aber nicht über Buckets hinweg
const_local_iterator	Ein Iterator-Typ, dessen Kategorie, Wert, Differenz, Zeiger und Referenztypen dieselben sind wie bei const_iterator. Dieser Iterator kann verwendet werden, um durch einen einzelnen Bucket zu iterieren, aber nicht über Buckets hinweg
node_type (seit C++17)	eine Spezialisierung von node handle, die einen Containerknoten repräsentiert

Member-Funktionen

(Konstruktor)	konstruiert die unordered_multimap (public member function)
(Destruktor)	destruiert die unordered_multimap (public member function)
operator=	weist dem Container Werte zu (public member function)
get_allocator	gibt den zugehörigen Allocator zurück (public member function)
Iteratoren
begincbegin	gibt einen Iterator zum Anfang zurück (public member function)
endcend	gibt einen Iterator zum Ende zurück (public member function)
Kapazität
empty	prüft, ob der Container leer ist (public member function)
size	Gibt die Anzahl der Elemente zurück (public member function)
max_size	Gibt die maximal mögliche Anzahl von Elementen zurück (public member function)
Modifizierer
clear	leert den Inhalt (public member function)
insert	fügt Elemente ein oder Knoten(seit C++17) (public member function)
insert_range (C++23)	fügt einen Bereich von Elementen ein (public member function)
emplace	konstruiert Elemente direkt (in-place) (public member function)
emplace_hint	konstruiert Elemente "in place" unter Verwendung eines Hinweises (public member function)
erase	entfernt Elemente (public member function)
swap	tauscht die Inhalte (public member function)
extract (C++17)	extrahiert Knoten aus dem Container (public member function)
merge (C++17)	fügt Knoten aus einem anderen Container zusammen (public member function)
Suche
zählt	gibt die Anzahl der Elemente zurück, die einem bestimmten Schlüssel entsprechen (public member function)
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)
Bucket-Schnittstelle
begin(size_type)cbegin(size_type)	gibt einen Iterator zum Anfang des angegebenen Buckets zurück (public member function)
end(size_type)cend(size_type)	gibt einen Iterator zum Ende des angegebenen Buckets zurück (public member function)
bucket_count	gibt die Anzahl der Buckets zurück (public member function)
max_bucket_count	gibt die maximale Anzahl von Buckets zurück (public member function)
bucket_size	gibt die Anzahl der Elemente in einem bestimmten Bucket zurück (public member function)
bucket	gibt den Bucket für einen bestimmten Schlüssel zurück (public member function)
Hash-Politik
load_factor	gibt die durchschnittliche Anzahl von Elementen pro Bucket zurück (public member function)
max_load_factor	verwaltet die maximale durchschnittliche Anzahl von Elementen pro Bucket (public member function)
rehash	reserviert mindestens die angegebene Anzahl von Buckets und generiert die Hashtabelle neu (public member function)
reserve	reserviert Speicher für mindestens die angegebene Anzahl von Elementen und generiert die Hashtabelle neu (public member function)
Observer
hash_function	gibt die zum Hashen der Schlüssel verwendete Funktion zurück (public member function)
key_eq	gibt die zum Vergleichen von Schlüsseln auf Gleichheit verwendete Funktion zurück (public member function)

Nicht-Member-Funktionen

operator==operator!= (C++11)(C++11)(entfernt in C++20)	vergleicht die Werte in der unordered_multimap (function template)
std::swap(std::unordered_multimap) (C++11)	spezialisiert den Algorithmus std::swap (function template)
erase_if(std::unordered_multimap) (C++20)	entfernt alle Elemente, die bestimmte Kriterien erfüllen (function template)

Deduction Guides

(seit C++17)

Hinweise

Feature-Test-Makro	Wert	Std	Feature
__cpp_lib_containers_ranges	202202L	(C++23)	Bereichskonstruktion und -einfügung für Container
__cpp_lib_constexpr_containers	202502L	(C++26)	constexpr std::unordered_multimap

Fehlermeldungen

Die folgenden Verhaltensändernden Fehlerberichte wurden rückwirkend auf zuvor veröffentlichte C++-Standards angewendet.

DR	angewendet auf	Verhalten wie veröffentlicht	Korrigiertes Verhalten
LWG 2050	C++11	die Definitionen von reference, const_reference, pointer und const_pointer basierten auf allocator_type	basierend auf value_type und std::allocator_traits

Siehe auch

unordered_map (C++11)	Sammlung von Schlüssel-Wert-Paaren, gehasht nach Schlüsseln, Schlüssel sind eindeutig (Klassenvorlage)
multimap	Sammlung von Schlüssel-Wert-Paaren, sortiert nach Schlüsseln (Klassenvorlage)
flat_multimap (C++23)	passt zwei Container an, um eine Sammlung von Schlüssel-Wert-Paaren, sortiert nach Schlüsseln, bereitzustellen (Klassenvorlage)