以结构体内int类型数值为排序依据为例,首先是cmp函数,标准定义如下
int cmp(const void *a, const void *b)
qsort排序依据为cmp返回值,返回值>0,则a应再b后面,即升序,反之为降序
即
int cmp(const void *a, const void *b){
return *(int *)a-*(int *)b;//升序
//return *(int *)b-*(int *)a;//降序
}
然后是对结构体排序,比较对象即为结构体成员
typedef struct node
{
int id;
int sore;
} node;
cmp函数
int cmp(const void *a, const void *b)// 从小到大排序
{
return (*(node *)a).sore - (*(node *)b).sore;
// return ((node *)a)->sore - ((node *)b)->sore; //二者写法都行
//注意((node *)a)->sore和(node *)a->sore不一样,前者为取node类型指针a指向的node类型变量的sore成
//员的值,后者为node类型的指针 a->sore
}
完整参考代码
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int id;
int sore;
} node;
int cmp(const void *a, const void *b)
{
return (*(node *)a).sore - (*(node *)b).sore; // 这是从小到大排序
}
int main()
{
node a[] = {
{1, 10},
{2, 20},
{3, 190},
{4, 400},
{5, 26}};
int len = sizeof(a) / sizeof(node);
qsort(a, len, sizeof(node), cmp);
// for (node i : a)//遍历数组a
// printf("%d %d\n", i.id, i.sore);
for (int i = 0; i < len; i++)
printf("%d %d\n", a[i].id, a[i].sore);
//system("pause");
return 0;
}