函数指针
函数与数据项类似,也有地址,函数的地址是存储其机器语言代码的内存的开始地址。函数的地址,可通过函数名来获取。对于一个函数:
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>
就可以了。