1. 程式人生 > >vector 去重

vector 去重

叠代 include begin ras 第一個 函數 name eas names

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 }

vector 去重