C++ set 的使用
2024-05-04 18:47:33
set 的介绍
C++ 中set 类模板又称为集合类模板,它的主要特点就是元素会自动排序切不允许有重复的元素
不允许直接修改元素值,不提供直接存取元素的任何操作函数,set 同样也是STL中的模板使用的时候
需要先引入#include <set>
对上面的内容写一个demo证实下
#include <iostream>
#include <string>
using namespace std;
#include <set>int main()
{// 创建一个空的setset<int> a;a.insert(1);a.insert(5);a.insert(2);a.insert(3);a.insert(4);a.insert(2); // 这个set 无法插入cout << a.size() << endl; // 不允许重复,打印结果为 5 //使用迭代器遍历元素set<int>::iterator it;for (it = a.begin(); it != a.end(); it++){cout << *it << endl; // 自动排序,打印结果为12345}
}
set方法说明
函数 | 说明 |
begin | set中第一个元素的引用 |
end | set中最后一个元素的引用 |
size | 返回set的个数 |
empty | 判断集合是否为空,为空返回true |
find(x) | 返回一个指向x的迭代器,如果x不存在,则返回的迭代器等于end |
upper_bound(x) | 返回一个指向x的迭代器 |
lower_bound(x) |
返回一个迭代器指向位于x之前切紧邻x |
clear | 清空集合元素 |
rbegin | 返回一个反向迭代器,指向向量末尾元素之后 |
rend | 返回一个反向迭代器,指向向量起始元素 |
erase(i) | 删除第i位置的元素(注意不能直接为数组,需要用begin或者end) |
erase(start,end) |
删除指定的元素返回,注意是前包含后不包含,里面不能是数字 |
insert(i,x) | 把 i 插入到x位置 |
insert(i,x,y) | 把 i 插入到x到y 的位置 |
swap | 交换2个集合的内容 |
demo 练习
#include <iostream>
#include <string>
using namespace std;
#include <set>int main()
{// 声明一个setset<char> iset;// 获取默认set的sizecout << iset.size() << endl;// 插入元素iset.insert('A');iset.insert('B');iset.insert('C');iset.insert('D');// 获取set的sizecout << iset.size() << endl;//使用迭代器遍历元素set<char>::iterator it;for (it = iset.begin(); it != iset.end(); it++){cout << *it << endl;}// find查找it = iset.find('D');if (it == iset.end()){cout << "未找到" << endl;}else{cout << "找到了" << endl;}// set判空if (iset.empty()){cout << "set为空" << endl;}else{cout << "set不为空" << endl;}// 清空setiset.clear();return 0;
}
最新文章
- LINQ : IEnumerableT and IQueryableT区别
- Postfix用户收发控制
- 苏格拉底的oracle,苏格拉底的五个经典故事
- 波卡生态跨链隐私中间件协议Raze Network与社区DeFi平台MANTRA DAO达成合作
- 【数据科学】什么是数据科学?
- pb 使用mysql_pb连接mySql数据库
- 4.SQL常用函数汇总
- GPRS PDP APN
- 你的六岁在玩儿泥巴,他们六岁已经在讲算法了
- 关于微信刷票的Python源码
- Android设置RecyclerView的Header和Footer
- Spark处理数据倾斜问题
- 细胞CLE19多肽荧光成像牛血清白蛋白荧光猝灭量子点的制备
- centos英文版下如何安装中文语言包
- 查看电脑连接的WiFi密码的两种方法
- Linux SDIO WIFI Marvell8801/Marvell88w8801(五) --- Linux SDIO API介绍
- Linux下开启openmp编译,OpenMP程序的编译和运行
- iPhone和iPad各代的分辨率
- 【IMRaD】如何“科学地”写一篇科学研究论文
- 物联卡注销的方法有哪些