std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::merge

 

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 H2, class P2 > void merge( std::unordered_map<Key, T, H2, P2, Allocator>& source );	(1)	(seit C++17)
template< class H2, class P2 > void merge( std::unordered_map<Key, T, H2, P2, Allocator>&& source );	(2)	(seit C++17)
template< class H2, class P2 > void merge( std::unordered_multimap<Key, T, H2, P2, Allocator>& source );	(3)	(seit C++17)
template< class H2, class P2 > void merge( std::unordered_multimap<Key, T, H2, P2, Allocator>&& source );	(4)	(seit C++17)

Versucht, jedes Element in source zu extrahieren ("splicen") und in *this einzufügen, unter Verwendung der Hash-Funktion und des Schlüsselgleichheitsprädikats von *this. Wenn es ein Element in *this gibt, dessen Schlüssel äquivalent zum Schlüssel eines Elements aus source ist, dann wird dieses Element nicht aus source extrahiert. Es werden keine Elemente kopiert oder verschoben, nur die internen Zeiger der Containerknoten werden neu ausgerichtet. Alle Zeiger und Referenzen auf die übertragenen Elemente bleiben gültig, verweisen aber nun auf *this und nicht auf source. Iteratoren, die auf die übertragenen Elemente verweisen, und alle Iteratoren, die auf *this verweisen, werden ungültig. Iteratoren auf verbleibende Elemente in source bleiben gültig.

Das Verhalten ist undefiniert, wenn get_allocator() != source.get_allocator().

Parameter

source

-

kompatibler Container, von dem die Knoten übertragen werden sollen

Rückgabewert

(keine)

Komplexität

Durchschnittlicher Fall O(N), schlimmster Fall O(N * size() + N), wobei N source.size() ist.

Beispiel

Führen Sie diesen Code aus

#include <iostream>
#include <string>
#include <unordered_map>
#include <utility>
 
// print out a std::pair
template<class Os, class U, class V>
Os& operator<<(Os& os, const std::pair<U,V>& p)
{
    return os << '{' << p.first << ", " << p.second << '}';
}
 
// print out an associative container
template<class Os, class K, class V>
Os& operator<<(Os& os, const std::unordered_map<K, V>& v)
{
    os << '[' << v.size() << "] {";
    bool o{};
    for (const auto& e : v)
        os << (o ? ", " : (o = 1, "")) << e;
    return os << "}\n";
}
 
int main()
{
    std::unordered_map<std::string, int>
        p{{"C", 3}, {"B", 2}, {"A", 1}, {"A", 0}},
        q{{"E", 6}, {"E", 7}, {"D", 5}, {"A", 4}};
 
    std::cout << "p: " << p << "q: " << q;
 
    p.merge(q);
 
    std::cout << "p.merge(q);\n" << "p: " << p << "q: " << q;
}

Mögliche Ausgabe

p: [3] {{A, 1}, {B, 2}, {C, 3}}
q: [3] {{A, 4}, {D, 5}, {E, 6}}
p.merge(q);
p: [5] {{E, 6}, {D, 5}, {A, 1}, {B, 2}, {C, 3}}
q: [1] {{A, 4}}

Siehe auch

extract (C++17)	extrahiert Knoten aus dem Container (public member function)
insert	fügt Elemente ein oder Knoten(seit C++17) (public member function)