[转]函数指针

前面部分转载自:http://blog.pfan.cn/whyhappy/6030.html

后面部分摘自:《系统程序员成长计划》

 

 

函数名与函数指针

一 通常的函数调用
    一个通常的函数调用的例子:
//自行包含头文件
void MyFun(int x);    //此处的申明也可写成:void MyFun( int );

int main(int argc, char* argv[])
{
   MyFun(10);     //这里是调用MyFun(10);函数

      return 0;
}

void MyFun(int x)  //这里定义一个MyFun函数
{
   printf(“%d\n”,x);
}
    这个MyFun函数是一个无返回值的函数,它并不完成什么事情。这种调用函数的格式你应该是很熟悉的吧!看主函数中调用MyFun函数的书写格式:
MyFun(10);
    我们一开始只是从功能上或者说从数学意义上理解MyFun这个函数,知道MyFun函数名代表的是一个功能(或是说一段代码)。
    直到——
    学习到函数指针概念时。我才不得不在思考:函数名到底又是什么东西呢?
    (不要以为这是没有什么意义的事噢!呵呵,继续往下看你就知道了。)

二 函数指针变量的申明
    就象某一数据变量的内存地址可以存储在相应的指针变量中一样,函数的首地址也以存储在某个函数指针变量里的。这样,我就可以通过这个函数指针变量来调用所指向的函数了。
    在C系列语言中,任何一个变量,总是要先申明,之后才能使用的。那么,函数指针变量也应该要先申明吧?那又是如何来申明呢?以上面的例子为例,我来申明一个可以指向MyFun函数的函数指针变量FunP。下面就是申明FunP变量的方法:
void (*FunP)(int) ;   //也可写成void (*FunP)(int x);
    你看,整个函数指针变量的申明格式如同函数MyFun的申明处一样,只不过——我们把MyFun改成(*FunP)而已,这样就有了一个能指向MyFun函数的指针FunP了。(当然,这个FunP指针变量也可以指向所有其它具有相同参数及返回值的函数了。)

三 通过函数指针变量调用函数
    有了FunP指针变量后,我们就可以对它赋值指向MyFun,然后通过FunP来调用MyFun函数了。看我如何通过FunP指针变量来调用MyFun函数的:
//自行包含头文件
void MyFun(int x);    //这个申明也可写成:void MyFun( int );
void (*FunP)(int );   //也可申明成void(*FunP)(int x),但习惯上一般不这样。

int main(int argc, char* argv[])
{
   MyFun(10);     //这是直接调用MyFun函数
   FunP=&MyFun;  //将MyFun函数的地址赋给FunP变量
   (*FunP)(20);    //这是通过函数指针变量FunP来调用MyFun函数的。
}

void MyFun(int x)  //这里定义一个MyFun函数
{
   printf(“%d\n”,x);
}
    请看黑体字部分的代码及注释。
    运行看看。嗯,不错,程序运行得很好。
    哦,我的感觉是:MyFun与FunP的类型关系类似于int 与int *的关系。函数MyFun好像是一个如int的变量(或常量),而FunP则像一个如int *一样的指针变量。
int i,*pi;
pi=&i;    //与FunP=&MyFun比较。
    (你的感觉呢?)
    呵呵,其实不然——

四 调用函数的其它书写格式
函数指针也可如下使用,来完成同样的事情:
//自行包含头文件
void MyFun(int x);    
void (*FunP)(int );    //申明一个用以指向同样参数,返回值函数的指针变量。

int main(int argc, char* argv[])
{
   MyFun(10);     //这里是调用MyFun(10);函数
   FunP=MyFun;  //将MyFun函数的地址赋给FunP变量
   FunP(20);    //这是通过函数指针变量来调用MyFun函数的。

      return 0;
}

