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

5939 단어 코드창고디버깅
  • 이것은 마지막 큰 문제인 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;
    }
    

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

    좋은 웹페이지 즐겨찾기