浅谈C/C++排序函数中cmp()比较函数的写法

最新推荐文章于 2024-07-13 13:11:05 发布

GreetTuring

最新推荐文章于 2024-07-13 13:11:05 发布

阅读量1.5k

点赞数

分类专栏：人工智能

人工智能专栏收录该内容

2 篇文章 0 订阅

订阅专栏

首先，我们来谈谈大名鼎鼎的void qsort(void base,int nelem,int width,int (*fcmp)(const void ,const void *));
它属于C语言标准库函数，应该是运用最多的了，今天我不是来教你们怎么用qsort的，只是来交流一下排序函数的最后一个参数cmp()（它不仅可以叫cmp，你还可以给他取名叫什么pig啊dog的只要是英文单词都可以，cmp只是人们对compare的一种常用缩写）比较函数的写法。
下面是cmp的写法：
[cpp] view plain copy
int cmp(const void *a ,const void *b)
{
return (int )a - (int )b ; //从小到大排序，把a，b位置反过来就是从大到小
}

注意：qsort的cmp()函数千万别写成下面这样
[cpp] view plain copy
//错错错错错错错错错错错错错错错错错错错错错错错错错错错错
int cmp(const void *a ,const void *b)
{
return (int )a > (int )b ; // > 与 < 都不行！
}
//XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

有一次就是写了下面的cmp(),结果排序死活不对！

下面是完整的测试代码：
[cpp] view plain copy

include

using namespace std ;

bool cmp(int a ,int b)
{
return a < b ; //从小到大排序，把 < 换成 > 就是从大到小
}

int main()
{
int a[10]={-1,9,5,7,-11,2,6,8,9,6};
sort(a,a+10,cmp);
for(int i = 0 ; i < 10 ; ++i)
{
cout<

include

using namespace std ;

struct Person{
int age;
char name[20];
Person(int Age , const char Name[]):age(Age){strcpy(name,Name);}
};
struct cmp{
bool operator ()(const Person a , const Person b)
{
return a.age < b.age ; // 从小到大 ;
}
};

int main()
{
set