sort函式

呂晉豪

sort函式可以將陣列排序，有兩種用法：
1. sort(first, last);
first, last皆為陣列元素的指標(地址)，排序的範圍為[first, last)，也就是左包含右不包含，這種排序預設是由小排到大。
用法:

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main() {
   
5.     int arr[] = {5, 4, 3, 2, 1};
   
6.     vector <int> v({5, 4, 3, 2, 1});
   
7. 
   
8.     sort(begin(arr), end(arr));
   
9.     for (int i = 0; i < 5; i++) {
   
10.         cout << arr[i] << " ";
    
11.     }
    
12.     cout << endl;
    
13. 
    
14.     sort(begin(v), end(v));
    
15.     for (int i = 0; i < 5; i++) {
    
16.         cout << v[i] << " ";
    
17.     }
    
18.     cout << endl;
    
19.     return 0;
    
20. }

複製代碼

2. sort(first, last, cmp);
此為自訂排序，如果想由大排到小，或者是對結構體排序，就要用這種方法。
排序的範圍仍然為[first, last)，比較特別的是cmp這個東西，他是一個函式(指標)。
用法(由大排到小):

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. bool cmp (int a, int b) {
   
5.     return a > b;
   
6. }
   
7. 
   
8. int main() {
   
9.     int arr[] = {1, 2, 3, 4, 5};
   
10.     vector <int> v({1, 2, 3, 4, 5});
    
11. 
    
12.     sort(begin(arr), end(arr), cmp);
    
13.     for (int i = 0; i < 5; i++) {
    
14.         cout << arr[i] << " ";
    
15.     }
    
16.     cout << endl;
    
17. 
    
18.     sort(begin(v), end(v), cmp);
    
19.     for (int i = 0; i < 5; i++) {
    
20.         cout << v[i] << " ";
    
21.     }
    
22.     cout << endl;
    
23.     return 0;
    
24. }

複製代碼

cmp函式會回傳布林值，函式的參數形態要跟陣列的型態一樣，以上例來說，可以想像成a在前面，b在後面，a>b代表前面的要比後面的大，也就是由大排到小。
用法(排序結構體):

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. struct data {
   
5.     int c;
   
6.     int d;
   
7. };
   
8. 
   
9. bool cmp1 (data a, data b) {
   
10.     return a.c > b.c;
    
11. }
    
12. 
    
13. bool cmp2 (data a, data b) {
    
14.     return a.d > b.d;
    
15. }
    
16. 
    
17. int main() {
    
18.     vector <data> v(5);
    
19.     v[0] = {1, 5};
    
20.     v[1] = {2, 4};
    
21.     v[2] = {3, 3};
    
22.     v[3] = {4, 2};
    
23.     v[4] = {5, 1};
    
24. 
    
25.     sort(begin(v), end(v), cmp1);
    
26.     for (int i = 0; i < 5; i++) {
    
27.         cout << v[i].c << " " << v[i].d << endl;
    
28.     }
    
29.     cout << endl;
    
30. 
    
31.     sort(begin(v), end(v), cmp2);
    
32.     for (int i = 0; i < 5; i++) {
    
33.         cout << v[i].c << " " << v[i].d << endl;
    
34.     }
    
35.     cout << endl;
    
36.     return 0;
    
37. }

複製代碼