本文转自http://blog.csdn.net/zhc6211026/article/details/1999062
关于qsort的使用:qsort对于排序有更好的兼容性,可以对任何数据类型,采取个人需要的排序关键字和排序方法进行升序排序,在stdlib.h中,它的函数原型是
void qsort(void *base, //所要排序的数组第一个元素的地址
size_t nelem, //要排序的元素的个数
size_t width, //要排序的元素的宽度
int cmp(const void *, const void *));//用于比较元素大小的函数名字
这四个参数很烦人,但是写个例子就容易懂了:
int a[10];
qsort(a,n,sizeof(a[0]),cmp);
意思是说将a数组的前n个数排序,sizeof(a[0])说明数据宽度是和a[0]一样的整型数据类型的宽度。第一个参数a也可以写成&a[0],因为数组和指针的互换性,他们都是指的a数组的第一个数据的地址。cmp是用来比较大小的函数,比如说你在这里可以设计成升序,降序,按绝对值比较大小,按struct里的某一个参数比较,或者进行二级排序,qsort以cmp函数返回的值+,0,-认定进行比较的前一个数与后一个数的关系是>,=,还是<。
const void*使得我们可以对任意数据类型的数组进行排序。使用前要先把这个const void*指针与某个类型的指针关联。例如对整数进行升序排序,就可以这样写cmp函数:
int cmp(const void* a,const void *b){
return *(int *)a-*(int *)b;
}
当然,要降序排序只需要写成*(int *)b-*(int *)a即可。要对struct进行以其中某一个参数为关键字排序,可以这样写
struct manu{
int b,s,c;
};
int cmp(const void* a, const void *b){
return ((manu *)a)->b-((manu *)b)->b;
}