std:: flat_multimap

Definiert im Header <flat_map>
template < class Key, class T, class Compare = std:: less < Key > , class KeyContainer = std:: vector < Key > , class MappedContainer = std:: vector < T > > class flat_multimap ;		(seit C++23)

Die flache Multimap ist ein Container-Adaptor , der die Funktionalität eines assoziativen Containers bereitstellt, der Schlüssel-Wert-Paare enthält, wobei mehrere Einträge mit demselben Schlüsselwert zulässig sind. Schlüssel werden mithilfe der Vergleichsfunktion Compare sortiert.

Die Klassenvorlage flat_multimap fungiert als Wrapper für die beiden zugrundeliegenden Container, die als Objekte des Typs KeyContainer und MappedContainer übergeben werden. Der erste Container ist sortiert, und für jeden Schlüssel befindet sich sein entsprechender Wert im zweiten Container am selben Index (Offset). Die Anzahl der Elemente in beiden Containern ist identisch.

Überall, wo die Standardbibliothek die Compare -Anforderungen verwendet, wird Eindeutigkeit durch die Äquivalenzrelation bestimmt. Informell gelten zwei Objekte a und b als äquivalent, wenn keines als kleiner als das andere bewertet wird: ! comp ( a, b ) && ! comp ( b, a ) .

std::flat_multimap erfüllt die Anforderungen von Container , ReversibleContainer , optionalen Container-Anforderungen , und alle Anforderungen von AssociativeContainer (einschließlich logarithmischer Suchkomplexität), außer dass:

• Anforderungen bezüglich Knoten sind nicht anwendbar,
• Iterator-Invalidierungsanforderungen unterscheiden sich,
• die Komplexität von Einfüge- und Löschoperationen ist linear.

Ein flacher Multimap unterstützt die meisten Operationen von AssociativeContainer , die gleiche Schlüssel verwenden.

Alle Memberfunktionen von std::flat_multimap sind constexpr : Es ist möglich, std::flat_multimap -Objekte in der Auswertung eines konstanten Ausdrucks zu erstellen und zu verwenden. Allerdings können std::flat_multimap -Objekte im Allgemeinen nicht constexpr sein, da jeder dynamisch allokierte Speicher in derselben Auswertung des konstanten Ausdrucks freigegeben werden muss.

(since C++26)

Inhaltsverzeichnis 1 Iterator-Ungültigkeit 2 Template-Parameter 3 Member-Typen 4 Member-Klassen 5 Member-Objekte 6 Member-Funktionen 6.1 Iteratoren 6.2 Kapazität 6.3 Modifikatoren 6.4 Suche 6.5 Beobachter 7 Nicht-Member-Funktionen 8 Hilfsklassen 9 Tags 10 Ableitungsleitfäden 11 Anmerkungen 12 Beispiel 13 Siehe auch

Iterator-Invalidierung

Dieser Abschnitt ist unvollständig

Template-Parameter

Key	-	Der Typ der Schlüssel. Das Programm ist fehlerhaft, wenn Key nicht derselbe Typ wie KeyContainer::value_type ist.
T	-	Der Typ der zugeordneten Werte. Das Programm ist fehlerhaft, wenn T nicht derselbe Typ wie MappedContainer::value_type ist.
Compare	-	Ein Compare -Typ, der eine strenge schwache Ordnung bereitstellt.
KeyContainer MappedContainer	-	Die Typen der zugrundeliegenden SequenceContainer zur Speicherung von Schlüsseln und zugeordneten Werten. Die Iteratoren solcher Container sollten LegacyRandomAccessIterator erfüllen oder random_access_iterator modellieren. Aufrufe ihrer Memberfunktionen size und max_size sollten nicht über eine Exception beendet werden. Die Standardcontainer std::vector und std::deque erfüllen diese Anforderungen.

Mitgliedertypen

Typ	Definition
key_container_type	KeyContainer
mapped_container_type	MappedContainer
key_type	Key
mapped_type	T
value_type	std:: pair < key_type, mapped_type >
key_compare	Compare
reference	std:: pair < const key_type & , mapped_type & >
const_reference	std:: pair < const key_type & , const mapped_type & >
size_type	std::size_t
difference_type	std::ptrdiff_t
iterator	implementierungsdefiniert LegacyInputIterator , ConstexprIterator (seit C++26) und random_access_iterator zu value_type
const_iterator	implementierungsdefiniert LegacyInputIterator , ConstexprIterator (seit C++26) und random_access_iterator zu const value_type
reverse_iterator	std:: reverse_iterator < iterator >
const_reverse_iterator	std:: reverse_iterator < const_iterator >
containers	Typ, der die zugrundeliegenden Container beschreibt struct containers { key_container_type keys ; mapped_container_type values ; } ;

Mitgliedsklassen

value_compare

vergleicht Objekte vom Typ value_type (Klasse)

Member-Objekte

Mitglied	Beschreibung
containers c (privat)	die adaptierten Container ( Nur-Darstellungs-Mitgliedsobjekt* )
key_compare compare (privat)	das Vergleichsfunktionsobjekt ( Nur-Darstellungs-Mitgliedsobjekt* )

