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函数擦除从这个元素到最后元素的所有的元素。