std::swap
std::swap (std::unordered_multiset 특수화)
std::swap 알고리즘을 std::unordered_multiset에 대해 특수화한 함수예요. 두 unordered_multiset의 내용물을 서로 바꿔요. 내부적으로 lhs.swap(rhs)를 호출해요.
출처: cppreference
본문
<unordered_set> 헤더에 정의돼 있고, std::unordered_multiset용 swap 오버로드예요.
template< class Key, class Hash, class KeyEqual, class Alloc >
void swap( std::unordered_multiset<Key, Hash, KeyEqual, Alloc>& lhs,
std::unordered_multiset<Key, Hash, KeyEqual, Alloc>& rhs ); // (until C++17)
template< class Key, class Hash, class KeyEqual, class Alloc >
void swap( std::unordered_multiset<Key, Hash, KeyEqual, Alloc>& lhs,
std::unordered_multiset<Key, Hash, KeyEqual, Alloc>& rhs )
noexcept(/* see below */); // (since C++17)
lhs와 rhs의 내용물을 서로 바꿔요. 내부적으로 lhs.swap(rhs)를 호출해요.
- 매개변수
lhs,rhs: 내용물을 바꿀 컨테이너들. - 복잡도: 상수 시간.
- 예외 지정:
noexcept(noexcept(lhs.swap(rhs)))(C++17부터).
예제를 보면 swap 전후를 확인할 수 있어요.
#include <algorithm>
#include <iostream>
#include <unordered_set>
int main()
{
std::unordered_multiset<int> alice{1, 2, 3};
std::unordered_multiset<int> bob{7, 8, 9, 10};
auto print = [](const int& n) { std::cout << ' ' << n; };
std::cout << "Alice:";
std::for_each(alice.begin(), alice.end(), print);
std::cout << "\nBobby:";
std::for_each(bob.begin(), bob.end(), print);
std::cout << '\n';
std::cout << "-- SWAP\n";
std::swap(alice, bob);
}
unordered_multiset의 swap은 내부 버킷 배열을 맞바꾸므로 상수 시간에 수행돼요. C++17부터 noexcept가 지정되고, C++20부터 constexpr이에요.