回调函数

我们经常在C++设计时通过使用回调函数可以使有些应用（如定时器事件回调处理、用回调函数记录某操作进度等）变得非常方便和符合逻辑，那么它的内在机制如何呢，怎么定义呢?它和其它函数（比如钩子函数）有何不同呢？这里结合自己的使用经历做一个简单的介绍。

使用回调函数实际上就是在调用某个函数（通常是API函数）时，将自己的一个函数（这个函数为回调函数）的地址作为参数传递给那个函数。而那个函数在需要的时候，利用传递的地址调用回调函数，这时你可以利用这个机会在回调函数中处理消息或完成一定的操作。至于如何定义回调函数，跟具体使用的API函数有关，一般在帮助中有说明回调函数的参数和返回值等。C++中一般要求在回调函数前加CALLBACK（相当于FAR PASCAL），这主要是说明该函数的调用方式。

至于钩子函数，只是回调函数的一个特例。习惯上把与SetWindowsHookEx函数一起使用的回调函数称为钩子函数。也有人把利用VirtualQueryEx安装的函数称为钩子函数，不过这种叫法不太流行。

也可以这样，更容易理解：回调函数就好像是一个中断处理函数，系统在符合你设定的条件时自动调用。为此，你需要做三件事：

1.       声明；

2.       定义；

3.       设置触发条件，就是在你的函数中把你的回调函数名称转化为地址作为一个参数，以便于系统调用。

声明和定义时应注意：回调函数由系统调用，所以可以认为它属于WINDOWS系统，不要把它当作你的某个类的成员函数。

对指针的应用是C语言编程的精髓所在，而回调函数就是C语言里面对函数指针的高级应用。简而言之，回调函数是一个通过函数指针调用的函数。如果你把函数指针（函数的入口地址）传递给另一个函数，当这个函数指针被用来调用它所指向的函数时，我们就说这个函数是回调函数。
为什么要使用回调函数呢？我们先看一个小例子：
        Node * Search_List (Node * node, const int value)
        {
                while (node != NULL)
                {
                        if (node -> value == value)
                        {
                                break;
                        }
                        node = node -> next;
                }
                return node;
        }

这个函数用于在一个单向链表中查找一个指定的值，返回保存这个值的节点。它的参数是指向这个链表第一个节点的指针以及要查找的值。这个函数看上去很简单，但是我们考虑一个问题：它只能适用于值为整数的链表，如果查找一个字符串链表，我们不得不再写一个函数，其实大部分代码和现在这个函数相同，只是第二个参数的类型和比较的方法不同。

其实我们更希望令查找函数与类型无关，这样它就能用于查找存放任何类型值的链表了，因此必须改变比较的方式，而借助回调函数就可以达到这个目的。我们编写一个函数（回调函数），用于比较两个同类型的值，然后把一个指向这个函数的指针作为参数传递给查找函数，查找函数调用这个比较函数来执行比较，采用这个方法，任何类型的值得都可以进行比较。

我们还必须给查找函数传递一个指向待比较的值的指针而不是值本身，也就是一个void *类型的形参，这个指针会传递给回调函数，进行最终的比较。这样的修改可以让我们传递指向任何类型的指针到查找函数，从而完成对任何类型的比较，这就是指针的好处，我们无法将字符串、数组或者结构体作为参数传递给函数，但是指向它们的指针却可以。

现在，我们的查找函数就可以这样实现：
        NODE *Search_List(NODE *node, int (*compare)(void const *, void const *) , /
void const *desired_value);
        {
                while (node != NULL)
                {
                        if (compare((node->value_address), desired_value) == 0)
                        {
                                break;
                        }
                        node = node->next;
                }
                return node;
        }

可以看到，用户将一个函数指针传递给查找函数，后者将回调这个函数。

注意这里我们的链表节点是这样定义的：

typedef struct list
        {
                void *value_address;
                struct list *next;
        }NODE;

这样定义可以让NODE *类型的指针指向存储任何类型数据的链表节点。而value_address就是指向具体数据的指针，我们把它定义为void *，表示一个指向未知类型的指针，这样链表就可以存储任何类型的数据了，而我们传递给查找函数Search_List的第一个参数就可以统一表示为：NODE *，否则，还是要分别写查找函数以适应存储不同数据类型的链表。

现在，查找函数与类型无关，因为它不进行实际的比较，因此，我们必须编写针对不同类型的比较函数，这是很容易实现的，因为调用者知道链表中所包含的值的类型，如果创建几个分别包含不同类型值的链表，为每种类型编写一个比较函数就允许单个查找函数作用于所有类型的链表。

下面是一个比较函数，用于在一个整型链表中查找：

注意强制类型转换，比较函数的参数必须被声明为void *以匹配查找函数的原型，然后强制转换为(int *)类型用于比较整型。
        int int_compare(void const *a, void const *b)
        {
                if (*(int *)a == *(int *)b)
                {
                        return 0;
                }
                else
                {
                        return -1;
                }
        }

这个函数可以这样被使用：

desired_node = Search_List(root, int_compare, &desired_int_value);

如果你希望在一个字符串链表中进行查找，下面的代码就可以完成任务：

desired_node = Search_List(root, strcmp, “abcdefg”);

正好库函数strcmp所执行的比较和我们需要的一样，不过gcc会发出警告信息：因为strcmp的参数被声明为const char *而不是void const *。

上面的例子展示了回调函数的基本原理和用法，回调函数的应用是非常广泛的。通常，当我们想通过一个统一接口实现不同内容的时候，用回调函数来实现就非常合适。任何时候，如果你所编写的函数必须能够在不同的时刻执行不同的类型的工作或者执行只能由函数调用者定义的工作，你都可以用回调函数来实现。许多窗口系统就是使用回调函数连接多个动作，如拖拽鼠标和点击按钮来指定调用用户程序中的某个特定函数。