vector 去重

Posted 2020-12-03 doggod

1.使用unique函数：

1 sort(v.begin(),v.end());
2 v.erase(unique(v.begin(), v.end()), v.end());
3 //unique()函数将重复的元素放到vector的尾部 然后返回指向第一个重复元素的迭代器 再用erase函数擦除从这个元素到最后元素的所有的元素
4    

2.使用set：

 1 #include <iostream>
 2 #include <vector>
 3 #include <set>
 4 #include <iterator>
 5 using namespace std;
 6 
 7 int main()
 8 {
 9     set<int>s;
10     cout << "please input the number of vector‘s element " << endl;
11     int n;
12     cin >> n;
13     for (int i = 0; i < n; i++)
14     {
15         int temp;
16         cin >> temp;
17         s.insert(temp);
18     }
19     vector<int>v;
20     insert_iterator<vector<int>> in_it(v, v.begin());
21     copy(s.begin(), s.end(), in_it);
22     for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
23     {
24         cout << *it << " ";
25     }
26     system("pause");
27     return 0;
28 }