Memberfunktionen

(constructor)	Konstruiert die flat_multimap (öffentliche Member-Funktion)
(destructor) (implicitly declared)	zerstört jedes Element des Container-Adapters (public member function)
operator=	weist Werte dem Container-Adapter zu (öffentliche Elementfunktion)
Iteratoren
begin cbegin	gibt einen Iterator zum Anfang zurück (öffentliche Elementfunktion)
end cend	gibt einen Iterator zum Ende zurück (öffentliche Elementfunktion)
rbegin crbegin	gibt einen Reverse-Iterator zum Anfang zurück (öffentliche Member-Funktion)
rend crend	gibt einen umgekehrten Iterator zum Ende zurück (öffentliche Elementfunktion)
Kapazität
empty	prüft, ob der Container-Adapter leer ist (öffentliche Elementfunktion)
size	gibt die Anzahl der Elemente zurück (öffentliche Elementfunktion)
max_size	gibt die maximal mögliche Anzahl von Elementen zurück (öffentliche Elementfunktion)
Modifikatoren
emplace	Konstruiert Elemente direkt vor Ort (öffentliche Elementfunktion)
emplace_hint	Konstruiert Elemente direkt unter Verwendung eines Hinweises (öffentliche Member-Funktion)
insert	fügt Elemente ein (öffentliche Elementfunktion)
insert_range	fügt eine Reihe von Elementen ein (öffentliche Elementfunktion)
extract	extrahiert die zugrunde liegenden Container (öffentliche Elementfunktion)
replace	ersetzt die zugrunde liegenden Container (öffentliche Elementfunktion)
erase	löscht Elemente (öffentliche Elementfunktion)
swap	tauscht die Inhalte aus (öffentliche Elementfunktion)
clear	löscht den Inhalt (öffentliche Elementfunktion)
Lookup
find	findet Element mit spezifischem Schlüssel (öffentliche Elementfunktion)
count	gibt die Anzahl der Elemente zurück, die einem bestimmten Schlüssel entsprechen (öffentliche Elementfunktion)
contains	prüft, ob der Container ein Element mit spezifischem Schlüssel enthält (öffentliche Elementfunktion)
lower_bound	gibt einen Iterator zum ersten Element zurück, das nicht kleiner als der gegebene Schlüssel ist (öffentliche Elementfunktion)
upper_bound	gibt einen Iterator zum ersten Element zurück, größer als der angegebene Schlüssel (öffentliche Elementfunktion)
equal_range	gibt den Bereich der Elemente zurück, die einem bestimmten Schlüssel entsprechen (öffentliche Elementfunktion)
Beobachter
key_comp	gibt die Funktion zurück, die Schlüssel vergleicht (öffentliche Elementfunktion)
value_comp	gibt die Funktion zurück, die Schlüssel in Objekten des Typs value_type vergleicht (öffentliche Elementfunktion)
keys	Direktzugriff auf den zugrundeliegenden Schlüsselcontainer (öffentliche Elementfunktion)
values	Direktzugriff auf den zugrundeliegenden Werte-Container (öffentliche Elementfunktion)

Nicht-Member-Funktionen

operator== operator<=> (C++23)	vergleicht lexikographisch die Werte zweier flat_multimap s (Funktions-Template)
std::swap (std::flat_multimap) (C++23)	spezialisiert den std::swap -Algorithmus (Funktions-Template)
erase_if (std::flat_multimap) (C++23)	löscht alle Elemente, die bestimmte Kriterien erfüllen (Funktions-Template)

Hilfsklassen

std::uses_allocator <std::flat_multimap> (C++23)

spezialisiert das std::uses_allocator Type-Trait (Klassen-Template-Spezialisierung)

Tags

sorted_equivalent sorted_equivalent_t (C++23)

zeigt an, dass Elemente eines Bereichs sortiert sind (Eindeutigkeit ist nicht erforderlich) (Tag)

Deduktionshilfen

Hinweise

Die Member-Typen iterator und const_iterator können Aliase für denselben Typ sein. Dies bedeutet, dass das Definieren eines Paares von Funktionsüberladungen, die die beiden Typen als Parametertypen verwenden, die One Definition Rule verletzen kann. Da iterator in const_iterator konvertierbar ist, wird stattdessen eine einzelne Funktion mit einem const_iterator als Parametertyp funktionieren.

Feature-Test Makro	Wert	Std	Feature
__cpp_lib_flat_map	202207L	(C++23)	std::flat_map und std::flat_multimap
__cpp_lib_constexpr_flat_map	202502L	(C++26)	constexpr std::flat_multimap

Beispiel

Dieser Abschnitt ist unvollständig Grund: Kein Beispiel

Siehe auch

flat_map (C++23)	Passt zwei Container an, um eine Sammlung von Schlüssel-Wert-Paaren zu bieten, sortiert nach eindeutigen Schlüsseln (Klassen-Template)
multimap	Sammlung von Schlüssel-Wert-Paaren, sortiert nach Schlüsseln (Klassen-Template)
unordered_multimap (C++11)	Sammlung von Schlüssel-Wert-Paaren, gehasht nach Schlüsseln (Klassen-Template)