Attempts to extract (âspliceâ) each element in source and insert it into *this using the comparison object of *this. If there is an element in *this with key equivalent to the key of an element from source, then that element is not extracted from source. 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 ExceptionsDoes not throw unless comparison throws.
[edit] ComplexityGiven \(\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#include <iostream>
#include <map>
#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 (const auto& kv : u)
std::cout << kv.first << ", " << kv.second << '\n';
}
Output:
ma.size(): 0 mb.size(): 1 mb.at(5): X 1, apple 2, zorro 4, batman 5, pear 8, alpaca 10, banana[edit] See also extracts nodes from the container
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4