C++中的set容器详解 |21xrx.com

2023-07-13 00:27:25 深夜i -- --

C++ set容器详解

C++中的set容器是一种关联容器，它能够存储一系列已排序的、独一无二的元素。在set容器中，每个元素的值都必须唯一，且按照一定的顺序排列，即使你添加了相同的元素，它也只会储存一个，并且始终按照规定的顺序排列。

set容器的特点：

1.自动排序：set容器中的元素会自动根据其值的特性进行排序。

2.唯一性：set容器中的元素都是唯一的，不会出现重复的元素。

3.效率高：由于底层使用的是红黑树数据结构，因此set容器能够高效地进行元素的添加、查找和删除操作。

使用set容器需要包含头文件：


#include <set>

set容器的定义形式为：


std::set<数据类型> set变量名;

例如：


std::set<int> mySet;
std::set<std::string> mySetStr;

set容器的常用函数：

1.插入元素：


mySet.insert(val); //在set容器中插入元素val

2.删除元素：


mySet.erase(val); //从set容器中删除元素val

3.查找元素：


std::set<int>::iterator it = mySet.find(val); //查找set容器中是否包含元素val

4.遍历元素：


for(std::set<int>::iterator it = mySet.begin(); it != mySet.end(); it++){
  cout<<*it<<endl; //遍历set容器中的值
}

总结：

set容器是一种非常实用的关联式容器，不但能够自动排序还有能高效地进行元素的添加、查找和删除操作，并且保证了每个元素的值都是唯一的。在实际开发中，我们可以根据需求选择不同的容器，set容器的应用，可以帮助我们提升开发效率和代码的可读性。

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

下一篇: 用C++打印图形：让你的程序变得更加精彩！

()

相似文章