std::multimap<Key,T,Compare,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::multimap

Memberfunktionen

multimap::multimap multimap::~multimap        multimap::operator= multimap::get_allocator

Iteratoren multimap::beginmultimap::cbegin (C++11) multimap::endmultimap::cend (C++11) multimap::rbeginmultimap::crbegin (C++11)    multimap::rendmultimap::crend (C++11) Kapazität multimap::size multimap::max_size multimap::empty Observer multimap::key_comp multimap::value_comp Modifizierer multimap::clear multimap::insert multimap::erase multimap::swap multimap::merge (C++17) multimap::insert_range (C++23) multimap::emplace (C++11) multimap::emplace_hint (C++11) multimap::extract (C++17) Suche multimap::count multimap::find multimap::contains (C++20) multimap::equal_range multimap::lower_bound multimap::upper_bound

Nicht-Member-Funktionen

operator==operator<=> (C++20) std::swap(std::multimap) erase_if(std::multimap) (C++20)   operator!=operator<operator>operator<=operator>= (bis C++20)(bis C++20)(bis C++20)(bis C++20)(bis C++20)

Deduction guides(C++17)

 

template< class C2 > void merge( std::map<Key, T, C2, Allocator>& source );	(1)	(seit C++17)
template< class C2 > void merge( std::map<Key, T, C2, Allocator>&& source );	(2)	(seit C++17)
template< class C2 > void merge( std::multimap<Key, T, C2, Allocator>& source );	(3)	(seit C++17)
template< class C2 > void merge( std::multimap<Key, T, C2, Allocator>&& source );	(4)	(seit C++17)

Versucht, jedes Element in source zu extrahieren ("splice") und in *this einzufügen, wobei das Vergleichsobjekt von *this verwendet wird.

Keine Elemente werden kopiert oder verschoben, nur die internen Zeiger der Containerknoten werden neu ausgerichtet. Alle Zeiger und Referenzen auf die übertragenen Elemente bleiben gültig, zeigen aber nun auf *this und nicht auf source.

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

Parameter

source

-

kompatibler Container, von dem die Knoten übertragen werden sollen

Rückgabewert

(keine)

Ausnahmen

Wirft keine Ausnahmen, es sei denn, der Vergleich wirft Ausnahmen.

Komplexität

N * log(size() + N)), wobei N = source.size().

Beispiel

Führen Sie diesen Code aus

#include <iostream>
#include <map>
#include <string>
 
int main()
{
    std::multimap<int, std::string> ma{{1, "apple"}, {5, "pear"}, {10, "banana"}};
    std::multimap<int, std::string> mb{{2, "zorro"}, {4, "batman"}, {5, "X"}, {8, "alpaca"}};
    std::multimap<int, std::string> u;
    u.merge(ma);
    std::cout << "ma.size(): " << ma.size() << '\n';
    u.merge(mb);
    std::cout << "mb.size(): " << mb.size() << '\n';
 
    for (auto const& kv : u)
        std::cout << kv.first << ", " << kv.second << '\n';
}

Ausgabe

ma.size(): 0
mb.size(): 0
1, apple
2, zorro
4, batman
5, pear
5, X
8, alpaca
10, banana

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)