algorithm（set）

set是一个内部自动有序并且不含重复元素的容器。可以用set保留元素本身而不用考虑它的个数；

加入set之后客户已实现自动排序；

首先要想使用set就要加上set头文件:#include<set>；

还需要在头文件下面加上一句：using namespace std；

1、set的定义：

set<typename> name;

其定义和vector基本一样，或者说大部分STL都是这样定义的，这里面的typename可以是任何基本类型，

也可以是STL标准容器：vector，set，queue等；

2、set容器内元素的访问：

set只可以通过迭代器（iterator）访问：

set<typename>::iterator it;

这样就可得到迭代器it，并且可以通过*it来访问set内的元素；

#include<iostream>#include<algorithm>#include<set>#include<cstdio>using namespace std;int get_sum(int input){int sum=0;while(input>0){sum+=input%10;input/=10;}return sum;}int main(){#ifdef ONLINE_JUDGE#elsefreopen("in.txt","r",stdin);freopen("out.txt","w",stdout);#endifset<int> ans;int n;cin>>n;int input;for(int i=0;i<n;i++){cin>>input;ans.insert(get_sum(input));}cout<<ans.size()<<endl;set<int>::iterator it=ans.begin();for(;it!=ans.end();it++){if(it==ans.begin()){cout<<*it;}else{cout<<" "<<*it;}}cout<<endl;return 0;}

输入：

8
123 899 51 998 27 33 36 12

输出：

4
3 6 9 26

由输出可看：按照递增排序的，并自动去除重复元素（题目来自pat乙级1064）

3、set常用函数：（n是set内元素的个数）

insert(x);

将x插入到set容器中，并自动递增排序和去重，时间复杂度O(logn);

find(value);

返回set中对应值为value的迭代器（迭代器可以看做一种类似于指针的东西），时间复杂度O(logn);

erase():

用法有两种，一个是删除单个元素，一个是删除一个区间内的所有元素；

size();

可以用来获得set内的元素的个数；

clear()；

用来清空set内部所有元素；

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