vector 去重
阿新 • • 發佈:2018-07-11
叠代 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 usingnamespace 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 去重