void MyFun(int x)  //这里定义一个MyFun函数
{
   printf(“%d\n”,x);
}
我改了黑体字部分(请自行与之前的代码比较一下)。
运行试试,啊!一样地成功。
咦?
FunP=MyFun;
可以这样将MyFun值同赋值给FunP,难道MyFun与FunP是同一数据类型(即如同的int 与int的关系),而不是如同int 与int*的关系了?(有没有一点点的糊涂了?)
看来与之前的代码有点矛盾了,是吧!所以我说嘛!
请容许我暂不给你解释,继续看以下几种情况(这些可都是可以正确运行的代码哟!):
代码之三:
int main(int argc, char* argv[])
{
   MyFun(10);     //这里是调用MyFun(10);函数
   FunP=&MyFun;  //将MyFun函数的地址赋给FunP变量
   FunP(20);    //这是通过函数指针变量来调用MyFun函数的。

      return 0;
}
代码之四:
int main(int argc, char* argv[])
{
   MyFun(10);     //这里是调用MyFun(10);函数
   FunP=MyFun;  //将MyFun函数的地址赋给FunP变量
   (*FunP)(20);    //这是通过函数指针变量来调用MyFun函数的。

      return 0;
}
真的是可以这样的噢!
(哇!真是要晕倒了!)
还有呐!看——
int main(int argc, char* argv[])
{
   (*MyFun)(10);     //看,函数名MyFun也可以有这样的调用格式

      return 0;
}
你也许第一次见到吧:函数名调用也可以是这样写的啊!(只不过我们平常没有这样书写罢了。)
那么,这些又说明了什么呢?
呵呵!假使我是“福尔摩斯”,依据以往的知识和经验来推理本篇的“新发现”,必定会由此分析并推断出以下的结论:
1. 其实,MyFun的函数名与FunP函数指针都是一样的,即都是函数指针。MyFun函数名是一个函数指针常量,而FunP是一个函数数指针变量,这是它们的关系。
2. 但函数名调用如果都得如(*MyFun)(10);这样,那书写与读起来都是不方便和不习惯的。所以C语言的设计者们才会设计成又可允许MyFun(10);这种形式地调用(这样方便多了并与数学中的函数形式一样,不是吗?)。
3. 为统一起见,FunP函数指针变量也可以FunP(10)的形式来调用。
4. 赋值时,即可FunP=&MyFun形式,也可FunP=MyFun。
上述代码的写法,随便你爱怎么着!
请这样理解吧!这可是有助于你对函数指针的应用喽!
最后——
补充说明一点:在函数的申明处:
void MyFun(int );    //不能写成void (*MyFun)(int )。
void (*FunP)(int );   //不能写成void FunP(int )。
(请看注释)这一点是要注意的。

五 定义某一函数的指针类型:
就像自定义数据类型一样,我们也可以先定义一个函数指针类型,然后再用这个类型来申明函数指针变量。
我先给你一个自定义数据类型的例子。
typedef int* PINT;    //为int* 类型定义了一个PINT的别名
int main()
{
  int x;
  PINT px=&x;   //与int * px=&x;是等价的。PINT类型其实就是int * 类型
  *px=10;       //px就是int*类型的变量  
  return 0;
}
根据注释,应该不难看懂吧!(虽然你可能很少这样定义使用,但以后学习Win32编程时会经常见到的。)
下面我们来看一下函数指针类型的定义及使用:(请与上对照!)
//自行包含头文件
void MyFun(int x);    //此处的申明也可写成:void MyFun( int );
typedef void (*FunType)(int );   //这样只是定义一个函数指针类型
FunType FunP;              //然后用FunType类型来申明全局FunP变量

int main(int argc, char* argv[])
{
//FunType FunP;    //函数指针变量当然也是可以是局部的 ,那就请在这里申明了。
   MyFun(10);     
   FunP=&MyFun;  
   (*FunP)(20);    

      return 0;
}

void MyFun(int x)  
{
   printf(“%d\n”,x);
}

看黑体部分:
首先,在void (*FunType)(int ); 前加了一个typedef 。这样只是定义一个名为FunType函数指针类型,而不是一个FunType变量。
然后,FunType FunP;  这句就如PINT px;一样地申明一个FunP变量。
其它相同。整个程序完成了相同的事。
这样做法的好处是:
有了FunType类型后,我们就可以同样地、很方便地用FunType类型来申明多个同类型的函数指针变量了。如下:
FunType FunP2;
FunType FunP3;
//……

六 函数指针作为某个函数的参数
既然函数指针变量是一个变量,当然也可以作为某个函数的参数来使用的。所以,你还应知道函数指针是如何作为某个函数的参数来传递使用的。
给你一个实例:
要求:我要设计一个CallMyFun函数,这个函数可以通过参数中的函数指针值不同来分别调用MyFun1、MyFun2、MyFun3这三个函数(注:这三个函数的定义格式应相同)。
实现:代码如下:
//自行包含头文件
void MyFun1(int x);  
void MyFun2(int x);  
void MyFun3(int x);  
typedef void (*FunType)(int ); //②. 定义一个函数指针类型FunType,与①函数类型一至
void CallMyFun(FunType fp,int x);

