STL之unique

        unique:从每个相等元素的连续组中去除(不是删除，只是和其它不相同的元素交换了位置)除第一个以外所有的元素。

        换句话说，unique函数的作用是去除相邻重复元素,因此在使用unique函数时,必须确保所有重复值一个接着一个（既必须先排好序）。

        unique_copy与unique的唯一区别在于：unique_copy会将进行删除相邻重复元素的结果 保存在另外一个结果容器中。函数参数：unique_copy(first,last,result,compare); first为容器的首迭代器，last为容器的末迭代器，result为保存结果的容器（原容器的内容不变），compare为比较函数（可略写）。

#include<iostream>
#include<algorithm>     //unique定义在头文件algorithm中

using namespace std;
int main()
{
	const int N=10;
	int a[N]={1,2,3,4,5,1,2,2,2,3};
	sort(a,a+N);     //先要进行排序
	int n=unique(a,a+N)-a; //unique函数返回去重后的末尾指针
	                       //减去第一个元素的指针(a)后，就是不同元素的个数
	for(int i=0;i<n;++i)  //输出不同元素
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}

输出结果为: 1  2  3  4  5

注意：在使用unique()之前一定要对容器内元素进行排序， 因为unique()只是去比较相邻元素间是否有重复的。