cmp函数

关于cmp函数,我今天一直测试了很久不知道什么情况,本来自己写cmp函数应该是这样

bool cmp(int a, int b) {
    return a > b;
}

给sort用来排序,按照我一直的理解这样就是从大到小排列,所以就该是:

如果a>b  return 1,符合条件的话,序列不用动;如果不符合就交换;

然后我又尝试了第二种写法:

bool cmp(int a, int b) {
  //*1
  //return a > b;
  //*2
  if (a > b) return true;
}
再次验证了一次,果然,是符合cmp中的判断条件时不做交换。

为什么我会产生疑问呢?

我有一次在网上搜索cmp函数的时候,看到了qsort的cmp函数,规则是:

compare( (void *) & elem1, (void *) & elem2 );
Compare 函数的返回值
描述
< 0
elem1将被排在elem2前面
0
elem1 等于 elem2
> 0
elem1 将被排在elem2后面
然后自己写cmp的时候按照这个规则写,一直Runtime Error搞不懂为什么,问了一下老师才确认,原来只有qsort的时候cmp的规则才是这样。

  • 3
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
qsort函数是C语言中的一个通用排序函数,用于对数组进行排序。在使用qsort函数时,需要自己声明和定义一个cmp函数,用来指定元素的比较方法。 cmp函数的原型为:int cmp(const void *a, const void *b),其中参数a和b是要比较的两个元素的指针。这些指针的类型是void*,这是因为qsort函数是通用的,可以处理任意类型的数组。 cmp函数需要返回一个整数值,用来表示两个元素的大小关系。如果返回值小于0,则表示a小于b;如果返回值等于0,则表示a等于b;如果返回值大于0,则表示a大于b。根据这个比较结果,qsort函数会对数组中的元素进行排序。 具体实现cmp函数的方式可以根据具体的排序需求来确定。通常使用的方式是通过指针转换来获取元素的实际类型,并进行相应的比较操作。可以使用类型转换将void*指针转换为实际类型的指针,然后对两个元素进行比较。 需要注意的是,在cmp函数中应该使用const修饰指针参数,以表示在比较过程中不会修改元素的值。此外,为了确保排序的正确性,cmp函数应该满足一定的比较规则,比如具有传递性,即如果a小于b,b小于c,则a小于c。 总结来说,cmp函数是用来指定元素的比较方法,在使用qsort函数对数组进行排序时起到关键作用。通过自定义cmp函数,可以根据具体需求实现不同的比较规则。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [qsort()中cmp函数](https://blog.csdn.net/m0_51627418/article/details/121246105)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [初识qsort函数](https://blog.csdn.net/HJS020828/article/details/123463614)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值