目录
1. 回调函数
什么是回调函数呢?回调函数就是⼀个通过函数指针调⽤的函数。
如果你把函数的指针(地址)作为参数传递给另⼀个函数,当这个指针被⽤来调⽤其所指向的函数 时,被调⽤的函数就是回调函数。
例如:
在主函数中将 add 函数的地址作为 test 函数的参数,test 函数的形参部分使用函数指针来接收,test 函数通过add函数的指针调用 add 函数,此时的add函数就是回调函数。
https://blog.csdn.net/2402_86304740/article/details/141501264https://blog.csdn.net/2402_86304740/article/details/141501264在之前的博客中讲述到的制作计算器的练习中,就是运用回调函数实现的。
2. qsort函数
什么是qsort函数呢?在之前的学习中我们讲过冒泡排序,但是冒泡排序好像只能排序整形类型的数组,那么其他类型的数组该如何进行排序呢?
这时候就提到了qsort 函数,qsort函数是一个用于排序的函数,qsort函数可以排序任何类型的数组,使用qsort函数前,需要包含一个头文件 ———#include<stdlib.h>。接下来我们来学习一下qsort函数该如何使用。
2.1 qsort函数的基本参数
qsort函数有4个参数:
那么这4个参数分别代表什么意思呢?
1. void *base:
base中存放的是待排序数组的首元素的地址,类型为void *类型
2. size_t num:num存放的是base指向的数组中的元素个数,类型为size_t类型
3. size_t size:size是base指向的数组中一个元素的长度,单位是字节,类型为size_t类型
4. int compar(const void*pl,const void*p2):
指向比较两个元素的函数。qsort反复调用这个函数来比较两个元素
如果p1指向的元素大于p2指向的元素,那么函数返回>0的数字
如果p1指向的元素等于p2指向的元素,那么函数返回0
如果p1指向的元素小于p2指向的元素,那么函数返回<0的数字
现在了解完qsort函数的基本参数后,我们就可以上手实践一下啦!
2.2 qsort函数的使用
假设我们要排序一个整形数组:
#include <stdio.h>
void print(int *pa, int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%d ", *(pa+i));
}
printf("\n");
}
int int_cmp(const void* p1, const void* p2)//比较大小
{
return (*(int*)p1 - *(int*)p2);
}
int main()
{
int arr[10] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 10 };
int i = 0;
printf("排序前:");
print(arr, sizeof(arr) / sizeof(arr[0]));
qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), int_cmp);//开始排序
printf("排序后:");
print(arr, sizeof(arr) / sizeof(arr[0]));
return 0;
}
首先我们在主函数中定义一个待排序的数组arr,然后使用qsort函数排序,qsort函数的第一个参数是arr数组首元素的地址,qsort函数的第二个参数是数组的元素个数,qsort函数的第三个参数是数组中单个元素的大小,最后最为重要的就是指向比较2个元素大小的函数(cmp)的地址。而cmp函数就是我们自己定义的比较函数
这里cmp函数的参数为什么用void *类型的指针接收呢?因为我们并不能确定我们比较的是哪种类型的数据,而void *可以接收任意类型的指针,在进行比较的时候强制转换成我们想要的类型即可,例如这里强转成整形指针,再进行解引用即可进行计算,如果p1指向的元素大于p2指向的元素,那么函数cmp返回>0的数字,如果p1指向的元素等于p2指向的元素,那么函数cmp返回0,如果p1指向的元素小于p2指向的元素,那么函数cmp返回<0的数字。当qsort具备这些参数时,就可以完成排序了。当然这里排序的还是整数,好像不能体现qsort的神奇之处,接下来我们排序结构体类型的数据。
2.3 qsort排序结构体类型数据
struct Stu //学⽣
{
char name[20];//名字
int age;//年龄
};
int cmp_stu_by_name(const void* e1, const void* e2)
{
return strcmp((*(struct Stu*)e1).name, (*(struct Stu*)e2).name);
}
void print(struct Stu* ps, int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%s ",ps[i].name);
}
printf("\n");
}
int main()
{
struct Stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };
int sz = sizeof(s) / sizeof(s[0]);
printf("排序前:");
print(s, sz);
qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
printf("排序后:");
print(s, sz);
return 0;
}
我们定义一个结构体,里面定义两个变量存放学生的名字和学生的年龄,在主函数中创建一个结构体数组,里面存放3个学生的信息,这次我们通过学生的名字进行排序,需要自己定义一个比较学生名字的函数(cmp_stu_by_name),因为学生的名字是字符串,所以不能用 > <号进行比较,这时候就需要用到 strcmp函数比较2个字符串的大小,如果strcmp中的第一个参数(字符串1)大于第二个参数(字符串2)则返回大于0的数,如果strcmp中的第一个参数(字符串1)小于第二个参数(字符串2)则返回小于0的数,如果strcmp中的第一个参数(字符串1)等于第二个参数(字符串2)则返回0。
最后使用qsort函数就可以完成排序啦~
结语
本章的内容主要讲解的就是qsort函数的如何使用的,qsort函数的使用包含了许多指针部分所学的知识,如果感兴趣的小伙伴可以手动模拟实现一个qsort函数。对于指针的部分在这里就告一段落啦,相信大家看完这几篇关于指针部分的内容,一定对指针有更深入的理解,在此感谢各位的观看,祝大家在编程的道路上越走越远!!!
标签:arr,函数,int,元素,qsort,C语言,初识,排序,指针 From: https://blog.csdn.net/2402_86304740/article/details/141530834