函数指针

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

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>

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

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