set详解，小白快速入门

1.set是什么

set是集合，提供对数时间的插入、删除、查找的集合数据结构。底层原理是红黑树。

set有三个性质

（重要的是前两个）

1.有序性

在set中默认所有元素都是从小到大排列的

2.互异性

set中每种元素都只会出现一次，因此可以用于去重

3.确定性

一个元素要么在set中，要么不在

2.set的初始化

set<类型，比较器> st

set st

set> st

用greater可以使得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的基本用法了

实践才是检验真理的唯一标准，建议看完后赶紧去编译器上使用一下

如果有收获不要忘记点一个免费的赞哦，祝您学习愉快！