✨个人主页: 熬夜学编程的小林
?系列专栏: 【C语言详解】 【数据结构详解】
转移表
1、转移表
总结
1、转移表
函数指针数组的用途:转移表
举例:计算器的⼀般实现:
假设我们需要做一个能够进行加减乘除两个数的计算器,输入1为加法,2为减法,3为乘法,4为除法,0为退出程序,输入其他值则需要重新输入。
1、根据上述要求我们可知,只有输入0才退出程序,因此需要一个循环来控制输入,而且一定会执行一次程序,所以do while循环在此处比较合适,进入循环的条件就是输入的值,如果不为0则循环,为0则结束循环。
2、知道用do while循环之后,首先我们需要一个界面展示输入数字所对应的功能,因此可以写一个菜单的函数,但是也可以直接输出菜单界面,因为该计算器只会用到一次菜单。
3、输入值进入对应的计算页面。此处可以用switch语句,也可以使用if else语句,建议使用switch语句,因为是在几个情况中进行选择。
4、在switch的子句中设计格式,计算的是两个值,因此可以先输出一句提示,然后在输入两个要进行计算值,最后打印结果。
5、此处还少了进行计算的函数,因此在该代码之前构建相对应计算的函数。
#include <stdio.h>//相加函数int add(int a, int b){ return a + b;}//相减函数int sub(int a, int b){ return a - b;}//相乘函数int mul(int a, int b){ return a * b;}//相除函数int div(int a, int b){ return a / b;}int main(){ int x, y; int input = 1; int ret = 0; do { //菜单界面 printf("*************************\n"); printf(" 1:add 2:sub \n"); printf(" 3:mul 4:div \n"); printf(" 0:exit \n"); printf("*************************\n"); printf("请选择:"); scanf("%d", &input);//输入选择的值 switch (input) { case 1://相加操作 printf("输⼊操作数:"); scanf("%d %d", &x, &y); ret = add(x, y); printf("ret = %d\n", ret); break; case 2://相减操作 printf("输⼊操作数:"); scanf("%d %d", &x, &y); ret = sub(x, y); printf("ret = %d\n", ret); break; case 3://相乘操作 printf("输⼊操作数:"); scanf("%d %d", &x, &y); ret = mul(x, y); printf("ret = %d\n", ret); break; case 4://相除操作 printf("输⼊操作数:"); scanf("%d %d", &x, &y); ret = div(x, y); printf("ret = %d\n", ret); break; case 0://退出操作 printf("退出程序\n"); break; default://输入错误情况 printf("选择错误\n"); break; } } while (input);//循环条件 return 0;}
注:进行相除操作时,除数不能为0,即除号后面的数不能为0,为0则会出错,也可以在相除函数加一个判断。
根据上述代码可知,在switch的选择中,只有算法函数时不一样的,其他都是一样的,我们可不可以封装成一个通用的形式呢?
在上述的计算器程序中我们可以明显看到,switch语句中的操作基本一致,除了函数调用不同,那么我们可不可以将之封装成一个通用函数呢?
此时我们是不是可以用到函数指针数组,将函数指针存放在一个数组里面,根据输入的值来调用函数,但是数组的下标是从0开始的,而我们的输入值是从1开始的,那么可以将该数组第一个元素初始化为0,或者将下标-1。
使用函数指针数组的实现:
函数指针: 一个指向函数的指针。一般用函数名表示。函数指针数组:元素为函数指针的数组。
int(*p[5])(int x, int y) = { 0, add, sub, mul, div }; //转移表 printf( "输⼊操作数:" ); scanf( "%d %d", &x, &y); ret = (*p[input])(x, y); //下标为输入的值 printf( "ret = %d\n", ret); int(*p[5])(int x, int y) = { add, sub, mul, div }; //转移表 printf( "输⼊操作数:" ); scanf( "%d %d", &x, &y); ret = (*p[input-1])(x, y); //下标为输入的值-1 printf( "ret = %d\n", ret);
注:
函数指针数组使用要求
1、要求被调用的一系列函数的参数列表和返回值类型均完全一致;
2、要求将所要调用的函数指针放入函数指针数组中(如果函数必须含顺序执行,那么函数指针的存放顺序需要与调用的顺序保持一致);
3、调用时,从数组中取出要执行的函数指针,执行对应的函数即可。
#include <stdio.h>int add(int a, int b){ return a + b;}int sub(int a, int b){ return a - b;}int mul(int a, int b){ return a*b;}int div(int a, int b){ return a / b;}int main(){ int x, y; int input = 1; int ret = 0; int(*p[5])(int x, int y) = { 0, add, sub, mul, div }; //转移表 //初始化函数指针数组 do { printf("*************************\n"); printf(" 1:add 2:sub \n"); printf(" 3:mul 4:div \n"); printf(" 0:exit \n"); printf("*************************\n"); printf( "请选择:" ); scanf("%d", &input); if ((input <= 4 && input >= 1)) { printf( "输⼊操作数:" ); scanf( "%d %d", &x, &y); ret = (*p[input])(x, y);//下标为输入值 printf( "ret = %d\n", ret); } else if(input == 0) { printf("退出计算器\n"); } else { printf( "输⼊有误\n" ); } }while (input); return 0;}
总结
本篇博客就结束啦,谢谢大家的观看,如果公主少年们有好的建议可以留言喔,谢谢大家啦!