C++中set集合的使用 |21xrx.com

C++中set集合的使用

2023-07-05 07:25:29 深夜i -- --

C++ set集合使用

C++语言中的set集合是非常强大和常见的数据结构，它可以存储未排序的元素，但是每个元素只能出现一次。C++ set类模板提供了一组内置的操作函数，这些函数可以很方便地完成插入、查找和删除元素等操作。

下面是如何使用C++中的set集合：

首先，我们需要包含C++标准库头文件set：


#include <set>

接着，我们可以使用set模板类创建一个集合容器对象：


set<int> mySet;

上面的代码展示了如何创建一个存储整数的set集合对象。此时，mySet集合为空。

接下来，我们可以使用insert操作函数向mySet集合中插入一些元素：


mySet.insert(3);
mySet.insert(1);
mySet.insert(2);
mySet.insert(3); // 插入重复元素，不会被记录

现在，mySet集合包含了三个元素：1、2和3。由于set集合中的元素不能重复，因此第二次插入的元素3不会被记录。

可以使用size()函数查询集合中元素的数量：


cout << "mySet size: " << mySet.size() << endl; // 输出：mySet size: 3

我们还可以使用find操作函数检查mySet集合中是否有指定的元素。如果找到了，find操作函数将返回指向该元素的迭代器。否则，find操作函数将返回set::end()迭代器，表示该元素不存在于集合中。

接下来，我们将查找值为2和4的元素：


if (mySet.find(2) != mySet.end())
  cout << "2 is in mySet" << endl;
else
  cout << "2 is NOT in mySet" << endl;
if (mySet.find(4) != mySet.end())
  cout << "4 is in mySet" << endl;
else
  cout << "4 is NOT in mySet" << endl;

输出：

2 is in mySet 4 is NOT in mySet

最后，我们可以删除集合中的元素，例如，删除值为1的元素：


mySet.erase(1);

现在，mySet集合中只包含两个元素了：2和3。

在实际编程中，set集合可以用于很多地方，比如去重和排序。C++标准库还提供了更高级的set集合类模板，比如multiset和unordered_set等。

综上所述，C++中的set集合是一个非常有用的数据结构，可以帮助我们实现许多高效实用的算法和应用程序。

上一篇: idea打包java可执行jar包

下一篇: 如何使用C++读取文件夹下的所有文件？

评论区

()

相似文章