質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

88.20%

C++での関数の実行順序がわからない

解決済

回答 2

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 1,553

kokorin

score 68

前提・実現したいこと

実行したコードは最下部にあります(不要な行は削除してあります)。

stackで逆ポーランド記法の問題を解くプログラムで、引き算のとき、
例えば入力として 4 3 - が与えられたとして、
push(pop() - pop()) と push(-(pop() - pop())) の結果が同じで困惑しています。
どちらも1と表示されます。
なぜ、結果が変わらないのか分かりますでしょうか。

該当行を、

int a = pop();
int b = pop();
push(b - a);


に置き換えると、意図したとおりに動くので、関数の実行順序が問題になっているものと思われるのですが。。。

#include <bits/stdc++.h>
using namespace std;

const int MAX = 101;
int top = 0;
int S[MAX];

void push(int);
int pop();

int main() {
  char s[10];
  while (scanf("%s", s) != EOF) {
    if (s[0] == '-') {

      // 問題の行
      push(pop() - pop());

    } else {
      push(atoi(s));
    }
  }
  cout << pop() << endl;
}

void push(int x) {
  S[++top] = x;
}
int pop() {
  return S[top--];
}
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

checkベストアンサー

+2

こんにちは。

C++では、2項演算子の左右にある値を評価する順序は処理系に任せられています。
左から順番に評価されるとは限りません。
例えば、foo()+bar()のおいて、foo()がbar()より先に実行されることもあれば、bar()がfoo()より先に実行されることもあるという意味です。
'foo() + bar() * baz()`も同様です。foo()、bar()、baz()の実行順序は未定です。それらの結果を演算する順序は演算子の優先順位に従って処理されます。

ですので、副作用のある式(例えば++nなども)とその副作用を受ける項を1つの式に含めるのは禁忌です。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/03/30 15:11

    左から評価されるのが当たり前だと思ってたのですが、そうではないんですね。
    ありがとうございました!

    キャンセル

+1

C++では、a() - b()とした場合に、a()b()のどちらが先に実行されるかは決まっていません

特定の順序で実行する必要があるなら、2つのpop()を別な文にする必要があります。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2019/03/30 14:25

    順番が決まっていないので、最適化で「push(-(pop1() - pop2()))」を「push(pop2() - pop1())」とコンパイラが変えてしまっても構いません。

    キャンセル

  • 2019/03/30 15:17

    コンパイラで変えることも可能なのですね。
    いろいろC++では勝手が違って戸惑いますが、ゆっくり勉強していきます。
    ありがとうございました。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 88.20%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る