多维数组排序问题——qsort

知识回顾

qsort()函数的功能是对数组进行排序

void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));

base指向数组的起始地址一般为数组名
nmemb  表示数组的元素个数
size数组大小
最后一个就是大名鼎鼎的cmp函数

cmp函数是用来比较大小的，他的标准写法是

int cmp(const void *a ,const void *b)  
{  
    return *(int *)a - *(int *)b ;    //从小到大排序 
}  

return值（从小到大）

< 0          即a<b，把a放（b）前面
= 0          不确定
> 0          即a>b,把a放后面

怎么用qsort实现二维数组排序呢

比如二维数组里存放的是学生各科成绩、总分和学号，将其按总分排名

这里值得注意的一个点就是不能只交换分数否则就是张冠李戴了......

所以cmp的a、b参数不能是要比较的两个数的指针，而是行指针

int cmp( const void* a, const void* b )
{
    // return *(const int*)b - *(const int*)a;
    //如果总分相同则比较语文
    if (((int *)b)[0]==((int *)a)[0]) return ((int *)b)[1]-((int *)a)[1];
    从大到小排序
    return (int *)b)[0]-((int *)a)[0];
}
/*        (int *)a就是这一行的指针    ((int *)a)[0]就是指该行的第一个元素

我这个是降序列所以用b-a  返回值>0即a<b时，把a放后面