学习UML系列之——绘制流程图，解决一个简单的运算顺序问题

题目定义：

输入为合法的整数四则运算表达式，不带括号，编程计算表达式的运算结果。

思路：

先设计程序流程图，之后打印出流程图，根据流程图编程实现代码。

程序流程图：

代码：

#include <stdlib.h>
#include <stack>

using namespace std;

int get_int(const char* &p)
{
    int tmp = 0;
    while(*p >= '0' && *p <= '9')
    {
        tmp *= 10;
        tmp += *p++-'0';
    }
    return tmp;
}

char get_opt(const char* &p)
{
    return *p++;
}

int cal(int first, int second, char oprtr)
{
    switch(oprtr)
    {
    case '+':
        return first+second;
        break;
    case '-':
        return first-second;
        break;
    case '*':
        return first*second;
        break;
    case '/':
        return first/second;
        break;
    default:
        return 0;
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    const char* str = "50+10+5*6/3+3/3*4/2";
    const char* p = str;
    const char* eos = str+strlen(str);
    stack<int> stack_value;
    stack<char> stack_oprtr;
    while(true)
    {
        // 整数压入栈
        stack_value.push(get_int(p));

        check_is_end_of_string:
        // 判断是否结束
        if(p == eos)
            break;

        // 将当前运算符压入栈
        char ch = get_opt(p);
        stack_oprtr.push(ch);

        // 判断是否+或者-
        if(ch == '+' || ch == '-')
            continue;

        // 整数压入栈
        stack_value.push(get_int(p));

        // 做一次运算
        char oprtr = stack_oprtr.top();
        stack_oprtr.pop();
        int second = stack_value.top();
        stack_value.pop();
        int first = stack_value.top();
        stack_value.pop();
        int res = cal(first, second, oprtr);
        stack_value.push(res);

        goto check_is_end_of_string;    // 这里使用了goto和lable，仅做练习，实际编程中不推荐使用！
    }

    while(!stack_oprtr.empty())
    {
        // 做一次运算
        char oprtr = stack_oprtr.top();
        stack_oprtr.pop();
        int second = stack_value.top();
        stack_value.pop();
        int first = stack_value.top();
        stack_value.pop();
        int res = cal(first, second, oprtr);
        stack_value.push(res);
    }

    printf("result = %d
", stack_value.top());

    system("pause");
    return 0;
}

输出结果：

result = 72
请按任意键继续. . .