Set学习笔记
2019-05-08 07:31:04来源:博客园 阅读 ()
今天又去看了一下STL里的set,来这里水一下博客
What is set?
set的本质是一种功能受限的平衡树,不支持重复数字,也就是说如果插入一大堆数字12,输出它的长度还是1
如何定义
定义
set<类型>s;
头文件
#include <set>
基本用法
1. *begin()--询问第一个元素
2. *--end()--询问最后一个元素
3. find()--返回一个指向被查找到元素的迭代器
4. insert()--插入一个元素
5. size()--查询元素的个数
6. clear()--清空所有元素
7. empty()--如果集合为空,返回true,反之返回false
8. lower_bound()--返回指向不小于某值的第一个元素的迭代器
9. upper_bound()--返回大于某个值元素的迭代器
10. begin()--返回指向第一个元素的迭代器
11. end()--返回指向最后一个元素的迭代器
12. count()--查询某出现的次数
13. erase()--删除某个元素
代码实现
#include<iostream>
#include<cstdio>
#include<set>
using namespace std;
set<int>s;
//本质上set是一个集合
//集合中的元素互不相同
#define sit set<int>::iterator
int main(){
s.insert(50);
s.insert(40);
s.insert(456);
s.insert(14);
s.insert(744);
cout<<s.size()<<'\n';
s.erase(50);
cout<<s.size()<<'\n';
cout<<*s.begin()<<'\n';
s.insert(212);
cout<<s.size()<<'\n';
cout<<s.empty()<<'\n';
//遍历
for(sit i=s.begin();i!=s.end();i++){
cout<<*i<<'\n';
}
cout<<s.size()<<'\n';
s.clear();
cout<<s.size()<<'\n';
}
更多的东西就去我们刘学长的博客里看吧(帮你们传送一下)
传送门!
原文链接:https://www.cnblogs.com/loceaner/p/10826436.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:服务端php之文件上传
下一篇:PHP判断设备访问来源
- 详解php中的implements 使用 2020-03-18
- PHPExcel如何读取Excel文件 2020-03-10
- PHP实现的折半查询算法示例 2020-02-17
- 如何关闭PHP错误提示 2020-02-10
- 常用的Stream函数集 2020-02-10
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash