排序 - vector

tonyh

vector<int> v={5,7,3,9,8,1,2};

練習以各種可能的方式，針對 vector 做遞增與遞減排序。

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. vector<int> v= {5,7,3,9,8,1,2};
   
4. int len;
   
5. 
   
6. bool compare(int a, int b)
   
7. {
   
8.     return a>b;
   
9. }
   
10. 
    
11. void show()
    
12. {
    
13.     for(int i: v)
    
14.         cout<<i<<" ";
    
15.     cout<<endl;
    
16. }
    
17. 
    
18. void show2()
    
19. {
    
20.     for(int i=0; i<len; i++)
    
21.         cout<<v[i]<<" ";
    
22.     //cout<<v.at(i)<<" ";
    
23.     cout<<endl;
    
24. }
    
25. 
    
26. void show3()
    
27. {
    
28.     //for(vector<int>::iterator it=begin(v); it!=end(v); it++)
    
29.     for(auto it=begin(v); it!=end(v); it++)
    
30.         cout<<*it<<" ";
    
31.     cout<<endl;
    
32. }
    
33. 
    
34. int main()
    
35. {
    
36.     show();
    
37.     len=v.size();
    
38.     //遞增
    
39.     //sort(v.begin(), v.end());
    
40.     sort(begin(v), end(v));
    
41.     //show();
    
42.     show3();
    
43. 
    
44.     //遞減
    
45.     //sort(v.rbegin(), v.rend());
    
46.     //sort(rbegin(v), rend(v));
    
47.     sort(begin(v), end(v), compare);
    
48. 
    
49.     show();
    
50. 
    
51.     return 0;
    
52. }

複製代碼