1.違いとつながり
■マップとセット：
マップとセットは、赤黒木に基づいて実装されています。赤黒木は平衡二分木であり、それらの追加、削除、および変更操作の時間計算量はO（logN）です。マップは、operator <比較に従って要素が同じであるかどうかを判断し、要素のサイズを比較してから、ツリーに挿入する適切な位置を選択します。したがって、マップが順番にトラバースされると、出力結果が順番に並べられます。
■ unordered_map和unordered_set：
unordered_mapとunordered_setは、ハッシュテーブルに基づいて実装されます。これらはC ++ Boostライブラリのコンテンツであり、順序なしは「順序なし」に変換されますが、実際には完全に無秩序ではなく、ハッシュ解除されたストレージ方法を使用します。それらの検索速度は一定で、マップおよびセットよりも高速です。
そして、boost :: unordered_mapは要素のハッシュ値を計算し、ハッシュ値に従って要素が同じであるかどうかを判断します。したがって、unordered_mapがトラバースされ、結果は順序付けられません。
2.マップとセットの特定の操作（マルチマップとマルチセット）
■地図
2つの同一のキー値はマップに許可されていません.key1が以前に挿入されている場合、再度挿入すると失敗します。
□挿入：
map<int, string> m;
m.insert(pair<int, string>(1, "wanger"));
m.insert(pair<int, string>(2, "lisi"));
m.insert(pair<int, string>(3, "park"));
□削除：
map<int, string> m;
m.insert(pair<int, string>(1, "wanger"));
m.insert(pair<int, string>(2, "lisi"));
m.insert(pair<int, string>(3, "park"));
m.erase(1);
□交換：
map<int, string> m1;
map<int, string> m2;
m1.insert(pair<int, string>(1, "wanger"));
m1.insert(pair<int, string>(2, "lisi"));m1.insert(pair<int, string>(3, "park"));
m2.insert(pair<int, string>(100, "zhangsan"));
m2.insert(pair<int, string>(200, "fantas"));
m2.insert(pair<int, string>(300, "link"));
m1.swap(m2);
□出力：
map<int, string>::iterator it = m.begin();
while(it != m.end())
{
cout<<(*it).first<<" "<<(*it).second<<endl;
++it;
}
□検索：
map<int, string> m;
m.insert(pair<int, string>(1, "wanger"));
m.insert(pair<int, string>(2, "lisi"));
m.insert(pair<int, string>(3, "park"));
map<int, string>::iterator it = m.find(2);
cout<<(*it).first<<" "<<(*it).second<<endl;
□空：
map<int, string> m;
m.insert(pair<int, string>(1, "wanger"));
m.insert(pair<int, string>(2, "lisi"));
m.insert(pair<int, string>(3, "park"));
m.clear();
□さらに、mapには次の機能があります。
count（）は、指定された要素が表示される回数を返します
empty（）は、マップが空の場合はtrueを返します
equal_range（）は、特別なアイテムのイテレーターペアを
返しますget_allocator（）は、マップの
コンフィギュレーターを返しますkey_comp（）は、要素のキー
lower_bound（）はキー値> =指定された要素の最初の位置を
返しますmax_size（）は収容できる要素の最大数を
返しますrbegin（）はマップの終わりを指す逆イテレータを
返しますrend（）は戻りますマップの先頭を指す逆イテレータ
size（）マップ内の要素の数を返します
upper_bound（）はキー値を返します>指定された要素の最初の位置
value_comp（）は要素値を比較する関数を返します
■マルチマップ
マルチマップは、マップに基づいて2つの同一のキー値の存在をサポートします。
□挿入：
multimap<int, string> m;m.insert(pair<int, string>(1, "wanger"));
m.insert(pair<int, string>(2, "lisi"));
m.insert(pair<int, string>(3, "park"));
m.insert(pair<int, string>(1, "bobby"));
■セット
セットは順序付けられたコンテナであり、すべての要素が並べ替えられ、挿入、削除、検索などの操作をサポートします。
□挿入：
set<int> s;
for(size_t i = 0; i < 5; i++)
s.insert(i*10);
□削除：
set<int> s;
for(size_t i = 0; i < 5; i++)
s.insert(i*10);
s.erase(10);
□検索：
s.find(10);
□空：
s.clear();
□交換：
set<int> s1;
set<int> s2;
for(size_t i = 0; i < 5; i++)
s1.insert(i*10);
for(size_t i = 0; i < 5; i++)
s2.insert(i*100);
s1.swap(s2);
□また、セットには以下の機能があります。
int size（）const：コンテナ要素の数を返します
bool empty（）const：コンテナーが空かどうかを判別し、trueを返す場合は、コンテナーが空であることを示します
reverse_iterator rbegin（）：テール要素のリバースイテレータポインタを返します
reverse_iterator rend（）：最初の要素の前の位置にあるイテレータポインタを返します
reverse_iterator rbegin（）：テール要素のリバースイテレータポインタを返します
reverse_iterator rend（）：最初の要素の前の位置にあるイテレータポインタを返します
■マルチセット
マルチセットは、セットに基づいて2つの同一要素の挿入をサポートします。
□挿入：
multiset<int> s;
for(size_t i = 0; i < 5; i++)
s.insert(i*10);
s.insert(10);
3. unordered_mapとunordered_set（unordered_multimapとunordered_multiset）の特定の操作方法は、mapとsetに似ています。