关闭

函数指针

标签: 函数指针 对数组元素进行重新排序
385人阅读 评论(0) 收藏 举报
分类:
函数指针

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

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>
就可以了。



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:74159次
    • 积分:1085
    • 等级:
    • 排名:千里之外
    • 原创:28篇
    • 转载:26篇
    • 译文:0篇
    • 评论:25条
    最新评论