回调函数就是一个
被作为参数传递的函数。在C语言中,回调函数只能使用
函数指针实现,在C++、
Python、
ECMAScript等更现代的
编程语言中还可以使用
仿函数或
匿名函数。
机制
⑴定义一个回调函数;
⑵提供函数实现的一方在初始化的时候,将回调函数的函数指针注册给调用者;
⑶当特定的事件或条件发生的时候,调用者使用
函数指针调用回调函数对事件进行处理。
意义
因为可以把调用者与被调用者分开,所以调用者不关心谁是被调用者。它只需知道存在一个具有特定原型和限制条件的
被调用函数。简而言之,回调函数就是允许用户把需要调用的函数的指针作为参数传递给一个函数,以便该函数在处理相似事件的时候可以灵活的使用不同的方法。
回调函数在实际中有许多作用。假设有这样一种情况:我们要编写一个库,它提供了某些
排序算法的实现(如
冒泡排序、
快速排序、
shell排序、
shake排序等等),为了能让库更加通用,不想在函数中嵌入排序逻辑,而让使用者来实现相应的逻辑;或者,能让库可用于多种
数据类型(int、
float、
string),此时,可以使用
函数指针,并进行回调。
回调可用于通知机制。例如,有时要在A程序中设置一个
计时器,每到一定时间,A程序会得到相应的通知,但通知机制的实现者对A程序一无所知。那么,就需一个具有特定原型的函数指针进行回调,通知A程序事件已经发生。实际上,
API使用一个回调函数
SetTimer来通知A程序。如果没有提供回调函数,它还会把一个消息发往程序的
消息队列。
另一个使用回调机制的
API函数是EnumWindow,它枚举屏幕上所有的顶层窗口,每个窗口都可以通过它调用另一个程序提供的函数,并传递窗口的处理程序。例如:如果被调用者返回一个值,就继续进行迭代;否则,退出。EnumWindow并不关心被调用者在何处,也不关心被调用者用它传递的处理程序
做了什么,它只关心
返回值,因为基于返回值,它将
继续执行或退出。
C语言的回调函数只能通过函数指针实现,在C++中则可以使用
匿名函数(lambda)或
仿函数(
functor)作为回调函数。
实现
代码实现
下面创建了一个sort
.dll的
动态链接库,它导出了一个名为CompareFunction的类型--
它就是回调函数的类型,负责用同样的参数形式将参数传递给相应的具体元素比较函数。另外,通过它,两个不同的排序算法,可以调用和具体元素相关的比较函数,实现和元素类型无关的排序:Bubblesort和Quicksort,这两个方法都用同样的参数原型,但实现了不同的
排序算法。
这两个函数接受以下参数:
·byte * array:指向元素数组的指针(任意类型)。
·int size:数组中元素的个数。
·int elem_size:数组中一个元素的大小,以字节为单位。
·CompareFunction cmpFunc:带有上述原型的指向回调函数的指针。
这两个函数都会对数组进行某种排序,但每次都需决定两个元素哪个排在前面,而函数中有一个回调函数,其地址是作为一个
参数传递进来的。对编写者来说,不必介意函数在何处实现,或它怎样被实现的,所需在意的只是两个用于比较的元素的地址,并返回以下的某个值(库的编写者和使用者都必须遵守这个约定):
·-1:如果第一个元素较小,那它在已排序好的数组中,应该排在第二个元素前面。
·0:如果两个元素相等,那么它们的
相对位置并不重要,在已排序好的数组中,谁在前面都无所谓。
·1:如果第一个元素较大,那在已排序好的数组中,它应该排第二个元素后面。
基于以上约定,函数Bubblesort的实现如下,Quicksort就稍微复杂一点:
注意:因为实现中使用了
memcpy,所以函数在使用的数据类型方面,会有所局限。
对使用者来说,必须有一个回调函数,其地址要传递给Bubblesort函数。下面有二个简单的示例,一个比较两个整数,而另一个比较两个
字符串:
下面另有一个程序,用于测试以上所有的代码,它传递了一个有5个元素的数组给Bubblesort和Quicksort,同时还传递了一个指向回调函数的指针。使用byte类型需包含
头文件windows.h,或
如果想进行降序排序(大元素在先),就只需修改回调函数的代码,或使用另一个回调函数,这样编程起来灵活性就比较大了。
调用约定
上面的代码中,可在
函数原型中找到
__stdcall,因为它以双
下划线打头,所以它是一个特定于
编译器的扩展,说到底也就是
微软的实现。任何支持开发基于Win32的程序都必须支持这个扩展或其
等价物。以__stdcall标识的函数使用了标准调用约定,为什么叫标准约定呢,因为所有的
Win32 API(除了个别接受可变参数的除外)都使用它。标准调用约定的函数在它们返回到调用者之前,都会从
堆栈中移除掉参数,这也是
Pascal的标准约定。但在
C/C++中,调用约定是调用者负责清理堆栈,而不是
被调用函数;为强制函数使用C/C++调用约定,可使用
__cdecl。另外,
可变参数函数也使用C/C++调用约定。
Windows操作系统采用了标准调用约定(Pascal约定),因为其可减小代码的体积。这点对早期的Windows来说非常重要,因为那时它运行在只有640KB内存的电脑上。
如果你不喜欢__stdcall,还可以使用CALLBACK宏,它定义在windef.h中:
作为回调函数的C++方法
因为平时很可能会使用到C++编写代码,也许会想到把回调函数写成类中的一个方法,但先来看看以下的代码:
这是因为非静态成员函数有一个额外的参数:this指针,这将迫使你在
成员函数前面加上
static。