(*visit)(TElemType e )函数指针理解

基础知识

函数指针 的本质是一个指针，该指针的地址指向了一个函数，所以它是指向函数的指针。我们知道，函数的定义是存在于代码段，因此，每个函数在代码段中，也有着自己的入口地址，函数指针就是指向代码段中函数入口地址的指针。

函数指针的声明方法为：

返回值类型 ( * 指针变量名) ([形参列表]);

注1：“返回值类型”说明函数的返回类型，“(指针变量名 )”中的括号不能省，括号改变了运算符的优先级。若省略整体则成为一个函数说明，说明了一个返回的数据类型是指针的函数，后面的“形参列表”表示指针变量指向的函数所带的参数列表。例如：

int func(int x); /* 声明一个函数 */

int (*f) (int x); /* 声明一个函数指针 */

f=func; /* 将func函数的首地址赋给指针f */

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

f = &func;

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

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

但是直接这么一看感觉函数指针没有太多作用，与函数名直接调用函数也没有什么区别，何况函数名的底层也是使用函数指针来调用函数。我们来看有一段二叉树中序遍历非递归的代码来理解

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;    // 右子树}// else       }// whilereturn OK;}// InOrderTraverse

其中作为形参的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])){temp = arr[i];arr[i] = arr[j + 1];arr[j + 1] = temp;}}}
}
bool up(int a, int b)
{if (a > b)return 1;elsereturn 0;
}
bool down(int a, int b)
{if (a > b)return 0;elsereturn 1;
}

(*visit)(TElemType e )函数指针理解相关推荐

C语言工作笔记-对函数指针的进一步认识（与回调函数结合使用，并且对比C++的回调）
目录背景和基本概念(含与C++回调对比) 函数指针最一般的用法函数指针结合回调源码打包背景和基本概念(含与C++回调对比) 毕业也有10个月了,加上实习已经工作14个月了,感觉这一年多的板砖生 ...
改善C++ 程序的150个建议学习之建议8：拒绝晦涩难懂的函数指针
建议8:拒绝晦涩难懂的函数指针在C/C++程序中,数据指针是最直接也是最常用的,理解起来也相对简单容易,但是函数指针理解起来却并不轻松.函数指针在运行时的动态调用中应用广泛,是一种常见而有效的手段. ...
c语言visit函数指针,C++中的函数指针总结
1.函数指针的引出假设我们需要写个函数 sort( start, end, compare ); 对start 和end 之间的数组元素进行排序compare 定义了比较数组中两个字符串的比较操作. ...
c语言函数指针的理解与使用（学习）
1.函数指针的定义顾名思义,函数指针就是函数的指针.它是一个指针,指向一个函数.看例子: 1 2 3 A) char * (*fun1)(char * p1,char * p2); B) char ...
visual c++ 6.0原版_C/C++编程笔记：C语言函数指针的理解与使用，就是这么简单明了！...
1.函数指针的定义顾名思义,函数指针就是函数的指针.它是一个指针,指向一个函数.看例子: 看看上面三个表达式分别是什么意思? C)这很容易,fun3是函数名,p1,p2是参数,其类型为char *型 ...
对函数指针与typedef的理解:typedef void (*sighandler_t)(int)
文章目录缘由解释函数指针int (\*f)(int*); 解释typedef void(*sighandler_t)(int) 缘由 2021年9月22日在刷CS:APP的时候,邂逅了一种函数指针 ...
深入理解C/C++函数指针
函数指针数组的妙用笔者在开发某软件过程中遇到这样一个问题,前级模块传给我二进制数据,输入参数为 char* buffer和 int length,buffer是数据的首地址,length表示这批 ...
理解复杂的C/C++声明 const, typedef , 函数指针（转贴）
让我们从一个非常简单的例子开始,如下: int n; 这个应该被理解为"declare n as an int"(n是一个int型的变量). 接下去来看一下指针变量,如下: int ...
C语言基础(三)：函数名、函数指针、指针函数的理解
函数指针如果在程序中定义了一个函数,那么在编译时系统就会为这个函数代码分配一段存储空间,这段存储空间的首地址称为这个函数的地址.而且函数名表示的就是这个地址.既然是地址我们就可以定义一个指针变量来存 ...

(*visit)(TElemType e )函数指针理解

(*visit)(TElemType e )函数指针理解相关推荐

最新文章

热门文章