C++primer--stack 처리 괄호 표현식(순서 컨테이너)

이것은 마지막 큰 문제인 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;
}

제목은 +-() 네 가지로 가정하고 창고의 창고에서 창고를 꺼내 전체 표현식을 연산한다.