set的用法

我发现set这东西很有用.....

它可以去重并且排序，多有用啊！set是用红黑树来维护的，不过这高端的东西我这个蒟蒻还没有学，所以具体原理也不知道。

最常用的set用法：

s.clear()清空。

s.insert(x)将元素x插入一个set中

s.erase(x)删除键值为x的元素

s.find(x)返回键值为x的元素的迭代器

s.begin()和s.end()是返回开头和结尾处的迭代器，set内的元素是已经排好序的，所以s.begin()处的元素是最小的，s.end()已经超出了set的范围，而其前面一个数是set里最大的。

s.lower_bound(x)，类似于lower_bound(s.begin(),s.end(),x)操作，但是会快一些（因为set的性质吧）

一道set用法练习题：明明的随机数（这题大家都做过吧....）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<climits>
#include<iomanip>
#include<set>
#include<algorithm>
using namespace std;
set<int>a;
int main()
{
   	int i,n,x;
   	scanf("%d",&n);
   	for(i=1;i<=n;i++){
   		scanf("%d",&x);a.insert(x);
   	}
   	x=a.size();
   	printf("%d\n",x);
   	for(set<int>::iterator j=a.begin();j!=a.end();j++)
   		printf("%d ",*j);
   	return 0;
}