转自 http://blog.csdn.net/lionel_d/article/details/41746135
首先，我们来谈谈大名鼎鼎的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 ;
- }
测试结果：
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
