Namespaces
Variants

std:: unordered_multimap

From cppreference.net
C++
Containers library
std::unordered_multimap
Member types
Member functions
Non-member functions
Deduction guides (C++17)
Definiert im 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 (ein unordered_multimap kann mehrere Kopien jedes Schlüsselwerts enthalten) und Werte eines anderen Typs mit den Schlüsseln verknüpft. Die unordered_multimap-Klasse unterstützt Vorwärtsiteratoren. Suche, Einfügung und Entfernung haben durchschnittlich konstante Zeitkomplexität.

Internally sind die Elemente nicht in einer bestimmten Reihenfolge sortiert, sondern in Buckets organisiert. In welchen Bucket ein Element platziert wird, hängt vollständig vom Hash seines Schlüssels ab. Dies ermöglicht schnellen Zugriff auf einzelne Elemente, da sobald der Hash berechnet ist, dieser auf den exakten Bucket verweist, in dem das Element platziert wurde.

Die Iterationsreihenfolge dieses Containers muss nicht stabil sein (daher kann beispielsweise std::equal nicht zum Vergleichen zweier std::unordered_multimap s verwendet werden), mit der Ausnahme, dass jede Gruppe von Elementen, deren Schlüssel als äquivalent verglichen werden (Vergleich auf Gleichheit 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.

Allerdings können std::unordered_multimap -Objekte im Allgemeinen nicht constexpr sein, da jeder dynamisch allokierte Speicher in derselben Auswertung des konstanten Ausdrucks freigegeben werden muss.

(seit C++26)

Inhaltsverzeichnis

Template-Parameter

Dieser Abschnitt ist unvollständig
Grund: Beschreibungen der Template-Parameter hinzufügen.

Mitgliedertypen

Typ Definition
key_type Key
mapped_type T
value_type std:: pair < const Key, T >
size_type Vorzeichenloser Ganzzahltyp (üblicherweise std::size_t )
difference_type Vorzeichenbehafteter Ganzzahltyp (üblicherweise std::ptrdiff_t )
hasher Hash
key_equal KeyEqual
allocator_type Allocator
reference value_type &
const_reference const value_type &
pointer 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 Iteratortyp, dessen Kategorie, Wert-, Differenz-, Zeiger- und
Referenztypen mit iterator übereinstimmen. Dieser Iterator
kann verwendet werden, um durch einen einzelnen Bucket zu iterieren, aber nicht über Buckets hinweg
const_local_iterator Ein Iteratortyp, dessen Kategorie, Wert-, Differenz-, Zeiger- und
Referenztypen mit const_iterator übereinstimmen. 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 Container-Knoten repräsentiert

Memberfunktionen

Konstruiert den unordered_multimap
(öffentliche Member-Funktion)
zerstört die unordered_multimap
(öffentliche Elementfunktion)
weist dem Container Werte zu
(öffentliche Elementfunktion)
gibt den zugeordneten Allokator zurück
(öffentliche Elementfunktion)
Iteratoren
gibt einen Iterator zum Anfang zurück
(öffentliche Elementfunktion)
gibt einen Iterator zum Ende zurück
(public member function)
Kapazität
prüft, ob der Container leer ist
(öffentliche Elementfunktion)
gibt die Anzahl der Elemente zurück
(öffentliche Elementfunktion)
gibt die maximal mögliche Anzahl von Elementen zurück
(öffentliche Elementfunktion)
Modifikatoren
löscht den Inhalt
(öffentliche Elementfunktion)
fügt Elemente ein oder Knoten (seit C++17)
(öffentliche Elementfunktion)
(C++23)
fügt eine Reihe von Elementen ein
(öffentliche Elementfunktion)
Konstruiert Elemente direkt
(öffentliche Elementfunktion)
Konstruiert Elemente direkt unter Verwendung eines Hinweises
(öffentliche Elementfunktion)
löscht Elemente
(öffentliche Elementfunktion)
tauscht die Inhalte aus
(öffentliche Elementfunktion)
(C++17)
extrahiert Knoten aus dem Container
(öffentliche Elementfunktion)
(C++17)
verbindet Knoten aus einem anderen Container
(öffentliche Elementfunktion)
Lookup
gibt die Anzahl der Elemente zurück, die einem bestimmten Schlüssel entsprechen
(öffentliche Elementfunktion)
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 bestimmten Schlüssel entsprechen
(öffentliche Elementfunktion)
Bucket-Schnittstelle
gibt einen Iterator zum Anfang des angegebenen Buckets zurück
(öffentliche Elementfunktion)
gibt einen Iterator zum Ende des angegebenen Buckets zurück
(öffentliche Elementfunktion)
gibt die Anzahl der Buckets zurück
(öffentliche Elementfunktion)
gibt die maximale Anzahl von Buckets zurück
(öffentliche Elementfunktion)
gibt die Anzahl der Elemente in einem bestimmten Bucket zurück
(öffentliche Elementfunktion)
gibt den Bucket für einen bestimmten Schlüssel zurück
(öffentliche Elementfunktion)
Hash-Policy
Gibt die durchschnittliche Anzahl von Elementen pro Bucket zurück
(öffentliche Elementfunktion)
verwaltet die maximale durchschnittliche Anzahl von Elementen pro Bucket
(öffentliche Elementfunktion)
reserviert mindestens die angegebene Anzahl von Buckets und regeneriert die Hashtabelle
(öffentliche Elementfunktion)
reserviert Platz für mindestens die angegebene Anzahl von Elementen und regeneriert die Hashtabelle
(öffentliche Elementfunktion)
Beobachter
Gibt die Funktion zurück, die zum Hashen der Schlüssel verwendet wird
(öffentliche Elementfunktion)
gibt die Funktion zurück, die zum Vergleichen von Schlüsseln auf Gleichheit verwendet wird
(öffentliche Elementfunktion)

Nicht-Member-Funktionen

(C++11) (C++11) (entfernt in C++20)
vergleicht die Werte im unordered_multimap
(Funktions-Template)
(C++11)
spezialisiert den std::swap Algorithmus
(Funktions-Template)
(C++20)
löscht alle Elemente, die bestimmte Kriterien erfüllen
(Funktions-Template)

Deduktionsleitfäden

(seit C++17)

Hinweise

Feature-Test Makro Wert Std Feature
__cpp_lib_containers_ranges 202202L (C++23) Ranges-Konstruktion und -Einfügung für Container
__cpp_lib_constexpr_unordered_map 202502L (C++26) constexpr std::unordered_multimap

Beispiel

Dieser Abschnitt ist unvollständig
Grund: Kein Beispiel

Fehlerberichte

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 		basieren auf value_type und
std::allocator_traits

Siehe auch

(C++11)
Sammlung von Schlüssel-Wert-Paaren, gehasht nach Schlüsseln, Schlüssel sind eindeutig
(class template)
Sammlung von Schlüssel-Wert-Paaren, sortiert nach Schlüsseln
(class template)
(C++23)
passt zwei Container an, um eine Sammlung von Schlüssel-Wert-Paaren zu bieten, sortiert nach Schlüsseln
(class template)