C++ Set参考指南 |21xrx.com

2023-06-27 05:13:11 深夜i -- --

C++ Set 参考指南数据结构 STL

C++中Set是一种有用的容器，它可以存储一组元素，并保证每个元素的值都是唯一的，不允许重复。Set容器中存储的元素是按照一定的顺序排列的，可以使用它们进行简单的排序和查找操作。

在使用C++ Set容器之前，我们需要包含头文件。然后，我们可以定义一个Set类型的对象来存储元素。在定义对象时，我们需要指定Set容器中存储的元素类型。例如，以下代码示例定义了一个存储整数类型元素的Set容器：


#include <set>
using namespace std;
set<int> mySet;

接下来，我们可以向Set容器中插入元素。使用insert()函数向Set容器中插入一个元素：


mySet.insert(10);

我们还可以向Set容器中插入多个元素：


mySet.insert(1);

如果我们尝试将重复的元素插入到Set容器中，它们将被忽略，因为Set容器不允许重复的元素。我们可以通过size()函数查看Set容器中的元素数量：


cout<<mySet.size()<<endl;//输出5

我们可以使用迭代器来遍历Set容器中的元素：


for(auto it=mySet.begin();it!=mySet.end();++it){
  cout<<*it<<" ";
}

使用Set容器可以实现基本的查找和删除操作。例如，我们可以使用find()函数在Set容器中查找指定元素。如果元素存在，则返回指向该元素的迭代器，否则返回Set容器的end()迭代器：


auto it=mySet.find(3);
if(it!=mySet.end())
  cout<<"Element found in Set"<<endl;
else
  cout<<"Element not found in Set"<<endl;

如果我们想删除Set容器中的元素，可以使用erase()函数：


mySet.erase(5);

我们也可以使用clear()函数清空Set容器中的所有元素：


mySet.clear();

Set容器在C++中是非常有用的，尤其是需要存储一组唯一值的情况下。掌握Set容器的使用方法可以帮助我们更加灵活地处理数据结构和算法问题。

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

下一篇: C++ Primer电子版 MOBI格式

()

相似文章