没有合适的资源?快使用搜索试试~ 我知道了~
首页C++ Set(集合)
C++ Set(集合)
17 下载量 192 浏览量
更新于2023-05-04
评论
收藏 48KB PDF 举报
简介 set 是一个内部自动有序且不含重复元素的容器。 set 最主要的作用就是自动去重并按升序排序,适用于需要去重但是又不方便直接开数组的情况。 set 中的元素是唯一的,其内部采用“红黑树”实现。 注:本文章只列举 set 在 ACM 中的常见操作,如需了解更多有关 set 内容,请参考 C++官方文档 Set 的基本用法 头文件 #include 需要使用 std 命名空间 using namespace std; 作用 方法 说明 定义 set set s; type 可以是任何基本类型或者容器 插入元素 s.insert(x) 将元素插入到集合中 删除元素 s
资源详情
资源评论
资源推荐
C++ Set(集合)(集合)
简介简介
set 是一个内部自动有序且不含重复元素的容器。
set 最主要的作用就是自动去重并按升序排序,适用于需要去重但是又不方便直接开数组的情况。
set 中的元素是唯一的,其内部采用“红黑树”实现。
注:本文章只列举 set 在 ACM 中的常见操作,如需了解更多有关 set 内容,请参考 C++官方文档
Set 的基本用法的基本用法
头文件 #include
需要使用 std 命名空间 using namespace std;
作用作用 方法方法 说明说明
定义 set
set s;
type 可以是任何基本类型或者容器
插入元素
s.insert(x)
将元素插入到集合中
删除元素
s.erase(x)
移除元素
查找元素
s.count(x)
判断集合中是否存在该元素
获取元素个数
s.size()
不会删除队尾元素
清空集合
s.clear() 删除集合中所有元素
删除元素及注意事项删除元素及注意事项
//删除迭代器器iterator指向的元素
erase(iterator);
//删除迭代器first和second之间的元素
erase(first,second);
//删除元素x
erase(x);
注意:在迭代器遍历时删除元素会使当前迭代器失效!注意:在迭代器遍历时删除元素会使当前迭代器失效!
下面举例说明: ヾ(•ω•`)o
//错误用法:
for(set::iterator it=s.begin();it!=s.end();it++)
{
if(someConditions)s.erase(it);
}
//正确删除方法一:
for(set::iterator it=s.begin();it!=s.end();)
{
if(someConditions)s.erase(it++);
else it++;
}
//正确删除方法二:
for(set::iterator it=s.begin();it!=s.end();)
{
if(someConditions)it=s.erase(it);
else it++;
}
二分查找二分查找
由于 set 内部元素是有序的,因此可以进行二分查找。
lower_bound(key_value) 返回第一个大于等于key_value的迭代器
upper_bound(key_value) 返回最后一个大于等于key_value的迭代器
迭代器类型及用法迭代器类型及用法
set只能通过迭代器遍历,即遍历set集合前需先定义一个迭代器:set::iterator it; 然后使用 *it 访问set中的元素。
//循环输出set集合中的元素
for(set::iterator it=s.begin();it!=s.end();it++)
weixin_38701640
- 粉丝: 2
- 资源: 902
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- zigbee-cluster-library-specification
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0