浅谈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的写法：

int cmp(const void *a ,const void *b){return *(int *)a - *(int *)b ;//从小到大排序，把a，b位置反过来就是从大到小 }

注意：qsort的cmp()函数千万别写成下面这样

//错错错错错错错 错错错错错错错 错错错错错错错 错错错错错错错 int cmp(const void *a ,const void *b){return *(int *)a > *(int *)b ;// > 与 < 都不行 ！}//XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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

下面是完整的测试代码：

#include <stdio.h>#include <stdlib.h>int cmp(const void *a ,const void *b){return *(int *)a - *(int *)b ;//从小到大排序，把a，b位置反过来就是从大到小 }int main(){int a[10]={-1,9,5,7,-11,2,6,8,9,6};qsort(a,10,sizeof(int),cmp);for(int i = 0 ; i < 10 ; ++i){printf("%d ",a[i]);}printf("\n") ;return 0 ;}

测试结果：

第二个cmp(),就是void sort( iterator start, iterator end, StrictWeakOrdering cmp );下面是标准声明：

  template <class RandomAccessIterator, class Compare>  void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

他的头文件是<algorithm>，这个是标准C++头文件里的。

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

好的，问题又来了，这个cmp与qsort的cmp不一样了，正好相反，他不能写成下面这样：

//错错错错错错错 错错错错错错错 错错错错错错错 错错错错错错错 bool cmp(int a ,int b){return a - b ;}//XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

切记，切记！

下面是sort的测试代码：

#include <iostream>#include <algorithm>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<<a[i]<<" " ; }cout<<endl ; return 0 ;}

测试结果：

在C++中，我们经常需要用到set，map等容器，他们的cmp基本写法都与sort的相同，当然set，map的cmp可不仅仅是函数了，而是函数对象：

struct cmp{bool operator ()(const int a , const int b){return a < b ;// 从小到大，反过来就是从大到小 }};

下面仅仅对set做代码测试：

#include <iostream>#include <cstring>#include <set>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<Person,cmp> s ;Person n1(46,"ggg");Person n2(-16,"fff");//年龄无负数，只是为了测试代码，下同 Person n3(45,"eee");Person n4(-25,"ddd");Person n5(34,"ccc");Person n6(22,"bbb");Person n7(2,"aaa");s.insert(n1);s.insert(n2);s.insert(n3);s.insert(n4);s.insert(n5);s.insert(n6);s.insert(n7);set<Person,cmp>::iterator begin = s.begin();set<Person,cmp>::iterator end = s.end();for(set<Person,cmp>::iterator i = begin ; i != end ; ++i){cout<<i->age<<" "<<i->name<<endl ;}return 0 ;}

测试结果：

好的，废话也说了这么多了，那我们就来个总结吧:

在调用C的库函数qsort时，因为C语言没有明确的定义bool类型，只是笼统的说，零为假，任何非零都是真，而qsort的cmp函数是返回int的，通过<和>比较两个数据只能返回非零值(真)或零(假)，具体返回多少，得看编译器，据我猜测qsort内部是根据返回的正或负或0来判断两个数之间的大小或等于关系的，这时用<或>就不能正常排序了。

而在C++中，已经定义了bool类型，而且sort的cmp函数返回的是bool类型的，说明sort的判断方式与qsort不同的，需要返回一个布尔值，来判断两个数之间的关系的。

所以在C++中应该使用sort中t的cmp函数写法；

这篇文章纯属交流，有错请望指出！

ps：以上代码均在Dev C++ 5.4.1中实验。