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

首先,我们来谈谈大名鼎鼎的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

include

include

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

include

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

你可能感兴趣的:(人工智能)