operator==,!=(std::unordered_map)

 

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_map

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

 

template< class Key, class T, class Hash, class KeyEqual, class Alloc > bool operator==( const std::unordered_map<Key, T, Hash, KeyEqual, Alloc>& lhs,                  const std::unordered_map<Key, T, Hash, KeyEqual, Alloc>& rhs );	(1)
template< class Key, class T, class Hash, class KeyEqual, class Alloc > bool operator!=( const std::unordered_map<Key, T, Hash, KeyEqual, Alloc>& lhs,                  const std::unordered_map<Key, T, Hash, KeyEqual, Alloc>& 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 Key oder T nicht EqualityComparable sind.

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 N Aufrufen von operator== für value_type, Aufrufe der von key_eq zurückgegebenen Prädikatfunktion und Aufrufe der von hash_function zurückgegebenen Hash-Funktion, im Durchschnitt proportional zu N, im schlechtesten Fall proportional zu N², wobei N die Größe des Containers ist.