C++のプログラムを完成させたい

Question

STLを使ったプログラムなのですが、記載したfor文の中に入るコードがわかりません。
多数のサイトを漁り解決方法を探ってみたものの、正直何を言ってるのかわからないほどの状態です。
初歩的な質問で恐縮ですが、ご回答いただければ幸いです。

＜問題文＞
・数字を読み込んだら スタックに push する、
・「+」を読み込んだら スタックから2つ値を取り出し、足した結果をスタックにpush する
・「-」、「*」、「/」も同様
・最後まで処理するとスタックの top に結果が入っている
という手順でこの式を計算できる。std::stack を使って、これを計算するプログラムを作れ。

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

int main()
{
    std::vector<std::string> input= {"1", "2", "*", "3", "4", "/", "-"};
    std::stack<double> s;

    for (auto v : input)
    {
       // v が "+" なら s から 2つ値を取り出し、足した結果を s に push する//

        //v が "-"、"*"、"/″についても同様// 

        //v が 上記以外のとき、v を double に変換し s に push する//
    }
    printf("%f", s.top());
}

Comments

[mag_m]

申し訳ないのですが、問題文ソースコードとにらめっこすることしかできない状況でなにも補足することができません。
具体的に不明瞭な個所などをご指摘いただけると嬉しいです。
それ以前の問題がある場合には一度質問を閉じ、また回答のいただきやすいような質問をさせていただくかもしれません。

[episteme]

手も足も出ない問題に何故挑むんですか? 勉強にならんでしょうに。

Answer 1

#include <cstdio>
#include <string>
#include <vector>
#include <stack>
#include <functional>

int main() {
    std::vector<std::string> input = { "1", "2", "*", "3", "4", "/", "-" };
    std::stack<double> s;
    auto operate = [&s]( std::function<double(double,double)>&& f) {
                     double x = s.top(); s.pop();
                     double y = s.top(); s.pop();
                     s.push(f(x,y));
                   };
    for (auto v : input) {
      if      ( v == "+" ) { operate([](double x, double y) { return y + x; }); }
      else if ( v == "-" ) { operate([](double x, double y) { return y - x; }); }
      else if ( v == "*" ) { operate([](double x, double y) { return y * x; }); }
      else if ( v == "/" ) { operate([](double x, double y) { return y / x; }); }
      else                 { s.push(std::stod(v)); }
    }
    printf("%f", s.top());
}

Comments

[mag_m]

ありがとうございます。
実行ができましたので、こちらを参考に理解を深めたいと思います

Answer 2

#include <iostream> // cout, endl
#include <string>   // stod
#include <vector>   // vector
#include <stack>    // stack

#define X(op) (b = s.top(), s.pop(), a = s.top(), s.pop(), s.push(a op b))

int main()
{
    std::vector<std::string> input = {"7", "9", "*", "12", "4", "/", "-"};
    std::stack<double> s;

    for (auto v : input) {
		double a, b;
		if (v == "+") X(+);
		else if (v == "-") X(-);
		else if (v == "*") X(*);
		else if (v == "/") X(/);
		else s.push(std::stod(v));
    }
	std::cout << s.top() << std::endl;
}

Comments

[mag_m]

回答ありがとうございます。
使用している教材に記載しているコードと近い形でもあるので助かりました。