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

Funciones miembro

map::map map::~map               map::operator= map::get_allocator

Acceso a elementos map::at map::operator[] Iteradores map::beginmap::cbegin (C++11) map::endmap::cend (C++11) map::rbeginmap::crbegin (C++11)      map::rendmap::crend (C++11) Capacidad map::size map::max_size map::empty Observadores map::key_comp map::value_comp Modificadores map::clear map::insert map::erase map::swap map::extract (C++17) map::merge (C++17) map::insert_range (C++23) map::insert_or_assign (C++17) map::emplace (C++11) map::emplace_hint (C++11) map::try_emplace (C++17) Búsqueda map::count map::find map::contains (C++20) map::equal_range map::lower_bound map::upper_bound

Funciones no miembro

operator==operator<=> (C++20) std::swap(std::map) erase_if(std::map) (C++20)   operator!=operator<operator>operator<=operator>= (hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)(hasta C++20)

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

 

<tbody> </tbody>

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

Intenta extraer (splice) cada elemento en source e insertarlo en *this usando el objeto de comparación de *this. Si existe un elemento en *this con una clave equivalente a la clave del elemento de source, entonces ese elemento no se extrae de source. 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.

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)

Excepciones

No lanza excepciones a menos que la comparación lance.

Complejidad

N*log(size()+N)), donde N es source.size().

Ejemplo

Ejecuta este código

#include <map>
#include <iostream>
#include <string>

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

Salida:

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

Véase también

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