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

 

C++

Apoyo de compiladores

Implementaciones independientes y albergadas

Lenguaje

Biblioteca estándar

Encabezados de la biblioteca estándar

Requisitos denominados

Macros de prueba de característica (C++20)

Biblioteca de apoyo del lenguaje

Biblioteca de conceptos(C++20)

Biblioteca de diagnósticos

Biblioteca de gestión de memoria

Biblioteca de metaprogramación(C++11)

Biblioteca de servicios generales

Biblioteca de contenedores

Biblioteca de iteradores

Biblioteca de rangos(C++20)

Biblioteca de algoritmos

Biblioteca de cadenas

Biblioteca de procesamiento de texto

Biblioteca numérica

Biblioteca de fecha y hora

Biblioteca de entrada/salida

Biblioteca del sistema de archivos(C++17)

Biblioteca de apoyo de concurrencia(C++11)

Biblioteca de apoyo de ejecución(C++26)

Especificaciones técnicas

Índice de símbolos

Bibliotecas externas

 

Biblioteca de contenedores

De secuencias

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

deque

forward_list (C++11)

list

Asociativos

set

multiset

map

multimap

Asociativos no ordenados

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adaptadores

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Vistas

span (C++20)

mdspan (C++23)

Tablas

Invalidación de iteradores

Tabla de funciones miembro

Tabla de funciones no miembro

 

std::unordered_multimap

Funciones miembro

unordered_multimap::unordered_multimap

unordered_multimap::~unordered_multimap

unordered_multimap::operator=

unordered_multimap::get_allocator

Iteradores

unordered_multimap::beginunordered_multimap::cbegin

unordered_multimap::endunordered_multimap::cend

Capacidad

unordered_multimap::empty

unordered_multimap::size

unordered_multimap::max_size

Modificadores

unordered_multimap::clear

unordered_multimap::insert

unordered_multimap::emplace

unordered_multimap::emplace_hint

unordered_multimap::erase

unordered_multimap::swap

unordered_multimap::extract (C++17)

unordered_multimap::merge (C++17)

Búsqueda

unordered_multimap::count

unordered_multimap::find

unordered_multimap::contains (C++20)

unordered_multimap::equal_range

Interfaz de depósito

unordered_multimap::begin(size_type)unordered_multimap::cbegin(size_type)

unordered_multimap::end(size_type)unordered_multimap::cend(size_type)

unordered_multimap::bucket_count

unordered_multimap::max_bucket_count

unordered_multimap::bucket_size

unordered_multimap::bucket

Política de dispersión

unordered_multimap::load_factor

unordered_multimap::max_load_factor

unordered_multimap::rehash

unordered_multimap::reserve

Observadores

unordered_multimap::hash_function

unordered_multimap::key_eq

Funciones no miembro

operator==operator!= (hasta C++20)

std::swap

erase_if (C++20)

Guías de deducción(C++17)

 

template<class H2, class P2> void merge(std::unordered_map<Key, T, H2, P2, Allocator>& source );	(1)	(desde C++17)
template<class H2, class P2> void merge(std::unordered_map<Key, T, H2, P2, Allocator>&& source );	(2)	(desde C++17)
template<class H2, class P2> void merge(std::unordered_multimap<Key, T, H2, P2, Allocator>& source );	(3)	(desde C++17)
template<class H2, class P2> void merge(std::unordered_multimap<Key, T, H2, P2, Allocator>&& source );	(4)	(desde C++17)

Intenta extraer (splice) cada elemento en source e insertarlo en *this usando la función resumen (hash) y el predicado de igualdad de clave de *this.

No se copia ni se mueve ningún elemento, solo se vuelven a apuntar los punteros internos de los nodos del contenedor. Todos los punteros y referencias a los elementos transferidos siguen siendo válidos, pero ahora se refieren a *this, no a source. Los iteradores que hacen referencia a los elementos transferidos y todos los iteradores que hacen referencia a *this se invalidan.

El comportamiento no está definido si get_allocator()!= source.get_allocator().

Parámetros

source

-

Contenedor compatible del cual transferir los nodos.

Valor de retorno

(Ninguno)

Complejidad

Caso promedio O(N), en el peor de los casos O(N*size()+N), donde N es source.size().

Ejemplo

Ejecuta este código

#include <iostream>#include <string>#include <utility>#include <unordered_map>   // imprimir un std::pairtemplate<class Os, class U, class V> Os& operator<<(Os& os, conststd::pair<U,V>& p){return os <<'{'<< p.first<<", "<< p.second<<'}';}   // imprimir un contenedor asociativotemplate<class Os, class K, class V> Os& operator<<(Os& os, conststd::unordered_multimap<K, V>& v){ os <<'['<< v.size()<<"] { ";bool o{};for(constauto& e : v) os <<(o ?", ":(o =1, ""))<< e;return os <<" }\n";}   int main(){std::unordered_multimap<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;}

Posible salida:

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

Véase también

extract (C++17)	Extrae nodos del contenedor (función miembro pública)
insert (C++11)	Inserta elementos o nodos(desde C++17) (función miembro pública)