函数指针与函数指针数组的使用方法

 

函数指针与函数指针数组的使用方法

函数指针:

函数指针包含函数在内存中的地址。数组名实际上就是数组的第一个元素在内存中的地址,类似地,函数名实际上也是执行这个函数任务的代码在内存中的起始地址

函数指针可以传递给函数、从函数返回、保存在数组中、赋予另一个函数指针或者调用底层函数。

下面我们用数值算法accumulate讨论下函数指针的用法。accumulate是一种常用的STL数学算法。

std::accumulate(v.begin(),v.end(),0);是对v中从v.begin()开始,直到v.end()(但不包括这个位置)范围内的元素求和。

这个函数的第二个版本的第四个实参是一个通用函数,它确定了如何对元素求和。这个通用函数必须带两个实参并返回一个结果。第一个实参是和的当前值,第二个实参是序列中被求和的当前元素的值。

许多STL算法允许将函数指针传递到算法中,以帮助算法执行任务。

下面demo使用函数指针演示了accumulate函数。

#include <iostream>
#include <vector>
#include <algorithm>         //copy算法
#include <numeric>          //accumulate算法
#include <functional>
#include <iterator>            //输出迭代器
using namespace std;

//定义sumSquares函数,它计算第二个实参value的平方,并将结果和第一个实参相加,返回二者之和。
int sumSquares(int total,int value)
{
 return total + value*value;
}
int _tmain(int argc, _TCHAR* argv[])
{
 const int SIZE = 10;
 int array[SIZE] = {1,2,3,4,5,6,7,8,9,10};
 vector<int> integers(array,array+SIZE);     //元素拷贝
 ostream_iterator<int> output(cout," ");
 int result;
 cout<<"vector integers contains:\n";
 copy(integers.begin(),integers.end(),output);

 //accumulate函数将它所迭代的序列的每个元素作为第二个实参传递给sumSquares函数
 //第一次调用sumSquares函数时,第一个实参是total的初始值(作为accumulate的第三个实参提供,在这个例子中为0)
 //在sumSquares函数的所有后续调用中,传给它的第一个实参是前一次调用sumSquares时所返回的当前和。
 //当accumulate结束时,它返回序列中所有元素的平方和。
 result = accumulate(integers.begin(),integers.end(),0,sumSquares);//用一个指向sumSquares的函数指针作为最后一个实参调用accumulate函数

 cout<<"\n\nSum of square of element in integers using "
  <<"binary\nfuncion sunSquare: "<<result;

 cout<<endl;
 system("pause");
 return 0;
}

运行结果:

函数指针与函数指针数组的使用方法_第1张图片

函数指针与函数返回指针区别:

例如:

Void selectionSort(int work[],const int size,bool(*compare)(int,int))

在上面selectionSort的函数中出现了参数bool(*compare)(int,int)

这个参数指定一个函数指针。关键之bool表明被指向的函数返回一个bool值。

文本(*compare)表示这个函数指针的名称(*表明参数compare是一个指针)。

文本“(int,int)”表示compare指向的函数接受两个整形实参。

“*compare”两边的圆括号是必须的,它表示compare是一个函数指针。

如果没有圆括号,则声明变成bool *compare(int,int)

它声明了一个函数,这个函数接收两个整数作为参数,并返回一个指向bool值的指针。

 

函数指针数组

函数指针的一个用法出现在菜单驱动系统中。例如程序可以提示用户输入一个整数值来选择菜单中的一个选项。用户的选择可以做函数指针数组的下标,而数组中的指针可以用来调用函数。

下面的demo提供了一个机械的例子,它演示了函数指针数组的声明和使用。在程序中定义了3个函数:function0, function1和function2,每个函数都带一个整形实参,并且不返回任何值。

#include <iostream>
using namespace std;

void function0(int);
void function1(int);
void function2(int);

int _tmain(int argc, _TCHAR* argv[])
{
 void (*f[3])(int) = {function0,function1,function2};  //将这3个函数指针保存在数组f中

 int choice;

 cout << "Enter a number between 0 and 2,3 to end: ";
 cin >> choice;

 //处理用户的选择
 while ((choice >= 0) && (choice <3))
 {
  //调用数组f中的一个函数
  (*f[choice])(choice);   //f[choice]选择在数组中位置为choice的指针。
                         //指针被解除引用,以调用函数,并且choice作为实参传递给这个函数。
  cout << "Enter a number between 0 and 2,3 to end: ";
  cin >> choice;
 }

 cout << "Program execution completed." << endl;
 system("pause");
 return 0;
}

void function0(int a)
{
 cout << "You entered" << a << " so function0 was called\n\n";
}

void function1(int b)
{
 cout << "You entered" << b << " so function0 was called\n\n";
}

void function2(int c)
{
 cout << "You entered" << c << " so function0 was called\n\n";
}

运行结果:

函数指针与函数指针数组的使用方法_第2张图片

 

参考资料:<<c++程序员教程>>  电子工业出版社  张良华等 译    P232-236,P581-583,P600-602

 

你可能感兴趣的:(Algorithm,算法,function,iterator,System,output)