unordered_multimap::merge
unordered_multimap::merge (병합)
merge()는 다른 연관 컨테이너의 요소를 이 컨테이너로 이동해 병합해요. C++17에서 추가됐어요.
출처: cppreference
본문
merge는 소스 컨테이너 source의 요소들을 이 컨테이너로 이동시켜 병합해요. 요소가 복사되지 않고 이동되므로 효율적이에요.
template< class H2, class P2 >
void merge( std::unordered_multimap<Key, T, H2, P2, Allocator>& source );
두 컨테이너는 호환 가능한 타입이어야 해요.
복잡도 (Complexity)
평균적으로 source.size()에 선형, 최악의 경우 이차 시간이에요.