學演算法的第一天你在學冒泡、桶排
在你還沒搞明白快排和歸并的時候
你已經學到了資料結構最后的堆排序和希爾排序
可以說排序是很多競賽生的噩夢……
于是它誕生了
void std::sort()
Sort the elements of a sequence using a predicate for comparison.
引數:
__first – An iterator.
__last – Another iterator.
__comp – A comparison functor.
針對一個地址區間完成排序，演算法每次自動選擇，以快排為主
C++需要頭檔案#include <algorithm>（當然萬能頭我也沒意見）
最簡單的就是用它完成int型別升序排序
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int a[5] = {2, 1, 3, 5, 4};
sort(a, a + 5);
for (int i = 0; i < 5; i++) cout << a[i] << " ";
}
輸出如下，很簡單
1 2 3 4 5
這里傳入給sort的引數 a 和 a + 5 都是地址，和大多數編程語言一樣，這里遵循左閉右開原則，即函式實際會讀取和操作的五個地址如下：
a + 0
a + 1
a + 2
a + 3
a + 4
如果需要降序排序，程式如下
#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(int x, int y){
return x > y;
}
int main() {
int a[5] = {2, 1, 3, 5, 4};
sort(a, a + 5, cmp);
for (int i = 0; i < 5; i++) cout << a[i] << " ";
}
輸出
5 4 3 2 1
我們多寫了一個bool型別的cmp函式，并將其地址作為第3個引數傳給了sort
cmp可以替換其內置的函式來判斷究竟該讓哪些元素在前哪些元素在后
很多小伙伴可能有個疑惑：如何從實質上理解cmp函式，或者說我究竟該怎么記住cmp怎么寫呢？
我們來看這三個點：
- 毋庸置疑，cmp函式回傳bool型別，表示當前排序是否正確（具體見3）
- cmp函式應接受兩個引數，型別與要排序的陣列相同（可以是int、short和long long這些常見型別，當然也可以是結構體）
- cmp回傳值的實際意義是傳入a、b兩個引數，a在前b在后的排序是否是正確的，若是正確的回傳1（true），否則回傳0（false）
那么我們再看一個結構體的排序實體：輸入10個學生的名字和成績，按照成績從高到低排序后輸出
輸入資料：
Yixiangzhilv 90
Mydr 60
Xiaoming 10
Mr.Glass 60
GZN 80
Wangzi 85
Hyx 100
Wyx 99
Xth 0
Zz 75
程式實作如下
#include <algorithm>
#include <iostream>
using namespace std;
struct node {
string name;
int score;
};
bool cmp(struct node x, struct node y) {
return x.score > y.score;
}
int main() {
struct node a[10];
for (int i = 0; i < 10; i++) cin >> a[i].name >> a[i].score;
sort(a, a + 10, cmp);
for (int i = 0; i < 10; i++) cout << a[i].name << " " << a[i].score << endl;
}
（此處還有一個C++知識：如果已經定義結構體node，那么 struct node a[10]; 和 node a[10]; 都是合法的）
相關刷題：P1786 幫貢排序 - 洛谷 | 計算機科學教育新生態
題解：演算法刷題【洛谷P1786】幫貢排序——演算法刷題細思極恐現象！_異想之旅的博客-CSDN博客
異想之旅：本人博客完全手敲，絕對非搬運，全網不可能有重復；本人無團隊，僅為技術愛好者進行分享，所有內容不牽扯廣告，本人所有文章發布平臺為CSDN、博客園、簡書和開源中國賬號，后期可能會有個人博客，除此之外全部是盜文！本文博客園鏈接https://www.cnblogs.com/yxzl/p/cpp-sort-cmp.html轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/297467.html
標籤：其他
下一篇：Spring依賴注入的四種方式