qsort的用法解析（转）

关于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 *) a ,将a强制转化为int型指针
}

当然，要降序排序只需要写成*(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;
}

我的程序：

#include <stdio.h>
#include <stdlib.h>

#ifndef MIN
#define MIN(a,b) ((a)<(b)?(a):(b))
#endif

int map[1000000][2];

int cmp(const void *a, const void *b)
{
    return *(int*)a > *(int*)b;
}
inline int cover(int n[2], int e)
{
    int left = n[0];
    int right = MIN(n[1], e);
    if (left <= right)
        return right - left + 1;
    return 0;
}
int main()
{
    FILE *fp = fopen("input.txt", "rt");
    int i = 0, n, a, b;
    int end;
    int maxcover = 0, c;
   
    while(fscanf(fp, "%d%d", &a, &b) == 2)
    {
        if (a < b)
        {
            map[i][0] = a;
            map[i][1] = b;
        }
        else
        {
            map[i][0] = b;
            map[i][1] = a;
        }
        i++;
    }
    fclose(fp);
    n = i;
   
    qsort(map, n, sizeof(int)*2, cmp);
   
    end = map[0][1];

    for (i = 1; i < n; i++)
    {
        c = cover(map[i], end);
        if (c > maxcover)
            maxcover = c;

        if (map[i][1] > end)
        {
            end = map[i][1];
        }
    }   
   
    printf("%d/n", maxcover);
    return 0;
}