スタックによる四則演算(逆ポーランド記法)の出力がおかしい

Question

前提・実現したいこと

スタックによる四則演算（逆ポーランド記法）の出力

発生している問題・エラーメッセージ

入力：１２＋３４ー＊
目的の出力：（（１＋２）＊（３−４）を想定して）ー３
実際の出力：−９９

該当のソースコード

using System;

namespace ALDS13A
{
    class Program
    {
        static int top;
        static int[] stacks;

        static void Push(int ch)
        {
            stacks[++top] = ch;
        }

        static int Pop()
        {
            top--;
            return stacks[top+1];
        }

        static void Main(string[] args)
        {
            top = 0;
            stacks = new int[100];

            int a, b;
            var str = "12+34-*";

            foreach (var ch in str)
            {
                if (ch == '+')
                {
                    a = Pop();
                    b = Pop();
                    Push(b + a);
                }
                else if (ch == '-')
                {
                    a = Pop();
                    b = Pop();
                    Push(b - a);
                }
                else if (ch == '*')
                {
                    a = Pop();
                    b = Pop();
                    Push(b * a);
                }
                else if (ch == '/')
                {
                    a = Pop();
                    b = Pop();
                    Push(b / a);
                }
                else
                {
                    Push(ch);
                }
            }

            Console.WriteLine(Pop());
        }
    }
}

補足情報（FW/ツールのバージョンなど）

環境：Visual Studio for mac (8.6.1(build 26))

Comments

[hoshi-takanori]

Push(ch) で文字 '1' や '2' などを int に変換したものではなく、文字コードがそのまま push されているのでは。

Answer 1

1をPushする際にログを仕込んだところ49でPushされていました。
ASCIIコードになっているようです。
Pushを以下に直したら意図した動作になりました。
Popも同じ要領でASCIIコード変換を入れてやればうまくいくと思います。

static void Push(int ch)
{
    stacks[++top] = (char)ch;
    Console.WriteLine("Push=" + (char)ch);
}

C# ASCIIコード変換あたりで検索してみると、色々ヒットすると思います。

Comments

[Zuishin]

これで意図した動作になりますか？

[YAmaGNZ]

push/popはスタック含めてintでの動作するようになっていますので変更する必要はないでしょう。
pushする時にcharではなくintを渡せばいいだけです。

[pea]

失礼しました。
私の記載に謝りがあるようです
intを渡せばいいだけのようです。
何にせよ投稿者の方で動作確認していただければと思います。

[Qicken]

Conver.ToInt32(ch)にして渡しても結果は変わりませんでした。
どうやらchar型はASC llで変換されてしまうようです。
(そもそもなぜchar型をそのまま渡してしまっているのにエラーにならないのかも含めて謎です...)

[Qicken]

解決しました。ご回答ありがとうございました。具体的なコードはまとめておきましたm(_ _)m

Answer 2

VisualStudioを使ってるなら、ブレークポイントを設定して途中で実行を止め、変数の中身を参照することができます。
そうやって動作のおかしいところを探っていけばどうでしょう

で、入力は全部全角で行ってませんか？
コードでは半角文字を判定してるようですが

---

ああ（気がついた）、数字が文字コードのままpushされてますね
これどーにかしましょう

Comments

[Qicken]

解決しました。ご回答ありがとうございましたm(_ _)m

Answer 3

原因は数字がASCIIコードで渡されていたことで

Push(ch);

を

Push(Convert.ToInt32(ch.ToString()));

に変更して解決
なお、chがchar型のままだとASCIIコードになってしまう模様

Comments

[Zuishin]

どこが自己解決なんですか？

[Qicken]

お気を悪くされてしまったのなら申し訳ありません。
回答者様の情報からASCIIコードで渡されているのが原因だと分かりましたが、
peaさんが最初に提示した方法自体は適切では無い事、y_waiwaiさんの回答では後から参照した人が具体的にコードをどうすれば解決するのかが分かりにくくなってしまうだろうと判断し、自己解決欄にて完結に纏めました。

しかし、現状ご指南頂いた方の知識を一方的に借りた形になってしうまうのでこの自己解決は適切では無いと改めて認識しました。
この場合どこに具体的な解決法を記述し、またどなたにベストアンサーを与えるのが適切でしょうか？

[Zuishin]

具体的な解決方法は自分で回答してもいいし、質問を編集して追記してもいいですが、ベストアンサーは最も参考になった回答が適切だと思います。

[Qicken]

適切なベストアンサーを選択し、具体的な解決方法は残しておきました。ご指摘ありがとうございます。