Board logo

標題: sort函式 [打印本頁]
作者: 呂晉豪    時間: 2024-6-28 15:37     標題: sort函式

本帖最後由 呂晉豪 於 2024-7-22 19:04 編輯

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

  4. int main() {
  5.     int arr[] = {5, 4, 3, 2, 1};
  6.     vector <int> v({5, 4, 3, 2, 1});

  8.     sort(begin(arr), end(arr));
  9.     for (int i = 0; i < 5; i++) {
  10.         cout << arr[i] << " ";
  11.     }
  12.     cout << endl;

  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;

  4. bool cmp (int a, int b) {
  5.     return a > b;
  6. }

  8. int main() {
  9.     int arr[] = {1, 2, 3, 4, 5};
  10.     vector <int> v({1, 2, 3, 4, 5});

  12.     sort(begin(arr), end(arr), cmp);
  13.     for (int i = 0; i < 5; i++) {
  14.         cout << arr[i] << " ";
  15.     }
  16.     cout << endl;

  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;

  4. struct data {
  5.     int c;
  6.     int d;
  7. };

  9. bool cmp1 (data a, data b) {
  10.     return a.c > b.c;
  11. }

  13. bool cmp2 (data a, data b) {
  14.     return a.d > b.d;
  15. }

  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};

  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;

  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. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2