C++ code：函数指针参数

函数指针除了进行参数传递外，还承接申请的存储空间、释放空间等。而函数指针则主要是用来进行参数传递的，就像引用一样。

例如，我们来看一下函数指针的传递工作。在标准排序算法sort中，对于所提的整数容器vector，无须提供其他操作就可以顺利完成排序任务。代码如下：

int a[] = {33,61,12,19,14,71,78,59};
vector<int> aa(a,a+8);
sort(aa.begin(),aa.end());

但若整数的大小是以各位数字之和的大小来确定的，则就不能直接使用sort标准函数来排序。需要先定义一个比较函数，然后再对sort传递比较函数指针，以让sort知道大小关系不是默认的整数值比较，而是根据比较函数来判定。可用函数指针调取比较函数，来进行排序工作。代码如下：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int bitSum(int a);
bool lessThanBitSum(int a, int b){ return bitSum(a) < bitSum(b); };

int main()
{
    int a[] = { 33, 61, 12, 19, 14, 71, 78, 59 };
    vector<int> aa(a, a + 8);
    sort(aa.begin(), aa.end(),lessThanBitSum);
    for (int i = 0; i < aa.size(); ++i)
        cout << aa[i] << " ";
    cout << "\n";
}
int bitSum(int a)
{
    int sum = 0;
    for (int x = a; x; x /= 10) sum += x % 10;
    return sum;
}

第13行的sort调用，其第三个实参为比较函数名lessThanBitSum，函数名即为函数指针，正像数组名即为指针一样。sort的形参为一个相对应的函数指针，正像数组传递中，形参为对应的指针那样。

标准排序算法的使用，依赖于容器中元素类型的小于“<”操作，如果排序的容器中是整数元素，那么，小于“<”的比较判断函数可以省略。因为整数的大小比较操作在C++中本来就具备。否则，sort函数的调用还必须提供第三个参数——指针函数。其参数类型为某个元素类型T的bool(const T&,const T&)。