关于qsort的使用

本文转自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;
}