C语言中缀表达式计算器

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

开始

添加适当的头文件

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

#include   
#include  
 
#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

cmd 运行结果

(1+4)*(4-5)=-5 结果正确

注：

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