multiset_merge
multiset_merge (std::multiset::merge — 병합)
std::set이나 std::multiset의 원소들을 현재 멀티셋으로 이식(splice)하는 멤버 함수예요. 원소는 복사되지 않고 노드가 통째로 이동해요.
출처: cppreference
본문
시그니처는 다음과 같아요 (모두 since C++17).
template< class C2 >
void merge( std::set<Key, C2, Allocator>& source ); // (1)
template< class C2 >
void merge( std::set<Key, C2, Allocator>&& source ); // (2)
template< class C2 >
void merge( std::multiset<Key, C2, Allocator>& source ); // (3)
template< class C2 >
void merge( std::multiset<Key, C2, Allocator>&& source );// (4)
source의 각 원소를 추출("splice")해 *this의 비교자로 삽입해요. 멀티셋이므로 중복 키여도 남는 원소가 없고 source의 모든 원소가 이동돼요. 원소는 복사·이동되지 않고 컨테이너 노드의 내부 포인터만 다시 연결돼요. 이동된 원소를 가리키던 모든 포인터와 참조는 유효하지만 이제 source가 아니라 *this를 가리켜요.
get_allocator() != source.get_allocator()면 동작이 정의되지 않아요.
매개변수
source: 원소를 이식할 호환되는 소스 컨테이너.
복잡도
N·log(size() + N). 여기서 N은 source.size()예요.
예제
#include <iostream>
#include <set>
int main()
{
std::multiset<int> a{1, 2};
std::set<int> b{2, 3};
a.merge(b); // b의 모든 원소가 a로 이동
std::cout << a.count(2) << '\n'; // 2
}