scanfとatoi()などでわからないことがあります。

Question

スタックのプログラムを見てわからないことがありました。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int top, S[1000];

void push(int x) {
S[++top] = x;
}

int pop() {
top--;
return S[top + 1];
}

int main() {
int a, b;
top = 0;
char s[100];

while (scanf("%s", s) != EOF) {
    if (s[0] == '+' ) {
        a = pop();
        b = pop();
        push(a + b);
    }
    else if (s[0] == '-' ) {
        a = pop();
        b = pop();
        push(a - b);
    }
    else if (s[0] == '*' ){
        a = pop();
        b = pop();
        push(a * b);
    }
    else {
        push(atoi(s));
    }
}

printf("%d\n", pop());
return 0;

}

コードは上記の通りなのですが、わからないのはscanf周りやatoi()のことです。
例えば入力が、文字列型の[1 2 + CTRL+Z]だとしたら、
まず1をatoi()で数値に変えます。

このときに引数がsとなっていますが、s[0]ではないのでしょうか？
そして、次の2を示すのはs[1]なので、while(){}内の条件でs[0]が指定されているのは、どういうことなのでしょうか？
以上２点、よろしくお願いします。

Comments

[ryu0311]

場所を間違えました。

Answer 1

while(){}内の条件でs[0]が指定されている

入力が"1 2 +"だった場合、1回目のループでsの中身は"1\0"になります。２回目は"1\0"　で３回目は"+\0"・・・と言う事はif (s[0] == '+' )・・・この時は最初の文字だけ見ればいいので、s[0]になります。また、この条件は最後に成り立たなければなりません。（事前に数値が読み込まれてなければならない）

Comments

[cateye]

push(),pop()もガードがないので（1 + 2とかやると）segmentation faultになりかねません。注意して下さい。

Answer 2

質問のコードは、逆ポーランド記法の計算(電卓)プログラムですね。
逆ポーランド記法というのは、２項計算("a + b"のように２つの数を対象にした計算）を、「第１の数　第２の数　演算子」の順で書くやりかたです。　
"a + b"という式は逆ポーランド記法では 「a b +」になります。

わからないのはscanf周りやatoi()のことです。

例えば入力が、文字列型の[1 2 + CTRL+Z]だとしたら、
まず1をatoi()で数値に変えます。
このときに引数がsとなっていますが、s[0]ではないのでしょうか？

sは、次のように定義されている配列ですから、sは配列(のアドレス)になります。

char s[100];

scanf("%s", s) 

このコードで、キーボードから入力された文字列を空白類(半角スペース，タブ，改行など)で区切ったものの最初のものがsに入ります。

もし、入力されのが[1 2 + CTRL+Z]だとしたら、１と2の間にある半角スペースで区切られますから、"１"がSに入ります。（C言語の文字列は、NULL文字(\0)で終端しますから、S[0]に'1'、S[1]に'\0'入るというのが正確な説明になります）

scanfの第２引数が、s[0]ではなくsなのは、第２引数の場所に入れられるのが文字('1)ではなく文字列("1")だからです。

まず1をatoi()で数値に変えます。

このときに引数がsとなっていますが、s[0]ではないのでしょうか？

キーボードから入力されたのが[12 2 + CTRL+Z]だとしたら、どうでしょう。
12と入力されているのに、s[0]の'1'という文字だけを atoiで数値に変えたら計算が狂いますよね。

何桁の数字を入れられても良いように、atoiの引数はs[0]に入っている文字('1')ではなく、配列sに入っている文字列("12")でなくてはならないのです。

Comments

[ryu0311]

完全に理解しました、ありがとうございます！
char s[100]というのは、10^100程度まで入れられる、ということなのですね。

[cateye]

正確には９９文字まで格納可能です。仮に９９桁の数字を入れてもMAX_INT（通常2147483647）以上は変換できません。

Answer 3

scanf("%s",s) による入力の受け取りによって s にどのように文字列が入るのかの認識が, 間違っておられるようです.
scanf の直後に printf("'%s'\n",s); 等として, 特に2桁以上の数値を入力した時に, s にどのような文字(列)が入っているかをご確認くださるのが良いかと思います.

Comments

[ryu0311]

おっしゃる通りにしましたが、よくわかりません...。