函数指针

原创 2016年08月28日 21:44:47
函数指针

函数与数据项类似,也有地址,函数的地址是存储其机器语言代码的内存的开始地址。函数的地址,可通过函数名来获取。对于一个函数:

bool isEven(int n),

那么,该函数的地址就是isEven。而声明指向该函数的指针时,必需表现出与指定函数的返回类型以及函数的参数类型,对于上面的函数,其指针类型应该是:

bool (*func)(int);

其中func是指向函数的指针,bool表明func指向函数的返回值,(int)表明func指向函数的参数型。

因此:

bool isEven(int n);

bool (*func)(int);

func=isEven;

其中func是函数的指针,(*func)就是函数isEven(),所以isEven(4)和(*func)(4)是一样的。


下面是一个应用函数指针的例子:

下面函数实现的功能是对一个给定数组进行重新排序,保证所有奇数都在数组的前部,所有偶数都在数组的后部

#include <iostream>
//判断n是否为奇数,如果是奇数返回0,不是奇数返回1
bool isEven(int n)
{
    return (n & 1) == 0;
}
<span style="font-size:18px;">//对数组pData中的数据进行重新排序,保证所有奇数都在数组前部,所有偶数都在数组的后部,</span><span style="font-family: Helvetica; -webkit-text-stroke-width: initial;"><span style="font-size:14px;">length是数组的长度,</span></span>
<span style="font-size:18px;">//函数Reorder的第三个参数是一</span><span style="font-family: Helvetica; -webkit-text-stroke-width: initial;"><span style="font-size:14px;">个函数指针形式</span></span>
<span style="font-size:18px;">void Reorder(int *pData, unsigned int length, bool (*func)(int))
{
    if(pData == NULL || length == 0)
        return;
    
    int *pBegin = pData;//指向数组第一个元素
    int *pEnd = pData + length - 1;//指向数组最后一个元素
    
    while(pBegin < pEnd)
    {
        //  判断指针pBegin所指向的数的奇偶性,若为奇数,则将pBegin向后移动,直到指向一个偶数
        while(pBegin < pEnd && !(*func)(*pBegin))
            pBegin ++;
        
        // </span><span style="font-size:14px;"><span style="font-family: Helvetica; -webkit-text-stroke-width: initial;">判断指针pEnd所指向的数的奇偶性,若为偶数,则将pEnd向前移动,直到指向一个奇数</span>
</span><span style="font-size:18px;">
        while(pBegin < pEnd && (*func)(*pEnd))
            pEnd --;
        </span>
<span style="font-size:18px;"><span style="white-space:pre">	</span>//将pBegin所指向的偶数和pEnd所指向的奇数互换位置
        if(pBegin < pEnd)
        {
            int temp = *pBegin;
            *pBegin = *pEnd;
            *pEnd = temp;
        }
    }
}


void ReorderOddEven_2(int *pData, unsigned int length)
{
    Reorder(pData, length, isEven);//调用Reorder函数,注意第三个参数isEven是函数指针,指向isEven()函数
}



int main(int argc, const char * argv[]) {
    
    int a[]={2,1,4,3,7,8,5};
    ReorderOddEven_2(a,7);
    for (int i=0; i<7; i++) {
        std::cout<<"a["<<i<<"]="<<a[i]<<std::endl;
    }
    
    
    return 0;
}
</span>

运行结果:a[]={5,1,7,3,4,8,2,0};


用函数指针作为参数的好处是,可以很方便的对上述函数功能进行扩展,比如上面要求的是对数组中元素进行重排,保证奇数在偶数前面,这时候,我们用函数isEven()进行判断;那么当改变要求时,比如让所有正数在前负数在后、让能被三整除的数在前,不能被三整除的数在后;那么上面函数的主体并不用改变,只要在添加额外判定函数new(),并让

<span style="font-size:18px;"> Reorder(pData, length, new);</span>
就可以了。



版权声明:本文为博主原创文章,未经博主允许不得转载。

C语言函数指针

  • 2012年10月07日 13:19
  • 15KB
  • 下载

C语言函数指针

  • 2013年07月14日 23:23
  • 25KB
  • 下载

Objective-C Block与函数指针比较、分析

今天从一个小例子开始对Objective-C里面函数指针和Block进行剖析。 函数指针是C语言里面就有的,而Objective-C是C的超集,对C语言作了很多扩展(这种扩展主要是依赖编译器和运行时系...

函数指针定义

  • 2012年03月04日 09:45
  • 39KB
  • 下载

使用函数指针列表搭建程序框架

问题描述: 如果我们需要做一个这样的程序,当用户输入"hello"时,我调用hello函数,当用户输入"hey"时,我调用hey函数,像这样的对应关系,用户可能会有数千种输入,每种输入对应一个我需要调...

函数指针申请与使用

  • 2013年06月04日 23:32
  • 212B
  • 下载

C语言函数指针.doc

  • 2015年08月04日 11:36
  • 35KB
  • 下载

C 语言实现多态的原理:函数指针

C语言实现多态的原理:函数指针 何为函数指针?答案:C Programming Language. 可以查阅下,从原理上来讲,就是一个内存地址,跳过去执行对应的代码段。 既然如此,在运行时决定跳到哪...

利用函数指针实现多分支选项

  • 2010年11月06日 21:35
  • 26KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:函数指针
举报原因:
原因补充:

(最多只允许输入30个字)