C/C 中回调函数初探

　　简介

　　对于很多初学者来说，往往觉得回调函数很神秘，很想知道回调函数的工作原理。本文将要解释什么是回调函数、他们有什么好处、为什么要使用他们等等问题，在开始之前，假设您已熟知了函数指针。

　　什么是回调函数？

　　简而言之，回调函数就是个通过函数指针调用的函数。假如您把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用为调用他所指向的函数时，我们就说这是回调函数。

　　为什么要使用回调函数？

　　因为能够把调用者和被调用者分开。调用者不关心谁是被调用者，任何他需知道的，只是存在一个具备某种特定原型、某些限制条件（如返回值为int）的被调用函数。

　　假如想知道回调函数在实际中有什么作用，先假设有这样一种情况，我们要编写一个库，他提供了某些排序算法的实现，如冒泡排序、快速排序、shell排序、shake排序等等，但为使库更加通用，不想在函数中嵌入排序逻辑，而让使用者来实现相应的逻辑；或，想让库可用于多种数据类型（int、float、string），此时，该怎么办呢？能够使用函数指针，并进行回调。

　　回调可用于通知机制，例如，有时要在程式中配置一个计时器，每到一定时间，程式会得到相应的通知，但通知机制的实现者对我们的程式一无所知。而此时，就需有一个特定原型的函数指针，用这个指针来进行回调，来通知我们的程式事件已发生。实际上，SetTimer() API使用了一个回调函数来通知计时器，而且，万一没有提供回调函数，他还会把一个消息发往程式的消息队列。

　　另一个使用回调机制的API函数是EnumWindow()，他枚举屏幕上任何的顶层窗口，为每个窗口调用一个程式提供的函数，并传递窗口的处理程式。假如被调用者返回一个值，就继续进行迭代，否则，退出。EnumWindow()并不关心被调用者在何处，也不关心被调用者用他传递的处理程式做了什么，他只关心返回值，因为基于返回值，他将继续执行或退出。

　　不管怎么说，回调函数是继续自C语言的，因而，在C 中，应只在和C代码建立接口，或和已有的回调接口打交道时，才使用回调函数。除了上述情况，在C 中应使用虚拟方法或函数符（functor），而不是回调函数。

　　一个简单的回调函数实现

　　下面创建了一个sort.dll的动态链接库，他导出了一个名为CompareFunction的类型--typedef int (__stdcall *CompareFunction)(const byte*, const byte*)，他就是回调函数的类型。另外，他也导出了两个方法：Bubblesort()和Quicksort()，这两个方法原型相同，但实现了不同的排序算法。

void DLLDIR __stdcall Bubblesort(byte* array,int size,int elem_size,CompareFunction cmpFunc); void DLLDIR __stdcall Quicksort(byte* array,int size,int elem_size,CompareFunction cmpFunc);

　　这两个函数接受以下参数：

　　·byte * array：指向元素数组的指针（任意类型）。

　　·int size：数组中元素的个数。

　　·int elem_size：数组中一个元素的大小，以字节为单位。

　　·CompareFunction cmpFunc：带有上述原型的指向回调函数的指针。

　　这两个函数的会对数组进行某种排序，但每次都需决定两个元素哪个排在前面，而函数中有一个回调函数，其地址是作为一个参数传递进来的。对编写者来说，不必介意函数在何处实现，或他怎样被实现的，所需在意的只是两个用于比较的元素的地址，并返回以下的某个值（库的编写者和使用者都必须遵守这个约定）：

　　·-1：假如第一个元素较小，那他在已排序好的数组中，应该排在第二个元素前面。

　　·0：假如两个元素相等，那么他们的相对位置并不重要，在已排序好的数组中，谁在前面都无所谓。

　　·1：假如第一个元素较大，那在已排序好的数组中，他应该排第二个元素后面。

　　基于以上约定，函数Bubblesort()的实现如下，Quicksort()就稍微复杂一点：

void DLLDIR __stdcall Bubblesort(byte* array,int size,int elem_size,CompareFunction cmpFunc) { 　for(int i=0; i < size; i ) 　{ 　　for(int j=0; j < size-1; j ) 　　{ 　　　//回调比较函数 　　　if(1 == (*cmpFunc)(array j*elem_size,array (j 1)*elem_size)) 　　　{ 　　　　//两个相比较的元素相交换 　　　　byte* temp = new byte[elem_size]; 　　　　memcpy(temp, array j*elem_size, elem_size); 　　　　memcpy(array j*elem_size,array (j 1)*elem_size,elem_size); 　　　　memcpy(array (j 1)*elem_size, temp, elem_size); 　　　　delete [] temp; 　　　} 　　} 　} }

　　注意：因为实现中使用了memcpy()，所以函数在使用的数据类型方面，会有所局限。

　　对使用者来说，必须有一个回调函数，其地址要传递给Bubblesort()函数。下面有二个简单的示例，一个比较两个整数，而另一个比较两个字符串：

int __stdcall CompareInts(const byte* velem1, const byte* velem2) { 　int elem1 = *(int*)velem1; 　int elem2 = *(int*)velem2; 　if(elem1 < elem2) 　　return -1; 　if(elem1 > elem2) 　　return 1; 　return 0; } int __stdcall CompareStrings(const byte* velem1, const byte* velem2) { 　const char* elem1 = (char*)velem1; 　const char* elem2 = (char*)velem2; 　return strcmp(elem1, elem2); }

　　下面另有一个程式，用于测试以上任何的代码，他传递了一个有5个元素的数组给Bubblesort()和Quicksort()，同时还传递了一个指向回调函数的指针。

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有