C++ set容器及其常见操作
文章目录前言一、什么是set容器?二、set容器的特征三、set容器的常见操作四、使用步骤1.引入头文件2.set容器的定义3.set的插入和删除4.set的遍历总结前言使用集合框架不仅能提高我们的代码开发效率,也能让我们在竞赛解题中如鱼得水。作为STL库中的一种常见容器,set能保证存入的数据是唯一的。为了能够更好的理解set容器,本文对set容器及其常见操作做了简单介绍。提示:以下是本篇文章正
·
前言
使用集合框架不仅能提高我们的代码开发效率,也能让我们在竞赛解题中如鱼得水。作为STL库中的一种常见容器,set能保证存入的数据是唯一的。为了能够更好的理解set容器,本文对set容器及其常见操作做了简单介绍。提示:以下是本篇文章正文内容,下面案例可供参考
一、什么是set容器?
set容器是C++ 标准库里的一种集合框架,能保证输入其中的元素是独一无二的。
二、set容器的特征
set容器是一种实现了平衡二叉检索树的数据结构,因此set中的元素是有序的。
set容器的特征如下
特征 | 解释 |
---|---|
互异性 | set容器中没有重复的元素 |
有序性 | set容器中的元素是有序排列的 |
三、set容器的常见操作
set容器的常见操作如下
操作 | 功能 |
---|---|
insert(x) | 将元素x插入到set容器中 |
erase(x) | 将元素x从set容器中删除 |
clear() | 删除set容器中的所有元素 |
size() | 返回set容器中当前元素的个数 |
begin() | 返回set容器中第一个元素的地址 |
end() | 返回set容器中最后一个元素的地址 |
四、使用步骤
1.引入头文件
代码如下(示例):
#include<set>
using namespace std;
2.set容器的定义
set<T> name; //定义的标准方式
T:容器的类型 如int,char
name:容器的名字
代码如下(示例):
set<int> s;//创建一个int类型的容器
set<char> sc;//创建一个char类型的容器
3.set的插入和删除
代码如下(示例):
set<int> s;
set<char> sc;
sc.insert('a');
s.insert(100);//插入元素100
s.insert(2);
s.insert(1);
s.insert(3);
s.erase(3);//删除元素3
4.set的遍历
set的遍历使用到iterator迭代子
代码如下(示例):
set<int> s;
s.insert(100);
s.insert(2);
s.insert(1);
s.insert(3);
s.erase(3);//删除元素3
set<int>::iterator it;//创建一个迭代子it
for(it=s.begin();it!=s.end();it++){
printf("%d\n",*it);//打印set中的元素
运行结果如下:
从打印结果可以看出,set集合中的元素是有序的。
5.set.size()
size()用于返回set容器当前的元素个数
set<int> s;
s.insert(100);
s.insert(2);
s.insert(1);
s.insert(3);
printf("删除元素3前:%d\n",s.size());
s.erase(3);//删除元素3
printf("删除元素3后:%d\n",s.size());
set<int>::iterator it;//创建一个迭代子it
for(it=s.begin();it!=s.end();it++){
printf("%d\n",*it);//打印set中的元素
总结
以上就是今天要讲的内容,对set容器及其常见操作进行了简单的介绍,活用集合框架能够极大的提高我们的开发效率和解题速度。更多推荐
已为社区贡献1条内容
所有评论(0)