@TOC
本文将重点介绍回调函数。
反爬链接
正文开始@一个人的乐队
1.回调函数
先给出回调函数的概念,在头脑中有个大致印象就行:
- 回调函数就是一个通过
函数指针
调用的函数。- 如果你把函数的指针(地址)
作为参数
传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。(这句话可以理解为一种机制)
回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
还记得上篇文章中,那段超级冗余的计算器代码吗?
现在将采用回调函数机制
继续对它进行改造:
2.使用回调函数,模拟实现qsort(采取冒泡排序的方式)
回忆冒泡排序,并说明它的局限性:
冒泡排序:
qcort即快速排序,是C语言本身具有的函数,打开MSDN搜索一下:
那它是如何实现任意类型排序的呢?
既然明白了qsort的参数,就来应用一下吧!
(注:现在只是应用,不涉及底层原理)
1.测试整型数组
2.测试结构体类型数组
①以年龄为排序标准
②以姓名为排序标准
经过上面测试看出,qsort确实可以排各种各样的数值
通过提取出不同的比较方法(利用了回调函数的机制)
那它的底层究竟是如何实现的呢?现在我们就用BubbleSort()来模拟实现qsort
注:只是模拟实现,底层原理并不完全相同
最后附上完整代码:
#include<stdio.h>
void Swap(char* buf1, char* buf2, size_t width)
{
size_t i = 0;
for (i = 0; i < width; i++)
{
char tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
int cmp(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
//用回调函数实现一个通用的冒泡排序
void BubbleSort(void* base, size_t num, size_t width,int(*cmp)(const void* e1, const void* e2))
{
size_t i = 0;
for (i = 0; i < num - 1; i++)
{
size_t j = 0;
for (j = 0; j < num - i - 1; j++)
{
if (cmp((char*)base + j* width, (char*)base + (j + 1)*width)>0)
{
Swap((char*)base + j*width, (char*)base + (j + 1)*width,width);
}
}
}
}
void print(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
//测试自定义函数BubbleSort
int main()
{
int arr[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
int sz = sizeof(arr) / sizeof(arr[0]);
BubbleSort(arr, sz, sizeof(arr[0]), cmp);
print(arr, sz);
return 0;
}
至此本专题结束