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()
.
source | - | compatible container to transfer the nodes from |
(none).
Does not throw unless comparison throws.
N*log(size()+N)), where N is source.size()
.
#include <iostream> #include <set> // print out a container template <class Os, class K> Os& operator<<(Os& os, const std::multiset<K>& v) { os << '[' << v.size() << "] {"; bool o{}; for (const auto& e : v) os << (o ? ", " : (o = 1, " ")) << e; return os << " }\n"; } int main() { std::multiset<char> p{ 'C', 'B', 'B', 'A' }, q{ 'E', 'D', 'E', 'C' }; std::cout << "p: " << p << "q: " << q; p.merge(q); std::cout << "p.merge(q);\n" << "p: " << p << "q: " << q; }
Output:
(C++17) | extracts nodes from the container (public member function) |
inserts elements or nodes (since C++17) (public member function) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/container/multiset/merge