回调函数与简单的例子

最新推荐文章于 2019-04-12 12:34:07 发布

qk369369

最新推荐文章于 2019-04-12 12:34:07 发布

阅读量465

点赞数

分类专栏：编程基础

编程基础专栏收录该内容

18 篇文章 0 订阅

订阅专栏

摘自：1、 http://blog.sina.com.cn/s/blog_5061633601009lmb.html

2、 http://blog.csdn.net/p_w_m/article/details/7184332

回调函数：

回调函数是用户由用户实现的、注册到低层API当中的、当满足一定条件时会触发该回调函数按照用户的意图运行。回调函数的用途很广泛，例如：定时器事件回调处理、泛型编程中用户定义的算子等等，都可以看作是利用函数指针实现回调用户定义的函数。

简单的例子1：

我们实现一个如下这样一个例子，循环输入[1,100]到Center()函数中，当Center()发现当前数能被10整除，回调FCallBack()进行相应的处理。

[cpp]view plaincopy 
    
 #include <stdion.h>  
   
 typedef void (*CallBack) (int);  
   
 void FCallBack(int i)  
 {  
     printf("my is %d\n", i);  
 }  
   
 void Center(int i, CallBack f)  
 {  
     if (i %10 == 0)  
     {  
          f(i);  
     }  
 }  
   
 int main()  
 {  
     for (int i = 1; i <= 100; i++)  
     {  
          Center(i, FCallBack);  
     }  
   
      return 0;  
 }  

简单的例子2：

这里有一个简单的函数，它用于在单链表中查找一个值。它的参数是一个指向链表第 1 个节点的指针以及那个需要查找的值。

Node *
search_list（Node *node, int const value）
{
while（node!=NULL）{
if( node->value == value )
break;
node = node->link;
}
return node;
}

这个函数看上去相当简单，但它只适用于值为整数的链表。如果你需要在一个字符串链表中查找，你不得不另外编写一个函数。这个函数和上面那个函数的绝大部分代码相同，只是第 2 个参数的类型以及节点值的比较方法不同。

一种更为通用的方法是使查找函数与类型无关，这样它就能用于任何类型的值的链表。我们必须对函数的两个方面进行修改，使它与类型无关。

首先，我们必须改变比较的执行方式，这样函数就可以对任何类型的值进行比较。这个目标听上去好像不可能，如果你编写语句用于比较整型值，它怎么还可能用于其它类型如字符串的比较呢？解决方案就是使用函数指针。调用者编写一个比较函数，用于比较两个值，然后把一个指向此函数的指针作为参数传递给查找函数。而后查找函数来执行比较。使用这种方法，任何类型的值都可以进行比较。

我们必须修改的第 2 个方面是向比较函数传递一个指向值的指针而不是值本身。比较函数有一个 void* 形参，用于接收这个参数。然后指向这个值的指针便传递给比较函数。（这个修改使字符串和数组对象也可以被使用。字符串和数组无法作为参数传递给函数，但指向它们的指针却可以。）

使用这种技巧的函数被称为回调函数（callbackfunction），因为用户把一个函数指针作为参数传递其它函数，后者将”回调“用户的函数。任何时候，如果你所编写的函数必须能够在不同的时刻执行不同类型的工作或者执行只能由函数调用者定义的工作，你都可以使用这个技巧。

【提示】
在使用比较函数的指针之前，它们必须被强制转换为正确的类型。因为强制类型转换能够躲开一般的类型检查，所以你在使用时必须格外小心，确保函数参数类型是正确的。

在这个例子里，回调函数比较两个值。查找函数向比较函数传递两个指向需要进行比较的值的指针，并检查比较函数的返回值。例如：零表示相等的值，现在查找函数就与类型无关，因为它本身并不执行实际的比较。确实，调用者必须编写必需的比较函数，但这样做是很容易的，因为调用者知道链表中所包含的值的类型。如果使用几个分别包含不同类型值的链表，为每种类型编写一个比较函数就允许单个查找函数作用于所有类型的链表。

程序段01 是类型无关的查找函数的一种实现方法。注意函数的第 3 个参数是一个函数指针。这个参数用一个完整的原型进行声明。同时注意虽然函数绝不会修改参数 node 所指向的任何节点，但 node 并未被声明为 const 。如果 node 被声明为 const，函数将不得不返回一个const结果，这将限制调用程序，它便无法修改查找函数所找到的节点。

#include <stdio.h>
#include "node.h"

Node *
search_list( Node *node, void const *value,int (*compare)( void const *, void const *) )
{
while (node!=NULL){
if(compare(&node->value, value)==0)
break;
node=node->link;
}
return node;
}

指向值参数的指针和 &node->value 被传递给比较函数。后者是我们当前所检查的节点值。

在一个特定的链表中进行查找时，用户需要编写一个适当的比较函数，并把指向该函数的指针和指向需要查找的值的指针传递给查找函数下面是一个比较函数，它用于在一个整数链表中进行查找。
int
compare_ints( void const *a, void const *b )
{
if( *(int *)a == *(int *)b )
return 0;
else
return 1;
}

这个函数像下面这样使用：

desired_node = search_list ( root, &desired_value, compare_ints );

注意强制类型转换：比较函数的参数必须声明为 void * 以匹配查找函数的原型，然后它们再强制转换为 int * 类型，用于比较整型值。

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

#include<string.h>
...
desired_node = search_list( root, "desired_value", strcmp);

碰巧，库函数 strcmp 所执行的比较和我们需要的完全一样，不过有些编译器会发出警告信息，因为它的参数被声明为 char * 而不是
void *。

（二）转移表
转换表最好用个例子来解释。下面的代码段取自一个程序，它用于实现一个袖珍式计算器。程序的其他部分已经读入两个数（op1和op2）和一个操作数(oper)。下面的代码对操作符进行测试，然后决定调用哪个函数。

switch( oper ){
case ADD:
result = add( op1, op2);
break;
case SUB:
result = sub( op1, op2);
break;
case MUL:
result = mul( op1, op2);
break;
case DIV:
result = div( op1, op2);
break;

......

对于一个新奇的具有上百个操作符的计算器，这条switch语句将非常长。

为什么要调用函数来执行这些操作呢？把具体操作和选择操作的代码分开是一种良好的设计方法，更为复杂的操作将肯定以独立的函数来实现，因为它们的长度可能很长。但即使是简单的操作也可能具有副作用，例如保存一个常量值用于以后的操作。

为了使用 switch 语句，表示操作符的代码必须是整数。如果它们是从零开始连续的整数，我们可以使用转换表来实现相同的任务。转换表就是一个函数指针数组。

创建一个转换表需要两个步骤。首先，声明并初始化一个函数指针数组。唯一需要留心之处就是确保这些函数的原型出现在这个数组的声明之前。

double add （double，double）；
double sub （double，double）；
double mul （double，double）；
double div （double，double）；
......
double （ *oper_func[] ）( double, double)={
add,sub,mul,div,...
};