函数指针及应用



函数指针及应用

我们先来看一下以下 的声明:

int f(int);

int  (*pf)(int)=&f;//&操作符可选;因为函数名被使用时总是由编译器把它

转换为函数指针;

int ans;

ans=f(25);

ans=(*pf)(25);

ans=pf(25);//间接访问操作并非必需,因为编译器需要的是一个函数指针;

*****************************************************************

两个最常见的用途是把函数指针作为参数传递给函数以及用于转换表!

1.回调函数

这里有一个简单的函数,它用于在一个单链表中查找一个值,它的参数是一个指向

链表第一个节点的指针以及那个需要查找的值.

Node* search_list(Node* node,int const value)

{   while(node!=NULL)

  {    if(node->value==value)

                break;

       node=node->link;

   }

    return node;

}

   这个函数看上去相当简单,但它只适用于值为整数的链表,如果你需要在一个

字符串链表中查找,你不得不另外编写一个函数,这个函数和上面那个函数的绝大

部分代码相同,只是第二个参数的类型以及节点值的比较方法不同.

   一种更为通用的方法是查找函数与类型无关,这样它就能用于任何类型的值

的链表,我们必须对函数的两个方面进行修改,使它与类型无关.首先我们必须改变

比较的执行方式,这样函数就可以对任何类型的值进行比较.这个目标听上去好象

不可能,如果你编写语句用于比较整型值,它怎么还可能用于其他类型如字符串

的比较呢?解决方案就是使用函数指针,调用者编写一个函数,用于比较两个值,然后

把一个指向这个函数的指针作为参数传递给查找函数.然后查找函数调用这

个函数来执行值的比较,使用这种方法,任何类型的值都可以进行比较.

     我们必须修改的第二个方面是向函数传递一个指向值的指针而不是本身.

函数由一个void *形参,用于接收这个参数,然后指向这个值的指针便传递给比较

函数,这个修改使字符串和数组对象也可以被使用,字符串和数组无法作为参数传

递给函数,但指向它们的指针可以.

    使用这种技巧的函数叫"回调函数(callback function);因为用户把一个函数指针

作为参数传递给其他函数,后者将"回调"用户的函数.任何时候,如果你所编写的

函数必须能够在不同的时刻执行不同类型的工作或执行只能由函数调用者定义

的工作,你都可以使用这个技巧.许多窗口系统使用回调函数连接多个动作,

如拖拽鼠标和点击按钮来指定用户程序中的某个特定函数.

    我们无法在这个上下文环境中为回调函数编写一个准确的原型,因为我们并不

知道进行比较的值的类型.事实上,我们需要查找函数能作用于任何类型的值,

解决这个难题的方法是把参数类型声明为"void *",表示"一个指向未知类型

的指针".

    /*

   **在一个单链表中查找一个指定值的函数,它的参数是一个指向链表第一个节点

   **的指针,一个指向我们需要查找的值的指针和一个函数指针,它所指向的函数

   **用于比较存储于此链表中的类型的值.

    */

#include

#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;

}