大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
现在,我们已经学习了STL中的动态数组和映射,这篇文章,就让我们继续学习STL中的集合~
洪湖ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:13518219792(备注:SSL证书合作)期待与您的合作!一、集合
定义:把一些元素按照某些规律放在一起,就形成了一个集合。比如说每个班级就是一个集合,竞赛班也是一个集合,每间学校也是一个集合,等等。
特点:确定性、互异性、无序性。
1. 确定性 表示一个元素要么在这个集合内,要么不在。(这个很水很容易理解)
2. 互异性 表示一个集合当中所有元素都是不一样的,不存在在一个集合中出现两个一模一样的元素
3. 无序性 表示一个集合当中的元素没有顺序,就像班级调座位一样,谁都可以坐前排,谁都可以坐后排,是平等地位的。
应用:在信息学当中,要用到集合,就可以使用set这个容器。
但是正如刚刚所说的,如果一个集合没有顺序,那么我们在遍历这个集合的时候存在着困难,因此,我们还是会按照顺序来整理元素(set会自动帮你排序和去重,从小到大),但是大家要注意了,这个和集合的特点本身并不冲突。就像是班级所有同学确实可以都有机会坐前排和后排,但班主任可能会出于某些考虑按照规则制定了座位表,这二者并不冲突。
二、set
set 翻译为集合,是一个内部自动有序且不含重复元素的容器。set 最主要的作用就是自动去重并按升序排序,因此遇到需要去重但是又不方便直接开数组的情况。set 中的元素是唯一的,其内部采用“红黑树”实现。
三、set的用法
1. 定义方法:使用 set 前,必须先添加 set 头文件,即 #include
定义一个 set 的方法如下:
set
其中,typename 可以是任何基本类型或者容器,name 是集合的名字。
也可以定义set数组,例如:set
2. 访问方法:set只能通过迭代器访问。
先定义一个迭代器:set
set
multiset
struct rec{...};
set
四、Set 常用的函数
a.insert(5); //在a集合里插入一个元素5
a.size(); //获取集合的长度(即有几个数)
a.clear(); //清空集合a中的所有元素
a.empty(); //判断集合a是否为空
a.begin(); //集合a的第一个位置
a.end(); //集合a的最后一个元素的下一个位置,就没有的意思
a.rbegin() 返回一个逆向迭代器,指向倒数第一个元素,即最后一个元素的位置。
a.insert(x) 把一个元素 x 插入到集合 a中,时间复杂度为O(logn)。
a.erase(x) 从 a 中删除所有等于 x 的元素。
a.find(x) //在集合s中查找等于 x 的元素,并返回指向该指针的迭代器。若不存在,则返回 s.end() 。时间复杂度O(logn)。
a.count(x) //返回集合 s 中等于 x 的元素个数,时间复杂度O(k+logn),其中 k 为元素 x 的个数。
set
a.erase(it); //删除迭代器当前存着的集合a的元素
set
s.begin() 是指向集合中最小元素的迭代器。
s.end() 是指向集合中大元素的下一个位置的迭代器。
这个STL不难,大家自己看一下吧~
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