目录
C 库函数 - qsort()
c标准库--<stdlib.h>
描述
C 库函数void qsort(void *base, size_t nums, size_t size, int (*compar)(const void *, const void*)) 对数组进行排序。
声明
下面是 qsort() 函数的声明。
void qsort(void *base, size_t nums, size_t size, int (*compar)(const void *, const void*))
参数
- base -- 指向要排序的数组的第一个元素的指针。
- nums -- 由 base 指向的数组中元素的个数。
- size -- 数组中每个元素的大小，以字节为单位。
- compar -- 函数指针，用来接受比较两个元素的函数，该函数使用者自己实现。
返回值
该函数不返回任何值。
1.compar的实现
int cmptype(const void* a, const void* b) { if (*(type*)a < (*(type*)b) return -1; if (*(type*)a = (*(type*)b) return 0; if (*(type*)a > (*(type*)b) return 1; }
（void类型的指针可以接受任意类型的变量，但使用时需要类型强制性转换。）
当返回值为1时，两数进行交换，拿第一个参数减第二个参数，实现从小到大排序。
如果想要从大到小排序，拿第二个参数减第一个参数就行。
2.使用qsort函数排序整型数
#include<stdio.h> #include<stdlib.h> int cmpint(const void* x, const void* y) { return (*(int*)y) - (*(int*)x);//从大到小排序 } int main() { int a[10] = {2,6,54,3,6,8,9,2,3,45}; int sz1 = sizeof(a) / sizeof(a[0]);//数组a中的元素个数 int sz2 = sizeof(a[0]);//数组a中每个元素所占的字节数 qsort(a, sz1,sz2, cmpint); for (int i = 0; i < sz1; i++) { printf("%d ", a[i]); }
vs上的编译结果：
3.使用qsort函数实现浮点数排序
#include<stdio.h> #include<stdlib.h> int cmpfloat(const void* x, const void* y) { return (*(int*)y) - (*(int*)x); } int main() { float a[10] = { 9.0,3.5,9.8,6.5,1.7,5.5,4.3,10.7,6.6,6.2 }; int sz1 = sizeof(a) / sizeof(a[0]);//数组a中的元素个数 int sz2 = sizeof(a[0]);//数组a中每个元素所占的字节数 qsort(a, sz1, sz2, cmpfloat); for (int i = 0; i < sz1; i++) { printf("%f ", a[i]); } }
vs上编译结果：
4.qsort函数实现按结构体成员排序
结构体类型：
struct stu { char name[20]; int age; int score; };
（1）按年龄排序
int cmp_stu_age(const void* x, const void* y) { return (((struct stu*) x)->age- ((struct stu*)y)->age); } int main() { struct stu a = { "张三",20 ,78}; struct stu b = { "李四",34 ,98}; struct stu c = { "王五",25 ,67}; struct stu Class[3] = { a,b,c }; int sz1 = sizeof(Class) / sizeof(Class[0]); int sz2 = sizeof(Class[0]); qsort(Class, sz1, sz2, cmp_stu_age); printf("%6s %2d,%d\n", Class[0].name, Class[0].age, Class[0].score); printf("%6s %2d,%d\n", Class[1].name, Class[1].age, Class[1].score); printf("%6s %2d,%d\n", Class[2].name, Class[2].age, Class[2].score); }
vs上的编译结果：
（2）按姓名首字母排序
int cmp_stu_age(const void* x, const void* y) { strcmp(((struct stu*) x)->name , ((struct stu*)y)->name); } int main() { struct stu a = { "张三",20 ,78}; struct stu b = { "李四",34 ,98}; struct stu c = { "王五",25 ,67}; struct stu Class[3] = { a,b,c }; int sz1 = sizeof(Class) / sizeof(Class[0]); int sz2 = sizeof(Class[0]); qsort(Class, sz1, sz2, cmp_stu_age); printf("%6s %2d,%d\n", Class[0].name, Class[0].age, Class[0].score); printf("%6s %2d,%d\n", Class[1].name, Class[1].age, Class[1].score); printf("%6s %2d,%d\n", Class[2].name, Class[2].age, Class[2].score); }
vs上编译结果：
