std::multimap<Key,T,Compare,Allocator>::merge
From cppreference.com
C++
Feature test macros (C++20)
Concepts library (C++20)
Metaprogramming library (C++11)
Ranges library (C++20)
Filesystem library (C++17)
Concurrency support library (C++11)
Execution control library (C++26)
Containers library
(C++17)
(C++11)
(C++26)
(C++26)
(C++11)
(C++11)
(C++11)
(C++11)
(C++11)
(C++23)
(C++23)
(C++23)
(C++23)
(C++20)
(C++23)
Tables
std::multimap
(C++11)
(C++11)
(C++11)
multimap::merge
(C++17)
(C++23)
(C++11)
(C++11)
(C++17)
(C++20)
(until C++20)(until C++20)(until C++20)(until C++20)(until C++20)
Deduction guides (C++17)
template< class C2 >
void merge( std::map <Key, T, C2, Allocator>& source );
(1)
(since C++17) void merge( std::map <Key, T, C2, Allocator>& source );
(constexpr since C++26)
template< class C2 >
void merge( std::map <Key, T, C2, Allocator>&& source );
(2)
(since C++17) void merge( std::map <Key, T, C2, Allocator>&& source );
(constexpr since C++26)
template< class C2 >
void merge( std::multimap <Key, T, C2, Allocator>& source );
(3)
(since C++17) void merge( std::multimap <Key, T, C2, Allocator>& source );
(constexpr since C++26)
template< class C2 >
void merge( std::multimap <Key, T, C2, Allocator>&& source );
(4)
(since C++17) void merge( std::multimap <Key, T, C2, Allocator>&& source );
(constexpr since C++26)
Attempts to extract ("splice") each element in source and insert it into *this using the comparison object of *this.
If get_allocator() == source.get_allocator() is false, the behavior is undefined.
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.
[edit] Parameters
source
-
compatible container to transfer the nodes from
Exceptions
Does not throw unless comparison throws.
[edit] Complexity
Given \(\scriptsize S\)S as size() and \(\scriptsize N\)N as source.size():
1-4) \(\scriptsize S \cdot \log(S + N)\)S·log(S+N)
[edit] Example
Run this code
#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 (const auto& kv : u) std::cout << kv.first << ", " << kv.second << '\n'; }
Output:
ma.size(): 0 mb.size(): 0 1, apple 2, zorro 4, batman 5, pear 5, X 8, alpaca 10, banana