知识

操作：

set是一个内部自动有序且不含重复元素的容器，主要的作用是自动去重并按升序排列。

遇到需要去重但是又不方便直接开数组的情况，比如元素较大或者类型不是int，可以尝试用set解决。

set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。它可以插入重复的元素，如果删除的话，相同的也一起删除了；如果查找的话，返回该元素的迭代器的位置，若有相同，返回第一个元素的地址；其他使用和set基本类似。

例题

【51nod】数字去重

分析

法1：进来一个数直接往set里面扔，因为里面不能有重复元素，所以直接迭代器输出就完事。

法2：先排序，用unique去重。

上代码

法1：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<set>
using namespace std;

set<int> a;

int n;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		a.insert(x);
	}
	set<int>::iterator it;
	for(it=a.begin();it!=a.end();it++)
	{
		cout<<*it<<endl;
	}
	return 0;
} 

法2：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int n,a[100001];

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	int l=unique(a+1,a+n+1)-a-1;
	for(int i=1;i<=l;i++)
	{
		cout<<a[i]<<endl;
	}
	return 0;
 }