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 != '') {
 		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 = '';
 }
}

计算后缀表达式

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

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

	p = src;
	while (*p != '') {
		if (*p >= '0' && *p <= '9') {
			pre = p;
			while ((*p >= '0' && *p <= '9') || *p == '.') {
				p++;
			}
			*p = '';
			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:%.2fn", res);
	return 0;
}

运行结果

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

注：

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