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