operator==,!=<small>(std::unordered_multiset)</small>

 

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)

 

template< class Key, class Hash, class KeyEqual, class Alloc > bool operator==<span class="br0">(</span> const std::unordered_multiset<Schlüssel, Hash, SchlüsselGleich, Allokator>& lhs,                  const std::unordered_multiset<Schlüssel, Hash, SchlüsselGleich, Allokator>& rhs );	(1)
template< class Key, class Hash, class KeyEqual, class Alloc > bool operator!=<span class="br0">(</span> const std::unordered_multiset<Schlüssel, Hash, SchlüsselGleich, Allokator>& lhs,                  const std::unordered_multiset<Schlüssel, Hash, SchlüsselGleich, Allokator>& rhs );	(2)	(bis C++20)

Vergleicht die Inhalte von zwei ungeordneten Containern.

Die Inhalte von zwei ungeordneten Containern lhs und rhs sind gleich, wenn die folgenden Bedingungen erfüllt sind:

• lhs.size() == rhs.size().
• jede Gruppe äquivalenter Elemente [lhs_eq1, lhs_eq2), die aus lhs.equal_range(lhs_eq1) erhalten wird, hat eine entsprechende Gruppe äquivalenter Elemente im anderen Container [rhs_eq1, rhs_eq2), die aus rhs.equal_range(rhs_eq1) erhalten wird und die folgenden Eigenschaften aufweist:

• std::distance(lhs_eq1, lhs_eq2) == std::distance(rhs_eq1, rhs_eq2).
• std::is_permutation(lhs_eq1, lhs_eq2, rhs_eq1) == true.

Das Verhalten ist undefiniert, wenn Schlüssel nicht EqualityComparable ist.

Das Verhalten ist auch undefiniert, wenn hash_function() und key_eq() nicht das gleiche Verhalten für lhs und rhs aufweisen oder wenn operator== für Key keine Verfeinerung der Partition in äquivalente Schlüsselgruppen ist, die durch key_eq() eingeführt wurde (d. h. wenn zwei Elemente, die mit operator== gleich verglichen werden, in verschiedene Partitionen fallen).

Der Operator != wird aus operator== synthetisiert.

(seit C++20)

Parameter

lhs, rhs

-

Zu vergleichende ungeordnete Container.

Rückgabewert

1) true, wenn die Inhalte der Container gleich sind, andernfalls false.

2) true, wenn die Inhalte der Container nicht gleich sind, andernfalls false.

Komplexität

Proportional zu ΣS_i² Aufrufe von operator== auf value_type, Aufrufe der vom Prädikat key_eq zurückgegebenen, und Aufrufe des Hashers, der von hash_function zurückgegeben wird, im Durchschnittsfall, wobei S die Größe der i-ten Gruppe äquivalenter Schlüssel ist. Im Worst-Case proportional zu N², wobei N die Größe des Containers ist. Der Durchschnittsfall wird proportional zu N, wenn die Elemente innerhalb jeder Gruppe äquivalenter Schlüssel in derselben Reihenfolge angeordnet sind (was passiert, wenn die Container Kopien voneinander sind).