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;
}
