STL set
STL
集合set
set容器中不允许出现重复元素，并且容器会自动排序（默认为升序排列）
set适用情形
- 元素去重
- 维护顺序
- 可判断大范围（1e18）元素是否出现过
set构造
set<数据类型，比较器>
数据类型：需要存储的数据类型
比较器：容器内排序方式
set<int> s;//默认升序
set<int,greater<int> > s;//降序
set常用函数
插入元素：
s.insert(元素)
记法：
各种容器的插入函数有所不同
对于vector容器的插入，是从尾部插入的，所以时push() or push_back()
对于set容器来说，因为set容器会进行排序，每次可能在首尾插入，也可能在中间，所以用insert()
删除元素：
s.erase(元素)
查找元素：
s.find(元素)
如果在set容器中找到元素，会返回一个迭代器指向该元素所在位置
如果没有找到则会返回set末尾迭代器s.end();
set可以使用迭代器进行遍历，但不存在下标这一概念，无法使用下标访问数据
if(s.find(x)==s.end()){
cout<<"NO";
}
判断元素是否存在：
s.count();
因为set容器不允许元素重复出现，因此s.count()函数只会返回0 or 1
由此可以判断元素是否在set容器中出现
set的遍历
for(set<int>::iterator it=s.begin();it!=st.end();it++){
cout<<*it<<endl;
}
for(auto &ele:st){
cout<<ele<<endl;
}
原文地址：https://blog.csdn.net/2301_80281705/article/details/140593216
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！