C++ set集合容器用法解析
2022/8/27 1:24:27
本文主要是介绍C++ set集合容器用法解析,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1.简介
set是C++STL库中的一个容器,他十分的便利,所有的元素插入时都会被自动排序,并且容器内保证元素不重复,就想高一数学中讲的集合具有互异性一样,(好像set本来就叫集合容器 bushi)
2.本质
set属于关联式容器,使用类似书的结构(基于红黑树的平衡二叉检索树)如图:
3.用处
构造set的主要目的就是为了快速检索和去重(检索的时间复杂度为O(logN));
4.set容器的使用
主要的函数如下:
insert() set容器唯一的插入数据的方式;
用法:
1 set<int> s; 2 s.insert(1);
size() 判断容器中的元素数目;
用法:
1 set<int> s; 2 for (int i=1;i<3;i++) 3 s.insert(i); 4 s.size();
empty() 判断容器是否为空;
用法:
1 set<int> s; 2 if(s.empty()){ 3 break; 4 {
erase(pos) 删除迭代器所指的元素,并返回下一个元素的迭代器;
用法:
1 set<int> s; 2 s.erase(s.begin());
find(key) 查找key这一元素书否存在,若存在,则返回该贱键的元素的迭代器,否则,则返回set.end();
用法:
1 set<int> s; 2 for (int i=1;i<=5;i++){ 3 s.insert(i); 4 } 5 set<int>::iterator ii; 6 ii = s.find(2); 7 if (ii != s.end()) 8 cout<<*ii<<endl;
count(key) 检索容器中key的元素个数,但刚才都说了元素插入set后会自动去重,所以返回的值只有0或1罢了(
另外,set容器本质是棵二叉树,所以检索的时间复杂度只有O(logN),比STL里的其他容器快好多。
用法:
cout<<s.count(1)<<endl;
5.迭代器
访问set集合容器中的元素,需要通过迭代器进行,他类似于指针,可以通过他来指向set中的某一元素的地址。例如:
set<int>::iterator ii;
就定义了一个set<int>类型的正向迭代器 ii。
迭代器分正向迭代器和反向迭代器,顾名思义,就是正向遍历和反向遍历的意思。
6.思考
自己找题吧,我找不到了(
这篇关于C++ set集合容器用法解析的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-01巧用 TiCDC Syncpoint 构建银行实时交易和准实时计算一体化架构
- 2024-05-01银行核心背后的落地工程体系丨Oracle - TiDB 数据迁移详解
- 2024-04-26高性能表格工具VTable总体构成-icode9专业技术文章分享
- 2024-04-16软路由代理问题, tg 无法代理问题-icode9专业技术文章分享
- 2024-04-16程序猿用什么锅-icode9专业技术文章分享
- 2024-04-16自建 NAS 的方案-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数, 加上remote_src: yes 配置-icode9专业技术文章分享
- 2024-04-14ansible 检测远程主机的8080端口,如果关闭,则echo 进程已关闭-icode9专业技术文章分享
- 2024-04-14result 成功怎么写-icode9专业技术文章分享