C++ code：函数指针参数

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

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

 int a[] = {,,,,,,,};

 vector<int> aa(a,a+);

 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[] = { , , , , , , ,  };

     vector<int> aa(a, a + );

     sort(aa.begin(), aa.end(),lessThanBitSum);

     for (int i = ; i < aa.size(); ++i)

         cout << aa[i] << " ";

     cout << "\n";

 }

 int bitSum(int a)

 {

     int sum = ;

     for (int x = a; x; x /= ) sum += x % ;

     return sum;

 }

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

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

巴特西

C++ code：函数指针参数

最新文章

热门文章