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

最新推荐文章于 2023-02-23 17:15:59 发布

爱发飙的蜗牛

最新推荐文章于 2023-02-23 17:15:59 发布

阅读量184

点赞数

文章标签： c语言算法排序算法

本文链接：https://blog.csdn.net/qq_45711950/article/details/128968242

版权

文章展示了如何在C++中使用自定义比较函数comp进行排序。comp函数在不发生交换的情况下返回true，即当lhs大于rhs时。示例代码中，comp函数用于sort排序函数，对整数数组arr进行降序排列。程序首先读取数组元素，然后进行排序，最后打印排序后的结果。

摘要由CSDN通过智能技术生成

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