std::unordered_multimap::merge

C++

Language

Headers

Freestanding and hosted implementations

Named requirements

Language support library

Concepts library (C++20)

Diagnostics library

Utilities library

Strings library

Containers library

Algorithms library

Iterators library

Numerics library

Input/output library

Localizations library

Regular expressions library (C++11)

Atomic operations library (C++11)

Thread support library (C++11)

Filesystem library (C++17)

Technical Specifications

Containers library

array (C++11)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

span (C++20)

std::unordered_multimap

Member functions

unordered_multimap::unordered_multimap

unordered_multimap::~unordered_multimap

unordered_multimap::operator=

unordered_multimap::get_allocator

Iterators

unordered_multimap::beginunordered_multimap::cbegin

unordered_multimap::endunordered_multimap::cend

Capacity

unordered_multimap::erase

unordered_multimap::size

unordered_multimap::max_size

Modifiers

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)

Lookup

unordered_multimap::count

unordered_multimap::find

unordered_multimap::contains (C++20)

unordered_multimap::equal_range

Bucket interface

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

Hash policy

unordered_multimap::load_factor

unordered_multimap::max_load_factor

unordered_multimap::rehash

unordered_multimap::reserve

Observers

unordered_multimap::hash_function

unordered_multimap::key_eq

Deduction guides(C++17)

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

Attempts to extract ("splice") each element in source and insert it into *this using the hash function and key equality predicate of *this.

No elements are copied or moved, only the internal pointers of the container nodes are repointed. All pointers and references to the transferred elements remain valid, but now refer into *this, not into source. Iterators referring to the transferred elements and all iterators referring to *this are invalidated.

The behavior is undefined if get_allocator() != source.get_allocator().

Parameters

source

-

compatible container to transfer the nodes from

Return value

(none)

Complexity

Average case O(N), worst case O(N*size()+N), where N is source.size()

See also

extract (C++17)	extracts nodes from the container (public member function)
insert	inserts elements or nodes (since C++17) (public member function)