1.set是什么
set是集合,提供对数时间的插入、删除、查找的集合数据结构。底层原理是红黑树。
set有三个性质
(重要的是前两个)
1.有序性
在set中默认所有元素都是从小到大排列的
2.互异性
set中每种元素都只会出现一次,因此可以用于去重
3.确定性
一个元素要么在set中,要么不在
2.set的初始化
set<类型,比较器> st
set<int> st
set<int,greater<int>> st
用greater<int>可以使得set元素变为从大到小排列
3.set的遍历
for(auto &ele : st)
cout << ele << endl;
4.set中的一些语法
1.增
st.insert(1)
st.insert({1,2,3})
st.insert(要插入的那个元素)
2.删
st.erase(1)
st.earse(要擦去的那个元素)
3.查
有两种方法,一个是
if(st.find(1) != st.end(){cout << "yes" << '\n';}
另一个是用
st.count(要查的那个元素) 若存在返回1,若不存在返回0
所以用if(st.count(1))cout << "yes"即可实现查询操作
4.查大小
st.size()
5.清空
st.clear()
6.查空
st.empty()
若为空st.empty()值为1
5.适用情形
1.元素去重:[1,1,3,2,4,4]→[1,2,3,4][1,1,3,2,4,4]→[1,2,3,4]
2.维护顺序:[1,5,3,7,9]→[1,3,5,7,9][1,5,3,7,9]→[1,3,5,7,9]
3.元素是否出现过:元素大小 [−1018,1018][−1018,1018],元素数量 106106,vis 数组无法实现,通过 set 可以完成。
6.总结
以上就是set的基本用法了
实践才是检验真理的唯一标准,建议看完后赶紧去编译器上使用一下
如果有收获不要忘记点一个免费的赞哦,祝您学习愉快!