✨个人主页: 熬夜学编程的小林
💗系列专栏: 【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); //下标为输入的值-1printf( "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;
}
总结
本篇博客就结束啦,谢谢大家的观看,如果公主少年们有好的建议可以留言喔,谢谢大家啦!