詳解C++ sort函數(shù)的cmp參數(shù)
前言:
學算法的第一天你在學冒泡、桶排
在你還沒搞明白快排和歸并的時候
你已經(jīng)學到了數(shù)據(jù)結構最后的堆排序和希爾排序
可以說排序是很多競賽生的噩夢……
于是它誕生了
void std::sort() Sort the elements of a sequence using a predicate for comparison. 參數(shù): __first – An iterator. __last – Another iterator. __comp – A comparison functor.
針對一個地址區(qū)間完成排序,算法每次自動選擇,以快排為主
C++需要頭文件#include <algorithm> (當然萬能頭我也沒意見)
1、升序排序
最簡單的就是用它完成int類型升序排序
Copy Line-numbers language-cpp
#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的參數(shù) a 和 a + 5 都是地址,和大多數(shù)編程語言一樣,這里遵循左閉右開原則,即函數(shù)實際會讀取和操作的五個地址如下:
a + 0 a + 1 a + 2 a + 3 a + 4
2、降序排序
如果需要降序排序,程序如下
#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函數(shù),并將其地址作為第3個參數(shù)傳給了sort
cmp可以替換其內(nèi)置的函數(shù)來判斷究竟該讓哪些元素在前哪些元素在后
很多小伙伴可能有個疑惑:如何從實質(zhì)上理解cmp函數(shù),或者說我究竟該怎么記住cmp怎么寫呢?
我們來看這三個點:
- 毋庸置疑,cmp函數(shù)返回bool類型,表示當前排序是否正確(具體見3)
- cmp函數(shù)應接受兩個參數(shù),類型與要排序的數(shù)組相同(可以是int、short和long long這些常見類型,當然也可以是結構體)
cmp返回值的實際意義是傳入a、b兩個參數(shù),a在前b在后的排序是否是正確的,若是正確的返回1(true),否則返回0(false)
那么我們再看一個結構體的排序?qū)嵗?/p>
3、結構體的排序?qū)嵗?/h2>
結構體的排序?qū)嵗狠斎?0個學生的名字和成績,按照成績從高到低排序后輸出
輸入數(shù)據(jù):
Yixiangzhilv 90 Mydr 60 Xiaoming 10 Mr.Glass 60 GZN 80 Wangzi 85 Hyx 100 Wyx 99 Xth 0 Zz 75
程序?qū)崿F(xiàn)如下:
#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++知識:如果已經(jīng)定義結構體node,那么 struct node a[10]; 和 node a[10]; 都是合法的)
以上就是詳解C++ sort函數(shù)的cmp參數(shù)的詳細內(nèi)容,更多關于C++ sort函數(shù)的cmp參數(shù)的資料請關注腳本之家其它相關文章,希望大家以后多多支持腳本之家
相關文章
深入探討Linux靜態(tài)庫與動態(tài)庫的詳解(一看就懂)
本篇文章是對Linux靜態(tài)庫與動態(tài)庫進行了詳細的分析介紹,需要的朋友參考下2013-05-05

