C++primer--stack处理括号表达式(顺序容器)-CSDN博客

这是最后一个大题 9-51，通过栈来处理括号化的表达式，题目算是一道经典的例题，我看代码，特别不容易理解，当然，掌握了关键的几个点，程序调理就很清晰了，如果你在做这道题的时候不理解，这个时候可以通过单步调试，一步一步看这段代码的运行过程，一遍一遍的来，慢慢的就可以知道他到底是怎么运行的了。
简易代码如下

#include<iostream>
#include<string>
#include<stack>
#include<stdexcept>
#include<deque>
using namespace std;
enum obj_type {LP,RP,ADD,SUB,VAL};
struct obj
{
    obj(obj_type type, double val = 0) { t = type; v = val; }
    obj_type t;
    double v;
};
inline void skipws(string &exp, size_t &p)
{
    p = exp.find_first_not_of(" ", p);
}
inline void new_val(stack<obj>&so, double v)
{
    if (so.empty()||so.top().t==LP)
    {
        so.push(obj(VAL, v));
    }
    else if (so.top().t == ADD || so.top().t == SUB)
    {
        obj_type type = so.top().t;
        so.pop();
        if (type == ADD)
            v += so.top().v;
        else
            v = so.top().v - v;
        so.pop();
        so.push(obj(VAL, v));
    }
    else
        throw invalid_argument("缺少运算符");
}



int main(int argc, char **argv)
{
    stack<obj>so;
    string exp;
    size_t p = 0, q;
    double v;
    cout << "请输入表达式" << endl;
    getline(cin, exp);
    while (p<exp.size())
    {
        skipws(exp, p);
        if (exp[p]=='(')
        {
            so.push(obj(LP));
            p++;
        }
        else if ((exp[p] == '+') || exp[p] == '-')
        {
            if (so.empty() || so.top().t != VAL)
                throw invalid_argument("缺少运算符");
            if (exp[p] == '+')
                so.push(obj(ADD));
            else
                so.push(obj(SUB));
            p++;
        }
        else if (exp[p]==')')
        {
            p++;
            if (so.empty())
                throw invalid_argument("未匹配右括号");
            if (so.top().t == LP)
                throw invalid_argument("空括号");
            if (so.top().t == VAL)
            {
                v = so.top().v;
                so.pop();
                if (so.empty() || so.top().t != LP)
                    throw invalid_argument("未匹配右括号");
                so.pop();
                new_val(so, v);
            }
            else
                throw invalid_argument("缺少运算符");

        }
        else
        {
            v = stod(exp.substr(p), &q);
            p += q;
            new_val(so, v);
        }
    }
    if (so.size()!=1||so.top().t!=VAL)
    {
        throw invalid_argument("非法表达式");
    }
    cout << so.top().v << endl;
    system("pause");
    return 0;
}