回调函数
回调函数就是通过函数指针调用的函数
如果你把函数的指针作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,被调用的函数就是回调函数
假设函数a是一个普通的函数,函数b的形参为函数指针变量,我们在主函数中调用函数b,并将函数a的地址传递给b,那么函数b中的函数指针变量中储存的就是函数a的地址,在函数b中解引用函数指针变量解引用的是函数a,就可以使用函数a,函数a就是回调函数
举个例子:
c
int add(int x,int y)
{
return x+y;
}
void test (int (*p)(int x,int y))
{
int r = p(2,3);//p=add,解引用p就是add函数
...
}
int main ()
{
test(add);//调用test函数,但是传的是add函数的地址
...
return 0;
}
回调函数不是由该函数的实现方(例子中的主函数)直接调用,而是在特定的事件或条件发生时有另一方调用的(在上述例子中是被test函数调用),用于对该事件或条件进行响应
qsort函数
大家应该都听过冒泡排序,其实如果想在程序里实现排序的效果,有一个更简单的函数可以帮助我们实现,它就是qsort函数
qsort函数是一个库函数,可以直接使用,方便的是他能排列任意类型的数据,排列的方法是快速排列
qsort函数的表现形式很奇怪,如下:
c
void qsort(void * base//base中存放的是待排数组的第一个元素的地址
size_t num//num中存放的是base指向的数组中的元素个数
size_t size//size是base指向数组中的一个元素的大小,单位是字节
int (*compar)(const void*e1,void*e2)//函数指针指向了一个比较函数
//这个比较函数就是用来比较数组中两个元素的大小
//如果e1指向的函数大于e2指向的元素,那么函数返回>0的数字
//如果e1指向的函数小于e2指向的元素,那么函数返回<0的数字
//如果e1指向的函数等于e2指向的元素,那么函数返回0
)
其中前三个参数可能比较好理解,最难理解数最后一个比较函数是什么
可以这么理解,最后一个比较函数是我们自己写的函数
作为qsort函数的使用者,我们在使用函数的时候需要提供一个函数,函数要实现自己希望的元素类型之间的比较
比如我们要比较整型元素之间的元素。我们就要自己写一个比较整型元素的函数
举个例子:
c
int cmp_int(const void* e1, const void* e2)
{
if (*(int*)e1 > *(int*)e2)//void类型不能解引用,所以我们要强制转换为int类型
return 1;
else if (*(int*)e1 < *(int*)e2)
return -1;
else
return 0;
}
这时我们自己写的一个比较函数,用来比较整型,符合条件"如果e1指向的函数大于e2指向的元素,那么函数返回>0的数字,如果e1指向的函数小于e2指向的元素,那么函数返回<0的数字,如果e1指向的函数等于e2指向的元素,那么函数返回0"
qsort函数默认从小到大排列,如果想倒序排列我们就要将比较函数中的条件颠倒
大概的运用如下:
c
#include <stdlib.h>//qsort函数的头文件
#include <stdio.h>
int cmp_int(const void* e1, const void* e2)
{
if (*(int*)e1 > *(int*)e2)//void类型不能解引用,所以我们要强制转换为int类型
return 1;
else if (*(int*)e1 < *(int*)e2)
return -1;
else
return 0;
}
int main ()
{
int arr[10] = { 3,1,9,8,5,4,0,2,7,6 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
print_arr(arr, sz);
}
今天的知识讲解完啦,如果觉得有用可以点一下赞和关注,也可以先收藏以防需要时找不到哦,当然如果作者写的哪里有问题欢迎指出,我们一起进步!!!
祝看到这里的人天天开心哦(笔芯)