數組去重並排序ios
思路:先去重後排序或者先排序後去重數組
可使用STL來求,set內部是有序的,list內部不是有序的。ide
樣例:spa
輸入:code
4blog
6 3 3 9排序
輸入it
3 6 9io
1 #include <iostream> 2 #include <algorithm> 3 #include <set> 4 #include <list> 5 using namespace std; 6 7 void RemoveRep(int arr[],int N) 8 { 9 set<int> s; 10 pair< set<int>::iterator, bool > m; 11 list<int> list1; 12 13 for(int i=0;i<N;i++){ 14 m=s.insert(arr[i]); 15 if(m.second) list1.push_back(arr[i]); 16 17 } 18 for(set<int>::iterator it=s.begin();it!=s.end(); it++) 19 cout<<*it<<" "; 20 } 21 22 int main() 23 { 24 int a[4] = {6,3,3,9}; 25 RemoveRep(a,4); 26 return 0; 27 }