首先我们先来了解一下qsort()函数
void qsort(void *base,//base表示待排序数据中第一个对象的地址;
size_t num,//排序数据元素个数;
size_t size,//排序数据中一个元素大小;
int(*cmp)(const void *,const void *)//函数指针,用来比较待排序数据中的2个元素的函数
);
下面使用qsort函数实现一个结构体数组的排序:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct stu
{
char name[20];
int age;
};
int sort_by_age(const void *e1,const void *e2)
{
return ((struct stu*)e1)->age - ((struct stu*)e2)->age;//同理strcmp,大于则返回1,等于0,小于则返回-1;
}
//strcmp(str1,str2)表示比较2个字符串,如果str1大于str2,则返回1,等于0,小于则返回-1;
int sort_by_name(const void* e1,const void* e2)
{
return strcmp(((struct stu*)e1)->name ,((struct stu*)e2)->name);
}
int main()
{
struct stu s[3] = { {"zhangsan",30},{"wangwu",20},{"lisi",23} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), sort_by_age);//要求按照年龄从小到大排列
for (int i = 0; i < sz; i++)
printf("%s %d\n", (s[i]).name,(s[i]).age);
qsort(s, sz, sizeof(s[0]), sort_by_name);//要求按照名字首字母从小到大排序如ABCD......
for (int i = 0; i < sz; i++)
printf("%s %d\n", (s[i]).name, (s[i]).age);
return 0;
}