std::multimap<Key,T,Compare,Allocator>::merge

 

C++

Language

Standard Library Headers

Freestanding and hosted implementations

Named requirements

Language support library

Concepts library (C++20)

Diagnostics library

Utilities library

Strings library

Containers library

Iterators library

Ranges library (C++20)

Algorithms 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::multimap

Member functions

multimap::multimap

multimap::~multimap

multimap::operator=

multimap::get_allocator

Iterators

multimap::beginmultimap::cbegin (C++11)

multimap::endmultimap::cend (C++11)

multimap::rbeginmultimap::crbegin (C++11)

multimap::rendmultimap::crend (C++11)

Capacity

multimap::empty

multimap::size

multimap::max_size

Modifiers

multimap::clear

multimap::insert

multimap::emplace (C++11)

multimap::emplace_hint (C++11)

multimap::erase

multimap::swap

multimap::extract (C++17)

multimap::merge (C++17)

Lookup

multimap::count

multimap::find

multimap::contains (C++20)

multimap::equal_range

multimap::lower_bound

multimap::upper_bound

Observers

multimap::key_comp

multimap::value_comp

Deduction guides(C++17)

 

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

Attempts to extract ("splice") each element in source and insert it into *this using the comparison object 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.

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

Parameters

source

-

compatible container to transfer the nodes from

Return value

(none)

Exceptions

Does not throw unless comparison throws.

Complexity

N*log(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)