int main(int argc, char* argv[])
{
   CallMyFun(MyFun1,10);   //⑤. 通过CallMyFun函数分别调用三个不同的函数
   CallMyFun(MyFun2,20);   
   CallMyFun(MyFun3,30);   
}
void CallMyFun(FunType fp,int x) //③. 参数fp的类型是FunType。
{
  fp(x);//④. 通过fp的指针执行传递进来的函数,注意fp所指的函数是有一个参数的
}
void MyFun1(int x) // ①. 这是个有一个参数的函数,以下两个函数也相同
{
   printf(“函数MyFun1中输出:%d\n”,x);
}
void MyFun2(int x)  
{
   printf(“函数MyFun2中输出:%d\n”,x);
}
void MyFun3(int x)  
{
   printf(“函数MyFun3中输出:%d\n”,x);
}
输出结果:略
分析:(看我写的注释。你可按我注释的①②③④⑤顺序自行分析。)

 

 

—————————————————————————————————————————————————————————

                                  以下附加《系统程序员成长计划》中关于函数指针的一段内容:

—————————————————————————————————————————————————————————

 

大部分初学者在编写双向链表时,为了验证相关函数工作是否正常,都会编写一个

dlist_print的函数,它的功能是在屏幕上 打印出整个双向链表中的数据。从客观上讲,用

dlist_print输出的信息来判断dlist的正确性不是最好的办法,不过脑袋里有质量概念总是值

得表 扬的。当把专用的双向链表演化成通用的双向链表时,编写一个dlist_print已经不那么

简单了。这里我们请读者写一个dlist_printf函 数,看看会遇到什么问题。

在专用双向链表中,dlist_printf的实现非常简单,如果里面存放的是整数,用”%d”打印,

存放的字符串,用”%s”打印。现在的麻烦在于双向链表是通用的,我们无法预知其中存在

的数据类型,也就是我们要面对数据类型的变化。怎么办呢?初学者常见的做法有:

1.实现多个函数,需要哪个就用哪个。比如实现的有dlist_print_int用来打印存放整数的双向

链表,dlist_print_string用来打印存放字符串的双向链表,如此等等,其它类型都有自己的打

印函数。

这种做法的缺点有:一是每个函数的实现方式类似,造成大量重复的代码。二是数据类型的

种类不确定,每种数据类型都要写一个print函数,当要存放新的数据类型时,需要修改

dlist的实现。

2.传入一个附加参数来决定如何打印。比如传入1表示按整数方式打印,传入2表示按字符

串方式打印,以此类推。

这种做法比第一种好一点,至少不会造成大量重复的代码。但是同样存在增加新类型时要修

改dlist_print函数的问题。

3调用dlist的接口函数获取每一个位置的数据并打印出来。

它可以避免前面两种方法的缺点,而且是一种很直观的方式。奇怪的是偏偏很少有人这样去

做,原因可能有两个,其一是太拘泥于传统的实现方式而没有想到这一种。其二是担心性能

问题,因为通过索引取值,每一次都从头开始定位,其性能开销为O(n*n)。

其实这种方法是可以接受的,dlist_print是用于辅助测试,我们并不在乎它的性能开销,而

且很少在链表中存放成千上万的数据,它带来的性能影响也没有想的那样严重。

不过在这里我们要介绍一种新的方法:

dlist_print的大体框架为:

DListNode* iter = thiz->first;

while(iter != NULL)

{

print(iter->data);

iter = iter->next;

}

在上面代码中,我们主要是不知道如何实现print(iter->data);这行代码。可是谁知道呢?很明

显,调用者知道,因为调用者知道 里面存放的数据类型。OK,那让调用者来做好了,调用

者调用dlist_print时提供一个函数给dlist_print调用,这种回调调用者提供的函 数的方法,

我们可以称它为回调函数法。

调用者如何提供函数给dlist_print呢?当然是通过函数指针了。变量指针指向的是一块数据,

指针指向不同的变量,则取到的是不同的数据。函 数指针指向的是一段代码(即函数),

指针指向不同的函数,则具有不同的行为。函数指针是实现多态的手段,多态就是隔离变化

的秘诀,这里只是一个开端,后面 我们会逐步的深入学习。

回到正题上,我们看如何实现dlist_print:

定义函数指针类型:

typedef DListRet (*DListDataPrintFunc)(void* data);

声明dlist_print函数:

DListRet dlist_print(DList* thiz, DListDataPrintFunc print);

实现dlist_print函数:

DListRet dlist_print(DList* thiz, DListDataPrintFunc print)

{

DListRet ret = DLIST_RET_OK;

DListNode* iter = thiz->first;

while(iter != NULL)

{

print(iter->data);

iter = iter->next;

}

return ret;

}

调用方法

static DListRet print_int(void* data)

{

printf("%d ", (int)data);

return DLIST_RET_OK;

}

dlist_print(dlist, print_int);

所有问题都解决了,是不是很简单?

 

posted on 2013-08-18 14:06  solohac  阅读(133)  评论(0编辑  收藏  举报

导航