回调函数

什么是回调函数

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

回调函数有两个显著的特点：

1. 不影响主程序继续运行，不用让程序为了该函数结果而等待。

例如：我们在计算完成一个函数时，程序需要等待其返回值，再继续运行，而此时我们可以使用一个回调函数，让程序和函数分开，只需从中做通知机制，互不影响运行，只需在函数完成通知返回，程序再使用函数已返回的值就可以了。

2. 可以多类型，多形式运行，不用局限于单一类型或形式

因为可以把调用者与被调用者分开，所以调用者不关心谁是被调用者。它只需知道存在一个具有特定原型和限制条件的被调用函数。简而言之，回调函数就是允许用户把需要调用的函数的指针作为参数传递给一个函数，以便该函数在处理相似事件的时候可以灵活的使用不同的方法。

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

演示

打个比方，有一家旅馆提供叫醒服务，但是要求旅客自己决定叫醒的方法。可以是打客房电话，也可以是派服务员去敲门，睡得死怕耽误事的，还可以要求往自己头上浇盆水。这里，“叫醒”这个行为是旅馆提供的，相当于库函数，但是叫醒的方式是由旅客决定并告诉旅馆的，也就是回调函数。而旅客告诉旅馆怎么叫醒自己的动作，也就是把回调函数传入库函数的动作。

代码举例：

#include <stdio.h> 
int int_cmp(const void * p1, const void * p2) 
{ 
 return (*( int *)p1 > *(int *) p2); 
} 
//为qsort提供一个比较函数，用来做回调函数，就是一个通知机制，通知qsort函数程序需要使用什么样的顺序和类型（从大到小或从小到大、int或float或double）
int main() 
{ 
 int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 }; 
 int i = 0; 
 
 qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp); 
 //qsort函数定义void qsort(void *base,int num,int size,int(*cmp)(void *,void *))最后一项就是可以使用一个回调函数。
 for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++) 
 { 
 printf( "%d ", arr[i]); 
 }
 printf("\n");
 return 0;
 }

深度刨析上例如何使用回调函数

#include <stdio.h> 
int int_cmp(const void * p1, const void * p2) 
{ 
 return (*( int *)p1 > *(int *) p2); 
} 
void _swap(void *p1, void * p2, int size) 
{ 
 int i = 0;
 for (i = 0; i< size; i++) 
 { 
 char tmp = *((char *)p1 + i); 
 *(( char *)p1 + i) = *((char *) p2 + i); 
 *(( char *)p2 + i) = tmp; 
 } 
} 
void bubble(void *base, int count , int size, int(*cmp )(void *, void *)) 
{ 
 int i = 0; 
 int j = 0; 
 for (i = 0; i< count - 1; i++) 
 { 
 for (j = 0; j<count-i-1; j++) 
 { 
 if (cmp ((char *) base + j*size , (char *)base + (j + 1)*size) > 0) //char类型是1字节，j*size就可以表示当前循环的是第j个元素，将第j元素和第j+1个元素传给回调函数，由回调函数提供判断使用什么类型比较、使用什么顺序排序。
 { 
 _swap(( char *)base + j*size, (char *)base + (j + 1)*size, size); 
 } 
 } 
 } 
} 
int main() 
{ 
 int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 }; 
 //char *arr[] = {"aaaa","dddd","cccc","bbbb"}; 
 int i = 0; 
 bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp); 
 for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++) 
 { 
 printf( "%d ", arr[i]); 
 }
  printf("\n");
 return 0;
 }