C/C++ 回调函数（Callback）& 函数指针

摘要：回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

按照上面的说法，实现一个C Language的回调函数如下，

 1 #include <stdio.h>
 2 //回调函数
 3 int ADD(int (*callback)(int,int), int a, int b){
 4     return (*callback)(a,b);//此处回调add函数...
 5 }
 6 //普通函数
 7 int add(int a, int b){
 8     return a + b;
 9 }
10   
11 int main(void){
12     printf("%d/n",add(1,2));
13     printf("%d/n",ADD(add,1,2));
14     return 0;
15 }

从上面的定义及其实现可以看出，回调函数必须有函数指针的存在，而这里函数指针一般可以先typedef一下，然后再使用，

一般格式： 返回值 (*指针名) (参数列表)

 1 #include <stdio.h>
 2   
 3 //返回值(*指针名)(参数列表)
 4 typedef int (*callback)(int,int);
 5 //回调函数
 6 int ADD(callback p, int a, int b){
 7     return (*p)(a,b);//此处回调add函数...
 8 }
 9 //普通函数
10 int add(int a, int b){
11     return a + b;
12 }
13   
14 int main(void){
15     printf("%d/n",add(1,2));
16     printf("%d/n",ADD(add,1,2));
17     return 0;
18 }

　　可是，根据上面的例子，回调函数搞得这么麻烦，貌似并没有什么大作用…..纠结！

别纠结，来看一下库函数中的sort排序是怎么弄的。algorithm它提供了某些排序算法的实现（如冒泡排序、快速排序、shell排序、shake排序等等），为了能让库更加通用，不想在函数中嵌入排序逻辑，而让使用者来实现相应的逻辑；或者，能让库可用于多种数据类型（int、float、string），此时，该怎么办呢？可以使用函数指针，并进行回调，如下：

 1 #include <stdio.h>
 2 #include <algorithm>
 3   
 4 bool cmp(int a, int b){
 5     return a > b;
 6 }
 7 int main(void){
 8     int a[8] = {5,43,1,7,8,13,0,74};
 9     std::sort(a,a+10,cmp);//callback
10     return 0;
11 }