c++ スタック計算

Question

c++ オブジェクト指向プログラミングでスタック計算がわかりません。
visual studioを使っています。　
(((2+3)(5+2))(4-8))を計算するオブジェクト指向でのプログラミングを教えてください。

Comments

[gentaro]

学校の課題であれば先生に質問しましょう。
課題が解決できないのも評価のうちなので、ここで助けを求めてカンニングするのはよくないです。

[episteme]

スタック計算の何がわからんのかを記せ。
「具合が悪い」の一言で薬をくれる医者はいない。

Answer 1

C++ で書けば、オブジェクト指向でのプログラミングになるのかな？
Stack という名前のクラスを定義すれば、スタック計算になるのかな？
実際には、スタックも逆ポーランド記法も使っていない
インチキプログラムを書いてみました。

#include <iostream>   // cin, cout
#include <sstream>    // istringstream
#include <string>     // getline
#include <cctype>     // isdigit
#include <cmath>      // pow
using namespace std;

class Stack {
    istringstream iss;
    unsigned char c;
public:
    Stack(const string& s) : iss(s) {
        double v = expr("+-*/^^");
        cout.precision(15);
        c ? cout << "  error\n" : cout << "  " << v << "\n";
    }
private:
    int get() { return iss >> c ? c : (c = 0); }
    double expr(const char *b) {
        double v;
        if (*b)  // binary operators. power is right-associative.
            for (v = expr(b + 2); c == b[0] || c == b[1]; )
                c == '+' ? v += expr(b + 2) :
                c == '-' ? v -= expr(b + 2) :
                c == '*' ? v *= expr(b + 2) :
                c == '/' ? v /= expr(b + 2) : (v = pow(v, expr(b)));
        else  // number, parentheses or unary operators
            get() == '.' || isdigit(c) ? iss.unget(), iss >> v ? get() : (c = 3):
                c == '(' ? v = expr("+-*/^^"), c == ')' ? get() : (c = 2) :
                c == '+' ? v = expr(b) :
                c == '-' ? v = -expr(b) : (v = c = 1);
        return v;
    }
};

int main()
{
    string s;
    while (cout << ">> ", getline(cin, s) && s != ".") Stack t(s);
}

追記

3 + . + 5 がエラーにならないバグがあったの修正しました。

Answer 2

一応ヒントだけ。

スタックを使って計算するなら「逆ポーランド記法」についてググってみてください。
よくある課題ですので。

「オブジェクト指向でのプログラミング」という言葉の指している意味がどのようなものかわかりませんが、C++はオブジェクト指向言語のため、スタックを扱うクラスを使ってプログラミングすれば最低限の目的は果たせると思います。