棧的應用——表示式求和

#include <iostream>
#include <stack>
#include <stdio.h>
#include <string.h>

using namespace std;

//符號陣列
char symbol[7] = {'+', '-', '*', '/', '(', ')', '#'};
//棧內元素的優先順序
int in[7] = {3, 3, 5, 5, 1, 6, 0};
//棧外元素的優先順序
int out[7] = {2, 2, 4, 4, 6, 1, 0};

///通過符號字元獲取它的陣列下標
int get(char c)
{
    switch(c)
    {
    case '+':
        return 0;
    case '-':
        return 1;
    case '*':
        return 2;
    case  '/':
        return 3;
    case '(':
        return 4;
    case ')':
        return 5;
    case '#':
        return 6;
    default:
        return 6;
    }
}

///比較棧內運算子c1和棧外運算子c2的優先順序
char precede(char c1, char c2)
{
    int i1 = get(c1);
    int i2 = get(c2);

    if(in[i1] > out[i2])
    {
        return '>';
    }
    else if(in[i1] < out[i2])
    {
        return '<';
    }
    else
    {
        return '=';
    }
}


///計算基本表示式的值
int figure(int a, int theta, int b)
{
    switch(theta)
    {
    case 0:
        return a + b;
    case 1:
        return a - b;
    case 2:
        return a * b;
    default:
        return a / b;
    }
}

///計算表示式的值
int EvaluateExpression(const char *exp)
{
    stack<int> data; //資料棧
    stack<int> oper; //符號棧

    oper.push(get('#'));
    int sum = 0;
    int flag = 1; //表示正負號 1,表示正 0,表示負
    int a, theta, b;

    if(!('-' == *exp || '(' == *exp || isdigit(*exp)))
    {
        cout << "表示式出錯1" << endl;
        return -1;
    }

    if('-' == *exp)
    {
        flag = 0;
        exp++;//指向下一個字元
    }

    int index = oper.top();
    while(*exp || symbol[index] != '#')
    {
        if(isdigit(*exp))
        {
            sum = 0;
            if(flag)
            {
                while(isdigit(*exp))
                {
                    sum = sum * 10 + *exp - '0';
                    exp++;
                }
            }
            else
            {
                while(isdigit(*exp))
                {
                    sum = sum * 10 - *exp - '0';
                    exp++;
                }
            }
            data.push(sum);
            flag = 1;
        }
        else
        {
            switch(precede(symbol[oper.top()], *exp))
            {
            case '>' :
                b = data.top();
                data.pop();
                a = data.top();
                data.pop();
                theta = oper.top();
                oper.pop();
                data.push(figure(a, theta, b));
                break;
            case '<' :
                oper.push(get(*exp));
                if(*exp)
                {
                    exp++;
                }
                break;
            case '=' :
                oper.pop();
                if(*exp)
                {
                    exp++;
                }
                break;
            }
        }
        index = oper.top();
    }
    return data.top();
}

int main()
{
    char s[105];
    ///只能算整形，浮點會錯
    printf("請務必保證輸入的表示式正確的，時間有限，本人未加表示式查重功能\n例如：(2+4)/2+(3-1)\n");
    scanf("%s",s);
    cout << EvaluateExpression(s) << endl;
    return 0;
}