STL中set的使用方法
第一次想认真地学学set,是在我做一题treap的时候产生的念头。(HNOI2004 宠物收养场,洛谷P2286)
嗯,虽然学过一丢丢的treap和splay,但是这编程复杂度貌似有点高……
无奈翻开了题解,发现了一部分神犇是用set来做这题的(甚至只有30+行代码)
那么,我是一个不愿意敲太多代码的蒟蒻,就左转了百度百科,查了一波set的用法。
但是,这些用法大全将的东西好深奥呀QAQ,几乎除了insert操作其它的什么都不会……
所以,特发拙文普及一波set的用法,也让大家不再陷入各种玄学数据结构的坑中。
0. 定义一个set容器
- step1:using namespace std;
- step2:直接set<成员类型>成员名
例如:定义一个整型的set容器叫做cc,那么直接set<int> cc就行了。
1. insert操作
作用:往你定义的set里面加上一个数。
- step1:定义一个辅助变量tmp;
- step2:输入tmp;
- step3:将tmp放进你定义的set容器里面。
例如:往刚定义的cc里面放一个tmp,那么直接:cc.insert(tmp)即可。
2. clear操作
作用:清空你的set容器。
- step1:将你的set容器清空。
例如:将刚才定义的cc清空,则为:cc.clear()即可。
3. empty判断
作用:判断你的容器是否为空。
- step1:判断你的容器是否为空。
例如:判断cc是否为空,只需 if(cc.empty()) 即可,判断是否非空,只需if (!cc.empty())。
4. size询问
作用:询问你的容器里有多少个元素。
例如:询问cc的大小,只需 printf("%d\n",cc.size())即可。
特别的,size返回的是非重复元素,而不是所有元素。
例如:
cc里面有{1 2 3 4 5 6 7 8} 8个元素,那么他的返回值是8;
cc里面有{1 1 1 1 1 1 1 1} 8个元素,那么他的返回值是1;
cc里面有{1 1 1 2 2 6 2 1} 8个元素,那么他的返回值是3。
5. begin,end和对set容器的遍历
这个东西的确有点难……
首先,如果你要对一个set容器进行遍历的话,你要多开两个迭代器,然后以这两个迭代器分别为头和尾遍历。
如果你要对cc进行一次遍历输出,下面是具体操作步骤:
step1:定义两个东西:①set<int>::iterator starti = cc.begin();②set<int>::iterator endi = cc.end();
step2:进行一次遍历:
- for (;starti!=endi;starti++)
- {
- printf("%d\n",*starti);
- }
因为begin()和end()返回的都是第一个或者最后一个元素的地址,所以我们在输出的时候就要加个指针*,表示指向该地址存放的元素。
当然,begin()和end()还有其它的用处,具体的就在刷题过程中领悟吧。
重点提示:循环的时候,不能写成starti<=endi,因为这里面没有重载<=的符号,只有!=。
6. max_size询问
询问的是这个set容器的最大存放量。
这东西好像没什么用QAQ……
首先定义一个叫cc的set容器,然后直接询问cc.max_size()就行啦。
附:各种类型的set的存放量:
测试代码如下:
- #include <set>
- #include <cstdio>
- using namespace std;
- set<short> cc0;
- set<int> cc1;
- set<long> cc2;
- set<long long> cc3;
- set<unsigned long long> cc4;
- set<unsigned long> cc5;
- set<unsigned short> cc6;
- set<unsigned> cc7;
- set<bool> cc8;
- set<float> cc9;
- set<double> cc10;
- int main()
- {
- printf("%d\n",cc0.max_size());
- printf("%d\n",cc1.max_size());
- printf("%d\n",cc2.max_size());
- printf("%d\n",cc3.max_size());
- printf("%d\n",cc4.max_size());
- printf("%d\n",cc5.max_size());
- printf("%d\n",cc6.max_size());
- printf("%d\n",cc7.max_size());
- printf("%d\n",cc8.max_size());
- printf("%d\n",cc9.max_size());
- printf("%d\n",cc10.max_size());
- return ;
- }
输出结果如下:
7. erase操作
别问我为什么上面有两条分割线……
作用:删除set中的某一个元素。
假如,我首先在cc里面加入了1,2,3,4,5 共5个元素,然后我要删除4,再将cc中剩余的4个数输出,
那么,具体代码如下:
- #include <set>
- #include <cstdio>
- #include <iostream>
- using namespace std;
- set<int> cc; //构造set
- int main()
- {
- int n;
- scanf("%d",&n);
- for (int i=;i<=n;i++)
- {
- int tmp;
- scanf("%d",&tmp);
- cc.insert(tmp); //往cc里面输入东西
- }
- int need_delete;
- scanf("%d",&need_delete); //输入想要删除的数
- cc.erase(need_delete);
- set<int>::iterator starti = cc.begin();
- set<int>::iterator endi = cc.end();
- for (;starti != endi;starti++)
- printf("%d\n",*starti);
- }
STL中set的使用方法的更多相关文章
- STL中的set使用方法详细!!!!
1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构 ...
- C++的STL中vector内存分配方法的简单探索
STL中vector什么时候会自动分配内存,又是怎么分配的呢? 环境:Linux CentOS 5.2 1.代码 #include <vector> #include <stdio ...
- STL中list的erase()方法
http://www.cnblogs.com/gshlsh17/ rase()方法是删除iterator指定的节点 但是要注意的是在执行完此函数的时候iterator也被销毁了 这样的话关于it ...
- STL中队列(queue)的使用方法
STL 中队列的使用(queue) 基本操作: push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素),注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) ...
- 手写队列以及stl中队列的使用
一,手写队列. struct queue { ; ,rear=,a[maxn]; void push(int x) { a[++rear]=x; } void pop() { first++; } i ...
- STL中的nth_element()方法的使用
STL中的nth_element()方法的使用 通过调用nth_element(start, start+n, end) 方法可以使第n大元素处于第n位置(从0开始,其位置是下标为 n的元素),并且比 ...
- stl中map的四种插入方法总结
stl中map的四种插入方法总结方法一:pair例:map<int, string> mp;mp.insert(pair<int,string>(1,"aaaaa&q ...
- gcd手写代码及STL中的使用方法
一.手写代码 inline int gcd(int x,int y){ if(y==0) return x; else return(gcd(y,x%y)); } 二.STL中的使用方法 注:在STL ...
- STL中的set容器的一点总结
1.关于set C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构 ...
随机推荐
- 关于bootstrap框架美化的实例教程(python)
经过上一章的内容,其实就页面层来说已结可以很轻松的实现功能了,但是很明显美观上还有很大的欠缺,现在有一些很好的前端css框架,如AmazeUI,腾讯的WeUI等等,这里推荐一个和flask集成很好的b ...
- canvas与svg
canvas与svg都是用于在网页上绘制图形(位图). canvas是HTML5新出来的一个标签,用来定义一块画图的区域(canvas本身没有绘制能力),用JavaScript来画图,可以绘制路径.矩 ...
- 阿里云ECS相关
RAM授权: https://help.aliyun.com/document_detail/28639.html 安全组: https://jingyan.baidu.com/article/afd ...
- mybatis原理分析学习记录,mybatis动态sql学习记录
以下个人学习笔记,仅供参考,欢迎指正. MyBatis 是支持定制化 SQL.存储过程以及高级映射的持久层框架,其主要就完成2件事情: 封装JDBC操作 利用反射打通Java类与SQL语句之间的相互转 ...
- 原生JS实现轮播效果
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...
- Hadoop InputFormat 输入文件分片
1. Mapper 与 Reducer 数量 对于一个默认的MapReduce Job 来说,map任务的数量等于输入文件被划分成的分块数,这个取决于输入文件的大小以及文件块的大小(如果此文件在 HD ...
- Linux 缩减逻辑卷
因工作需要,将/usr/users 空间从100G 缩小到50G 检查文件系统类型 mount | grep /usr/users 发现该文件系统使用的是 xfs ,逻辑卷为 /dev/appvg ...
- 【HDU - 1429】胜利大逃亡(续) (高级搜索)【状态压缩+BFS】
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方.刚开 ...
- Adobe Photoshop安装
Photoshop cc2018安装 Adobe 软件套装已不再以 (Creative Suite) CS命名,而是改成 (Creative Cloud) CC,主推云服务!Adobe CC 套装中总 ...
- JMM - Java内存模型
内存模型的作用是定义变量的访问规则.包含:实例字段.静态字段.构成数组对象的元素.不包括局部变量和方法参数等线程私有变量. JMM所有变量都在主存,每个线程都有自己的工作内存.线程的工作内存中保存了线 ...