C++中数组/Vector中去除重复元素
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函数擦除从这个元素到最后元素的所有的元素