C语言qsort函数怎么用？

[cooksa]

#include <iostream>
using namespace std;

typedef struct
{
    unsigned long id;
    int score;
}record;

int main()
{
    int id_cmp(const void* s1,const void* s2);
    int score_cmp(const void* s1,const void* s2);

    record recordset[] = {{3,99},{5,87},{4,56},{2,100},{1,17}};

    int recordcount = sizeof(recordset) / sizeof(record);

    printf("排序前:\n");
    for(int i = 0; i < recordcount;i++)
        printf("%8d %8u %8d\n",i,recordset[i].id,recordset[i].score);

    qsort(recordset,recordcount,sizeof(record),id_cmp);
    printf("排序后:\n");
    for(int i = 0; i < recordcount;i++)
        printf("%8d %8u %8d\n",i,recordset[i].id,recordset[i].score);


    qsort(recordset,recordcount,sizeof(record),score_cmp);
    printf("排序后:\n");
    for(int i = 0; i < recordcount;i++)
        printf("%8d %8u %8d\n",i,recordset[i].id,recordset[i].score);

    return 0;
}

int id_cmp(const void* s1,const void* s2)
{
    record* p1 = (record* )s1;
    record* p2 = (record* )s2;
    if(p1->id < p2->id) return -1;
    else if(p1->id == p2->id) return 0;
    else return 1;
}

int score_cmp(const void* s1,const void* s2)  //这个函数指针为什么能改变排序顺序
{
    record* p1 = (record* )s1;
    record* p2 = (record* )s2;
    if(p1->score < p2->score) return -1;
    else if(p1->score == p2->score) return 0;
    else return 1;
}

[此后三年]

这个函数用来确定是升序还是降序。 如果是升序，那么就是如果s1比s2大返回一个正值，小则负值，相等返回0. 降序的话就相反

[幻夢之葉]

http://www.cplusplus.com/reference/cstdlib/qsort/

[cooksa]

引用 1 楼 a30037338 的回复:

这个函数用来确定是升序还是降序。 如果是升序，那么就是如果s1比s2大返回一个正值，小则负值，相等返回0. 降序的话就相反

主要是想知道原理。

[zmyoukonw]

首先楼主要知道qsort这个c函数的原型： void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) ); “The qsort() function sorts buf (which contains num items, each of size size) using Quicksort. The compare function is used to compare the items in buf. compare should return negative if the first argument is less than the second, zero if they are equal, and positive if the first argument is greater than the second. qsort() sorts buf in ascending order.” qsort这个函数对buf这个数组进行快速排序，buf包含num个元素，每个元素大小为size。 第四个参数是一个接受两个参数的函数的指针：如果第一个参数小于第二个参数，这个函数返回负数；如果相等返回0；如果大于返回正数。 主要难点在于第四个参数，这个函数指针你应该怎么用。