C++标准模板库（STL）整理之set

set
set即集合，是一个内部自动有序而且不含有重复元素的容器。
1.set的定义
set的定义方式与vector相同，详情可见vector整理。

set<int> s1;
set<char> s2;
set<double> s3;
set<node> s4;//构建结构体类型的set
set<set<int> > s5;//别忘记空格，不然会编译器被当作移位操作 

set<int> s6[100];//每一个s6[0]~s6[99]都是一个set容器

2.set访问
除了vector和string之外的STL容器都不支持(it+i)的访问方式，只能用*it的方式取出该位置元素*
set内的元素自动递增排序，而且自动去除重复元素

#include<cstdio>
#include<set>
using namespace std;
int main()
{
	set<int> s;
	s.insert(2);
	s.insert(4);
	s.insert(6);
	s.insert(4);
	for(set<int>::iterator it=s.begin();it!=s.end();it++)
	{
		printf("%d",*it);//输出246
	}
	return 0;
}

3. set常用函数实例解析
   (1)insert()
   insert(x)可将x插入set容器中，并自动递增排序和去重，时间复杂度O(logN),其中N为set内的元素个数。

   set<int> s;//定义一个set容器
   s.insert(2);//向set容器插入元素2

(2)find()
find(value)返set中对应值为value的迭代器，时间复杂度为O(logN),N为set内的元素个数。

#include<cstdio>
#include<set>
using namespace std;
int main()
{
	set<int> s;
	for(int i=0;i<4;i++)
	{
		s.insert(i);//向s中插入元素i
	}
	set<int>::iterator it=s.find(3);//在容器中查找3，并返回其迭代器
	printf("%d",*it);//输出3
	return 0;
}

(3)erase()
erase()可以用来删除单个和一个区间内的所有元素：

• 删除单个元素
  可以使用s.erase(it)删除，也可以使用s.erase(value)删除；
  注：it为迭代器,value表示具体的值

 #include<cstdio>
#include<set>
using namespace std;
int main()
{
	set<int> s;
	for(int i=0;i<4;i++)
	{
		s.insert(i);//向s中插入元素i
	}
	s.erase(s.find(2));//s.find(2)返回迭代器
	s.erase(1);//删除元素1
	for(set<int>::iterator it=s.begin();it!=s.end();it++)
	{
		printf("%d",*it);//输出03
	}
	return 0;
}

• 删除一个区间内的所有元素
  st.erase(first,last)用来删除一个区间内的所有元素，first表示起始迭代器，last表示末尾迭代器的下一个地址，即删除的范围为[first,last)。时间复杂度O(last-first)。示例：

#include<cstdio>
#include<set>
using namespace std;
int main()
{
	set<int> s;
	for(int i=0;i<4;i++)
	{
		s.insert(i);//向s中插入元素i
	}
	set<int>::iterator it=s.find(1);
	s.erase(it,s.end());//删除1到末尾的元素
	for(set<int>::iterator it=s.begin();it!=s.end();it++)
	{
		printf("%d",*it);//输出0
	}

	return 0;
}

(4)size()
size()用来获得set内元素的个数，时间复杂度O(1)。
(5)clear()
用来清空set()内的所有元素，时间复杂度O(N)。

set最主要的作用是自动去重并按升序排序，因此碰到需要去重但是却不方便直接开数组的情况，可以尝试用set解决