c++中去掉vector或者数组中的重复元素

转载自https://www.cnblogs.com/pengjieliu/p/6624638.html

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

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

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

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

因此对于一个内容为{2, 2, 5, 5, 6}的vector，执行unique函数以后，vector大小并没有改变，只不过顺序变成了{2, 5, 6, 2, 5}，并且函数的返回值为:3。

此时需要删除重复元素，只需要将后面的数据全部删除即可。

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

 1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 using namespace std; 5  6  7 int main() { 8     vector<int> v; 9     cout << "Number of vector's element : " << endl;10     int number;11     cin >> number;12     for (int i = 0; i < number; i++) {13         int temp;14         cin >> temp;15         v.push_back(temp);16     }17     sort(v.begin(),v.end());18     v.erase(unique(v.begin(), v.end()), v.end());19     for (int i = 0; i < v.size(); i++) {20         cout << v[i] << " ";21     }22     cout << endl;23     return 0;24 }

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