本文将介绍中缀表达式计算器的详细写法,是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 结果正确
注: