1. 程式人生 > >STL筆記(こ)--刪除數組中重復元素

STL筆記(こ)--刪除數組中重復元素

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 // 刪掉重復的元素 21
22 for_each(a.begin(),a.end(),fun); 23 cout<<endl; 24 return 0; 25 }

STL筆記(こ)--刪除數組中重復元素