函数指针与指针函数

一、函数指针

　　先看一个例子：

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

#define ERROR 0

#define OK 1

int add(int a,int b){

　　 return a+b;

　　}
    int multiply(int a,int b){    　　
　　　return a*b;
　　}
    int main()
    {
   　　int (*fun)(int,int);
    　　fun=add;
  　　  printf("%d\n",fun(5,6)); //5+6=11
    　　fun=multiply;
   　　 printf("%d\n",fun(5,6));//5*6=30
  　　  return 0;
　　}

　　函数指针的本质是一个指针，该指针变量的值是地址，指向某一个函数的地址，所以它是指向函数的指针。函数的定义是存在于代码段，因此，每个函数在代码段中，也有着自己的入口地址，函数指针就是指向代码段中函数入口地址的指针。
　　函数指针的声明方法为：
　　　　返回值类型 ( * 指针变量名) ([形参列表]);
　　注1：“返回值类型”说明函数的返回类型；“(指针变量名 )”中的括号不能省，括号改变了运算符的优先级。若省略整体则成为
　　一个函数说明，说明了一个返回的数据类型是指针的函数；后面的“形参列表”表示指针变量指向的函数所带的参数列表。例如：
　　　　int func(int x); /* 声明一个函数 */
　　　　int (*f) (int x); /* 声明一个函数指针 */

f=func; /* 将func函数的首地址赋给指针f , f(x)==func(x)等价，为什么还要用函数指针呢？比如+ - * /四个函数，主函数要对两个数进行计算，但不确定那钟运算，那代码就等着不写吗，不，可以先写，用函数指针f写好代码，将来想用+，则将其赋值给f（类似数组传参数传的是地址，函数指针就是用来接收某一函数的地址，间接调用该函数，函数名太固定了，不灵活，函数指针相当于一个变量，其它函数可以赋值给它）*/回想高中知识f(x)表示一函数，具体是什么函数就看你怎么赋值，程序中，我可以先用f(x)参与代码编写，将来需要f(x)实现什么功能，就赋值给它相应的功能代码即可。

　　或者使用下面的方法将函数地址赋给函数指针：

　　　　f = &func; //一般用上面的，如同数组不用取址了

　　赋值时函数func不带括号，也不带参数，由于func代表函数的首地址，因此经过赋值以后，指针f就指向函数func(x)的代码的首地址。

　　注2：函数括号中的形参可有可无，视情况而定。

　　如果觉得函数名直接调和函数指针调用函数没什么却别，我们来看有一段二叉树中序遍历非递归的代码来理解。

Status visit(TElemType e)

　　{

　　　　printf("%d ", e);

　　　　return OK;

　　}

Status InOrderTraverse( BiTree T, Status (*visit)(TElemType e ))
{

　　InitStack( S ); p = T;
　　while( p || !StackEmpty( S ))
　　{

　　　　if( p )// 根指针进栈，遍历左子树
　　　　{

　　　　　　Push( S, p );
　　　　　　p = p>pLChild;

　　　　}
　　　　else // 根指针出栈,访问根结点,遍历右子树
　　　　{

　　　　　　Pop( S, p );

　　　　　　if( !(*Visit)( p->data))

　　　　　　　　return ERROR;

　　　　　　p = p->pRChild; // 右子树

　　　　}

　　return OK;

}

其中作为形参的status (*visit)(TElemType e )这个函数指针 代表了访问节点的方法这里使用函数指针的主要原因就是此时只是访问结点，但是不知道是将来是打印或者是别的什么操作，而我们命名函数时的习惯是将名字起为函数的作用，但是这里不知道具体的访问的操作，因此写visit函数指针更加合理。所以，可以使代码的封装性和逻辑性更加合理。

还有一个作用就是可以将实现同一功能的很多个模块统一起来标识，这样一来更容易后期的维护，系统结构更加清晰。或者归纳为：便于分层设计、利于系统抽象、降低耦合度以及使接口与实现分开。

可以看下面对冒泡排序的封装，让整个代码的层次和模块化有了质的提升

#include<iostream>
using namespace std;
void sort(int arr[], int size, bool(*cmp)(int,int));
bool up(int a, int b);
bool down(int a, int b);
int main()
{
　　int arr[10];
　　for (int i = 0;i < 10;++i)
　　cin >> arr[i];

　　sort(arr, 10,down);

　　for (int i = 0;i < 10;++i)
　　cout << arr[i] << " ";
　　return 0;
}
void sort(int arr[],int size,bool(*cmp)(int,int))//简单冒泡排序
{
　　int temp;
　　for (int i = 0;i < size-1; ++i)
　　{
　　　　for (int j = i;j < size-1;++j)
　　　　{
　　　　　　if (cmp(arr[i], arr[j + 1]))//cmp是一个函数指针，变量，功能是比较，是从小到大排序还是从大到小排序不知道, 主函数把up复制给它，它就是up；把down赋值给它，它就down；
　　　　　　　{
　　　　　　　　temp = arr[i];
　　　　　　　　arr[i] = arr[j + 1];
　　　　　　　　arr[j + 1] = temp;
　　　　　　　}
　　　　}
　　}
}
bool up(int a, int b)
{
　　if (a > b)
　　　　return 1;
　　else
　　　　return 0;
}
bool down(int a, int b)
{
　　if (a > b)
　　　　return 0;
　　else
　　　　return 1;
}

二、指针函数

　　指针函数是一个函数，返回某种类型指针的地址，使其指向某个地址单元。
　　返回指针的函数，一般定义格式为：
　　　　类型标识符 *函数名(参数表)
　　　　int *f(x，y);
　　其中x，y是形式参数，f是函数名，调用后返回一个指向整型数据的地址指针。f(x，y)是函数，其值是指针。
　　如：char *ch();表示的就是一个返回字符型指针的函数，请看下面的例题：
　　例：将字符串1(str1)复制到字符串2(str2)，并输出字符串2.
　　#include "stdio.h"
　　void main()
　　{
　　　　char *ch(char *，char *); //子函数在main下，所以先声明后使用
　　　　char str1[]="I am glad to meet you!";
　　　　char str2[]="Welcom to study C!";
　　　　printf("%s"，ch(str1，str2));
　　}
　　char *ch(char *str1，char *str2)
　　{
　　　　int i;
　　　　char *p;
　　　　p=str2
　　　　if(*str2==NULL) exit(-1);
　　　　do
　　　　　　{
　　　　　　　　*str2=*str1;
　　　　　　　　str1++;
　　　　　　　　str2++;
　　　　　　}while(*str1!=NULL);
　　　　return(p);
　　}
通过分析可得：
　　函数指针是一个指向函数的指针，或者说是一个指针变量，可以用来指向一个函数；而指针函数是一个返回值为指针的函数，只不过返回值类型为指针型。