void swap(unordered_multimap& v);
void swap(unordered_multimap& x)
noexcept(allocator_traits<Allocator>::is_always_equal::value
&& noexcept(swap(declval<Hash&>(),declval<Hash&>()))
&& noexcept(swap(declval<Pred&>(),declval<Pred&>()))); // C++17
概要
コンテナの内容を交換する。
要件
コンテナの key_equal
と hasher
のオブジェクト(それぞれ key_eq()
と hash_function()
が返すオブジェクト)は、交換可能(swappable)でなければならない。
効果
当該コンテナと引数で渡されたコンテナの内容を交換する。
(計算量が示すように)個々の要素それぞれに対するコピー、ムーブ、交換は行われない。
また、コンテナの key_equal
と hasher
のオブジェクト(それぞれ key_eq()
と hash_function()
が返すオブジェクト)も非メンバ関数 swap
を非修飾で(つまり std::
を付けずに)呼び出すことで交換される。(したがって、swap
の呼び出しには ADL が働く。)
もし、std::allocator_traits<allocator_type>::propagate_on_container_swap::value
が true
であれば、アロケータオブジェクト(get_allocator()
が返すオブジェクト)も非メンバ関数 swap
を非修飾で呼び出すことで交換される。そうでなければアロケータオブジェクトは交換されず、その場合、当該コンテナと引数 v
がそれぞれ get_allocator()
で返すオブジェクトが等価でない(operator==
が true
を返さない)場合、未定義動作を引き起こす。
戻り値
なし
例外
コンテナの key_equal
と hasher
のオブジェクト(それぞれ key_eq()
と hash_function()
が返すオブジェクト)の swap()
が例外を投げなければ、例外を投げない。
計算量
定数
備考
交換されたコンテナの要素を指す参照、ポインタ、および、イテレータはいずれも無効とはならずに、元の要素を指し続ける(つまり、それらの指すコンテナは入れ替わる)。なお、end()
は要素を指さないため、無効になるかもしれない。
例
#include <iostream>
#include <unordered_map>
#include <algorithm>
#include <string>
#include <utility>
template <class C>
void print(const char* label, const C& c, std::ostream& os = std::cout)
{
os << label << " : ";
std::for_each(c.cbegin(), c.cend(), [&os](const typename C::value_type& v) { os << '(' << v.first << ", " << v.second << "), "; });
os << '\n';
}
int main()
{
std::unordered_multimap<std::string, int> um1{ {"1st", 1}, {"3rd", 3}, {"5th", 5}, {"7th", 7}, {"9th", 9}, {"1st", 1}, {"3rd", 3}, {"5th", 5}, {"7th", 7}, {"9th", 9}, };
std::unordered_multimap<std::string, int> um2{ {"0th", 0}, {"2nd", 2}, {"4th", 4}, {"6th", 6}, {"8th", 8}, {"0th", 0}, {"2nd", 2}, {"4th", 4}, {"6th", 6}, {"8th", 8}, };
print("um1 before", um1);
print("um2 before", um2);
std::cout << std::endl;
um1.swap(um2);
print("um1 after", um1);
print("um2 after", um2);
}
xxxxxxxxxx
#include <iostream>
#include <unordered_map>
#include <algorithm>
#include <string>
#include <utility>
template <class C>
void print(const char* label, const C& c, std::ostream& os = std::cout)
{
os << label << " : ";
std::for_each(c.cbegin(), c.cend(), [&os](const typename C::value_type& v) { os << '(' << v.first << ", " << v.second << "), "; });
os << '\n';
}
int main()
{
std::unordered_multimap<std::string, int> um1{ {"1st", 1}, {"3rd", 3}, {"5th", 5}, {"7th", 7}, {"9th", 9}, {"1st", 1}, {"3rd", 3}, {"5th", 5}, {"7th", 7}, {"9th", 9}, };
std::unordered_multimap<std::string, int> um2{ {"0th", 0}, {"2nd", 2}, {"4th", 4}, {"6th", 6}, {"8th", 8}, {"0th", 0}, {"2nd", 2}, {"4th", 4}, {"6th", 6}, {"8th", 8}, };
出力
um1 before : (7th, 7), (7th, 7), (5th, 5), (5th, 5), (9th, 9), (9th, 9), (3rd, 3), (3rd, 3), (1st, 1), (1st, 1),
um2 before : (8th, 8), (8th, 8), (6th, 6), (6th, 6), (4th, 4), (4th, 4), (2nd, 2), (2nd, 2), (0th, 0), (0th, 0),
um1 after : (8th, 8), (8th, 8), (6th, 6), (6th, 6), (4th, 4), (4th, 4), (2nd, 2), (2nd, 2), (0th, 0), (0th, 0),
um2 after : (7th, 7), (7th, 7), (5th, 5), (5th, 5), (9th, 9), (9th, 9), (3rd, 3), (3rd, 3), (1st, 1), (1st, 1),
注:unordered_multimap
は非順序連想コンテナであるため、出力順序は無意味であることに注意
バージョン
言語
- C++11
処理系
- Clang: 3.1 ✅
- GCC: 4.7.2 ✅
- ICC: ?
- Visual C++: ?
関連項目
名前 | 説明 |
---|---|
swap |
内容の交換(非メンバ関数) |
emplace |
コンテナ内への要素の直接構築 |
emplace_hint |
挿入位置のヒントを使用したコンテナ内への要素の直接構築 |
insert |
要素の追加 |
erase |
要素の削除 |
clear |
全要素の削除 |
参照
- N4258 Cleaning-up noexcept in the Library, Rev 3
noexcept
追加の経緯となる提案文書