C ++中set，multiset，unordered_set，unordered_multiset之间的差异

在这里，我们将看到C ++中set，multiset，unordered_set和unordered_multiset有什么区别。让我们使用一些示例查看它们的属性。

组

set的属性如下

• 按排序顺序存储数据

• 仅存储唯一值

• 我们可以插入或删除数据，但不能更改数据

• 我们可以使用开始和结束迭代器删除多个元素

• 我们可以使用迭代器遍历

• 集是使用二叉搜索树实现的

现在让我们看一个例子

示例

#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

多集

set的属性如下-

• 按排序顺序存储数据

• 它允许存储重复数据

• 我们可以使用开始和结束迭代器删除多个元素。

现在让我们看一个例子。

示例

#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

无序集

set的属性如下-

• 数据可以以任何顺序放置

• 重复的数据将被丢弃

• 该集合是使用哈希表创建的

• 我们只能删除迭代器指向的一个元素

现在让我们看一个例子。

示例

#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

无序多集

set的属性如下-

• 数据可以以任何顺序放置

• 允许重复数据

• 该集合是使用哈希表创建的

• 我们只能删除迭代器指向的一个元素

现在让我们看一个例子。

示例

#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