qsort()函数功能是对数组进行有序的排序。可用于任何数据类型的排序
头文件:#include<stdlib.h>
qsort()函数有四个参数
void qsort(1: void* base, 2: size_t num, 3: size_t width, 4: int( *cmp)(const void *e1, const void *e2))
- 第一个参数:待排序数组的收元素地址
- 第二个参数:待排序数组的元素个数
- 第三个参数:待排序数组的每个元素的大小-单位是字节
- 第四个参数:是函数指针,比较两个元素的所用函数的地址-这个函数使用者自己实现函数指针的两个参数是: 待比较的两个元素的地址
qsort第四个参数要求使用者提供一个自己定义的比较函数 , cmp参数是qsort函数排序的核心内容,它指向一个比两较个元素的函数,注意两个形参必须是const void*型
第四个参数: int( *cmp)(const void *e1, const void *e2)
比较函数cmp的作用就是给qsort指明元素的大小是如何比较的, 比较函数返回值是一个int值
- 如果e1小于e2 ,返回一个<0的数字
- 如果e1等于e2,返回一个0
- 如果e1大于e2,返回一个大于0的数字
这里补充一点void*
- void*类型的指针 可以接收任意类型的地址
- void*类型的指针 不能进行解引用操作
- void*类型的指针 不能进行+-整数的操作
接下来用几种不同类型来定义比较函数:
1:对int类型数组排序
int cmp_int(const void* e1, const void* e2) { return (*(int*)e1) - (*(int*)e2); } int main() { int nums[] = { 8,4,3,2,5,1,6,9,7,0 }; int sz = sizeof(nums) / sizeof(nums[0]); qsort(nums, sz, sizeof(nums[0]), cmp_int); system("pause"); }
如果想降序排列返回 return (*(int*)e2) - (*(int*)e1) 即可
2:对float类型数组排序
int cmp_float (const void* e1, const void* e2) { return ((int)((float*)e1 - (float*)e2)); } int main() { float nums[] = { 8.2,4.0,3.4,2.0,5.35,1.26,6.48,9.1,7.2}; int sz = sizeof(nums) / sizeof(nums[0]); qsort(nums, sz, sizeof(nums[0]), cmp_float); system("pause"); }
3:对结构体类型排序
struct stu { char name[20]; int age; }; int cmp_name(const void* e1, const void* e2) { //字符串比较用strcmp return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name); } int main() { struct stu s[] = { {"猪",20},{"哦",30},{"小",15} }; int sz = sizeof(s) / sizeof(s[0]); qsort(s, sz, sizeof(s[0]), cmp_name); system("pause"); }