STL筆記(こ)--刪除數組中重復元素
阿新 • • 發佈:2018-06-30
clu gin sin DC push BE 第一個 amp iter
使用STL中的Unique函數:
1 #include<bits/stdc++.h> 2 using namespace std; 3 void fun(int &n) //配套for_each輸出vector容器 4 { 5 cout<<n<<" "; 6 } 7 int main() 8 { 9 vector<int> a; 10 a.push_back(1);a.push_back(5);a.push_back(1); 11 a.push_back(5);a.push_back(0);a.push_back(5); 12 for_each(a.begin(),a.end(),fun); 13 cout<<endl; 14 15 sort(a.begin(),a.end()); 16 vector<int>::iterator it; 17 it = unique(a.begin(), a.end()); 18 // 去重原理:找到重復的數據後移動到最後,然後返回第一個重復的元素的地址 19 a.erase(it, a.end()); 20 // 刪掉重復的元素 2122 for_each(a.begin(),a.end(),fun); 23 cout<<endl; 24 return 0; 25 }
STL筆記(こ)--刪除數組中重復元素