unique去重函数

unique函数是一个去重函数，去除相邻中的重复元素（只留一个）。

其中，最关键的是：并不是删除并不是把重复的元素删除，而是全部放倒数组的后面。

unique函数，返回的是去重后的尾地址。

• 因为，unique只是去除相邻的重复元素，因此，为了去除重复的元素，应该，首先对数组或vector进行排序，这样保证重复元素在相邻的位置。

• 因此对于一个内容为 {2, 2, 5, 5, 6} 的vector，执行unique函数以后，vector大小并没有改变，只不过顺序变成了{2, 5, 6, 2, 5}，并且函数的返回值为3。此时需要删除重复元素，只需要将后面的数据全部删除即可。

排序函数 sort 和 去重函数 unique 都在< algorithm >头文件中。

样例一：

while (cin>>n)
{
	for (int i = 0;i < n;++i)
		scanf("%d", &a[i]);
	sort(a, a+n);
	int k = unique(a,a+n) - a;	//去重后的数组长度
	for(int i = 0; i < n; ++i)
		printf("%d ",a[i]);
}

样例二：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std; 
int main() 
{
	vector<int> v;
	cout << "Number of vector's element : " << endl;
	int number;
	cin >> number;
	for (int i = 0; i < number; i++) 
	{
		int temp;
		cin >> temp;
		v.push_back(temp);
	}
	
	sort(v.begin(),v.end());
	v.erase(unique(v.begin(), v.end()), v.end());
	
	for (int i = 0; i < v.size(); i++) 
		cout << v[i] << " ";
	cout << endl;
	return 0;
}

unique()函数将重复的元素放到vector的尾部，然后返回指向第一个重复元素的迭代器，再用erase函数擦除从这个元素到最后元素的所有的元素。