专栏首页earthchen的专栏C语言中缀表达式计算器

C语言中缀表达式计算器

本文将介绍中缀表达式计算器的详细写法,是C语言把中缀表达式转换为后缀表达式C语言逆波兰计算器的结合     但本篇用了更精简的写法,但是也相对的提高了代码的理解难度,在阅读时,需自己详细斟酌

开始

添加适当的头文件

c语言的头文件比不可少,我们这里还是添加适当的头文件和宏定义并声明函数

#include <stdio.h>  
#include <stdlib.h> 
 
#define MAX_LEN 80  
void convert2postfix(char *src, char *dst);
float cal(char *src);

中缀表达式转换为后缀表达式(操作符与操作数之间应有空格隔开)

这里是另一种方式的中缀表达式转后缀表达式,还有一种方式更容易理解一点,但是代码量相对更多,详情可见C语言把中缀表达式转换为后缀表达式

void convert2postfix(char *src, char *dst) {
 	char *psrc, *pdst;
 	char stack[MAX_LEN];
 	int top;
 
 	top = -1;
 	psrc = src;
 	pdst = dst;
 	while (*psrc != '\0') {
 		if (*psrc >= '0' && *psrc <= '9') {
 			*pdst = *psrc;
 			pdst++;
 			//加入分隔空格  
 			if (!(*(psrc + 1) >= '0' && *(psrc + 1) <= '9') && *(psrc + 1) != '.') {
 				*pdst = ' ';
 				pdst++;
 			}
 		}
 		if (*psrc == '.') {
 			*pdst = *psrc;
 			pdst++;
 		}
 		if (*psrc == '(') {
 			stack[++top] = *psrc;
 		}
 		if (*psrc == ')') {
 			while (stack[top] != '(') {
 				*pdst = stack[top--];
 				pdst++;
 				//加入分隔空格  
 				*pdst = ' ';
 				pdst++;
 			}
 			//弹出'('  
 			top--;
 		}
 		if (*psrc == '*' || *psrc == '/') {
 			if (stack[top] == '*' || stack[top] == '/') {
 				*pdst = stack[top--];
 				pdst++;
 				//加入分隔空格  
 				*pdst = ' ';
 				pdst++;
 			}
 			stack[++top] = *psrc;
 		}
 		if (*psrc == '+' || *psrc == '-') {
 			while (stack[top] == '*'
 				|| stack[top] == '/'
 				|| stack[top] == '+'
 				|| stack[top] == '-') {
 				*pdst = stack[top--];
 				pdst++;
 				//加入分隔空格  
 				*pdst = ' ';
 				pdst++;
 			}
 			stack[++top] = *psrc;
 		}
 		psrc++;
 	}
 	//扫描完成后,取出栈中所有运算符,写入后缀表达式数组。  
 	while (top != -1) {
 		*pdst = stack[top--];
 		*pdst++;
 		*pdst = ' ';
 		pdst++;
 	}
 	*pdst = '\0';
 }
}

计算后缀表达式

同上还有另一种比较好理解的方式 见C语言逆波兰计算器

float cal(char *src) {
	float stack[MAX_LEN];
	float opd1, opd2;
	int top;
	char *p, *pre;
	top = -1;

	p = src;
	while (*p != '\0') {
		if (*p >= '0' && *p <= '9') {
			pre = p;
			while ((*p >= '0' && *p <= '9') || *p == '.') {
				p++;
			}
			*p = '\0';
			stack[++top] = atof(pre);
		}
		if (*p == '+' || *p == '-' || *p == '*' || *p == '/') {
			opd2 = stack[top--];
			opd1 = stack[top--];
			switch (*p) {
			case '+':
				stack[++top] = opd1 + opd2;
				break;
			case '-':
				stack[++top] = opd1 - opd2;
				break;
			case '*':
				stack[++top] = opd1*opd2;
				break;
			case '/':
				//更严格一点,应该处理除数为0的情况  
				stack[++top] = opd1 / opd2;
				break;
			}
		}
		p++;
	}
	return stack[top--];
}

主函数

输入中缀表达式作为一个字符串,调用中缀表达式转换和后缀表达式计算便可以很容易得出结果。

nt main() {
	char str1[MAX_LEN], str2[MAX_LEN];
	float res;

	gets(str1);
	convert2postfix(str1, str2);
	
	res = cal(str2);
	printf("result:%.2f\n", res);
	return 0;
}

运行结果

本人用的是vs2015编译器,所以文中的scanf用了更安全的scanf_s,当然也可以用fgets 详情可以自行baidu或者Google (1+4)*(4-5)=-5 结果正确

注:

  • 上述代码在visual studio 2015中编译成功运行,其他ide请自行测试
  • 上述文字皆为个人看法,如有错误或建议请及时联系我

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • C语言逆波兰表达式计算(后缀表达式计算器)

    刚开始学习c语言时,我们都学过输入一个数在输入一个操作数在输入要进行的计算方式,在输入另一个操作数,然后通过内置的+ - / 以及内置头文件 *math.h等操...

    用户1637228
  • Python2和Python3的区别简单总结

    Python是一种新的计算机语言,也是最近两年才开始大火的一种语言,它够优雅,写起来可以随心所欲,不用担心没有定义,没有声明这些其他计算机语言都需要考虑的问题,...

    用户1637228
  • java面试知识要点汇总(基础和集合)

    反射机制是Java语言中一个非常重要的特性,它允许程序在运行时进行自我检查,同时也允许对其内部成员进行操作。反射机制提供的功能主要有:得到一个对象所属的类;获取...

    用户1637228
  • 设计通过 POST 获取数据的 API 时需要注意的问题

    现代网站越来越多的使用前后端分离架构,先用前端 MVC 框架快速堆砌出 SPA,再用 API 获取动态数据也已经成为日常的开发内容;而用来连接前后端的 API,...

    疯狂的技术宅
  • zabbix监控 openstack 的实例的资源使用情况

    用户1057912
  • zabbix2.4.5迁移到zabbix3.0

    http://qicheng0211.blog.51cto.com/3958621/1744603

    三杯水Plus
  • 成员网研会:用cdk8s结束YAML工程!(视频+PDF)

    讲者:Elad Ben-Israel,首席软件工程师 @AWS,开发工具;Nathan Taber,高级产品经理 @AWS,Kubernetes

    CNCF
  • 五分钟部署一套完整的Zabbix

    第七步,返回登陆页面,默认登陆账号: Admin(注意大小写), 密码:zabbix

    Wyc
  • 使用docker搭建zabbix

    再次之前我们要知道zabbix的主要架构是怎样的,zabbix有一个server端是最主要的,主要是用来收集agent传来的数据然后进行处理等一系列操作,当然有...

    @@@@@@@@@@@@@@@@@@
  • 02 . Zabbix配置监控项及聚合图形

    接下来我们用浏览器或者elinks访问一下nginx,产生一些数据,然后去zabbix上查看变化

    常见_youmen

扫码关注云+社区

领取腾讯云代金券