C ++でのset、multiset、unordered_set、unordered_multisetの違い

ここでは、C ++でのset、multiset、unordered_set、およびunordered_multisetの違いを確認します。いくつかの例を使用して、それらのプロパティを見てみましょう。

セット

セットのプロパティは次のとおりです

• データを並べ替えられた順序で保存します
• 一意の値のみを保存します
• データを挿入または削除することはできますが、データを変更することはできません
• 開始イテレータと終了イテレータを使用して複数の要素を削除できます
• イテレータを使用してトラバースできます
• セットは二分探索木を使用して実装されます

例を見てみましょう

例

#include <iostream>
#include <set>
using namespace std;
main() {
   int data[15] = {11, 55, 22, 66, 33, 22, 11, 44, 77, 88, 66, 99, 66, 23, 41};
   set<int> my_set;
   for(int i = 0; i<15; i++) {
      my_set.insert(data[i]);
   }
   set<int>::iterator it;
   for(it = my_set.begin(); it != my_set.end(); it++) {
      cout << "Item: " << *it << endl;
   }
}

出力

Item: 11
Item: 22
Item: 23
Item: 33
Item: 41
Item: 44
Item: 55
Item: 66
Item: 77
Item: 88
Item: 99

マルチセット

セットのプロパティは次のようになります-

• データを並べ替えられた順序で保存します
• 重複データを保存できます
• 開始イテレータと終了イテレータを使用して複数の要素を削除できます。

例を見てみましょう。

例

#include <iostream>
#include <set>
using namespace std;
main() {
   int data[15] = {11, 55, 22, 66, 33, 22, 11, 44, 77, 88, 66, 99, 66, 23, 41};
   multiset<int> my_set;
   for(int i = 0; i<15; i++) {
      my_set.insert(data[i]);
   }
   multiset<int>::iterator it;
   for(it = my_set.begin(); it != my_set.end(); it++) {
      cout << "Item: " << *it << endl;
   }
}

出力

Item: 11
Item: 11
Item: 22
Item: 22
Item: 23
Item: 33
Item: 41
Item: 44
Item: 55
Item: 66
Item: 66
Item: 66
Item: 77
Item: 88
Item: 99

順不同セット

セットのプロパティは次のようになります-

• データは任意の順序で配置できます
• 重複データは破棄されます
• このセットはハッシュテーブルを使用して作成されます
• イテレータが指している要素を1つだけ消去できます

例を見てみましょう。

例

#include <iostream>
#include <unordered_set>
using namespace std;
main() {
   int data[15] = {11, 55, 22, 66, 33, 22, 11, 44, 77, 88, 66, 99, 66, 23, 41};
   unordered_set<int> my_set;
   for(int i = 0; i<15; i++) {
      my_set.insert(data[i]);
   }
   unordered_set<int>::iterator it;
   for(it = my_set.begin(); it != my_set.end(); it++) {
      cout << "Item: " << *it << endl;
   }
}

出力

Item: 11
Item: 55
Item: 22
Item: 66
Item: 33
Item: 44
Item: 77
Item: 88
Item: 99
Item: 23
Item: 41

順序付けられていないマルチセット

セットのプロパティは次のようになります-

• データは任意の順序で配置できます
• 重複データは許可されます
• このセットはハッシュテーブルを使用して作成されます
• イテレータが指している要素を1つだけ消去できます

例を見てみましょう。

例

#include <iostream>
#include <unordered_set>
using namespace std;
main() {
   int data[15] = {11, 55, 22, 66, 33, 22, 11, 44, 77, 88, 66, 99, 66, 23, 41};
   unordered_multiset<int> my_set;
   for(int i = 0; i<15; i++) {
      my_set.insert(data[i]);
   }
   unordered_multiset<int>::iterator it;
   for(it = my_set.begin(); it != my_set.end(); it++) {
      cout << "Item: " << *it << endl;
   }
}

出力

Item: 11
Item: 55
Item: 22
Item: 66
Item: 33
Item: 22
Item: 11
Item: 44
Item: 77
Item: 88
Item: 66
Item: 99
Item: 66
Item: 23
Item: 41