C语言系列7——排序sort函数中自定义排序规则

sort函数

图片来源于王道机试课程

comp 函数名 返回值是布尔类型
bool comp(lhs,rhs) 不发生交换的时候返回真，发生交换的时候返回假

图片来源于王道机试课程

代码

#include <cstdio>
#include <algorithm>
using namespace std;

bool comp(int lhs, int rhs){
    //不发生交换的条件下返回真
//    if (lhs > rhs){
//        return true;
//    } else{
//        return false;
//    }
    return lhs > rhs;
}

int main() {
    int arr[8];
    for (int i = 0; i < 8; ++i) {
        scanf("%d",&arr[i]);//&arr[i] 和 arr+i 等价
    }
    sort(arr,arr+8, comp);//comp后面不加（），函数指针
    for (int i = 0; i < 8; ++i) {
        printf("%d ",arr[i]);
    }
    return 0;
}