atoi関数を自作する

Question

int strtoi(char *str){
	int num = 0;
			
	while(1){
		if(*str>='0' && *str<='9'){
			if(*str == 0)
				break;
			else {
				num = num * 10 +(*str - '0'); // 文字数字変換
				str++;
			}
		}
		else{
			num = 0;
			break;
		}
	}
	return num;
}

数字と文字の判定を行うところがおかしいようです。

if(*str>='0' && *str<='9')ここがうまくできていないようです。
・・・？
なぜでしょうか？？

if( (*str>='a'&& *str<='z') || (*str>='A' && *str<='Z'))
こちらはうまくできます。

どうしてか理由が分かりません。
どなたか教えてください。

Comments

[episteme]

「うまくできていない」を説明せよ。

Answer 1

ループを抜ける際に、下のelseに入るので、必ずnum = 0にリセットされてしまいます。if(*str>='0' && *str<='9')の条件がある以上、上のif(*str == 0)に入ることはありません。

なお、本来のatoiは先頭から見て数字として読めるところまでを返す、つまり"123abc"なら「123」が返る、とのことです。

Comments

[strike1217]

while文のループを抜けたときに、elseに入ってしまうということですか？？

[maisumakun]

上のif-breakに入ることがない→下のelseでしかループを抜けられない、ということです。

Answer 2

if(*str == 0)
これの場所が悪いですね。

if(*str>='0' && str<='9'){
これの中に書いてあるので、そもそも使われないコードです。
よってstr == 0の場合は、最後のelseに入ってしまい、常に0が返っています。

こうしてみましょう。

int strtoi(char *str){
    int num = 0;

    while(1){
        if(*str == 0){
            break;
        }
        else if(*str>='0' && *str<='9'){
            num = num * 10 +(*str - '0'); // 文字数字変換
            str++;
        }
        else{
            num = 0;
            break;
        }
    }
    return num;
}

Comments

[strike1217]

if(*str == 0)
break;

がelseの中に入ってしまうんですか？

[ttyp03]

そうです。
if(*str>='0' && *str<='9')
この条件は'0'～'9'なので、そもそもNULL文字は一致しません。
なので、elseの方に行ってしまいます。

[strike1217]

ああ～～～
そうですね！
最後に必ずNULL文字があるので、文字列の最後のNULL文字がやってきたら、必ずelseの中に入って0になってしまうんですね！！

[ttyp03]

そゆことです。

[strike1217]

break;の有効範囲は１スコープ（１つの{}）内ですか？
それとも、breakを使ったら、たくさんの入れ子スコープであっても即while文を抜けるのでしょうか？？

[ttyp03]

一番内側のループにのみ有効です。
while(1){
　while(1){
　　break; // (1)へ
　}
　// (1)
　break; // (2)へ
}
// (2)

[strike1217]

while(1){
if(){
if(){
break;
}
}
}

この場合のbreakはwhile文を即抜けますか？？

[ttyp03]

抜けます。
疑問に思ったら簡単なコードを書いて動かしてみるといいですよ。

[strike1217]

わかりました。
breakはスコープ単位ではなく、ループ単位なのですね！

Answer 3

if(*str>='0' && *str<='9'){

が問題なのではなく

else{
  num = 0;
  break;
}

によってそれまでせっかく計算してきた結果が０で上書きしてから終了しているのが問題という事では無いでしょうか

Answer 4

  if(*str>='0' && *str<='9'){ ← これが真であるなら
    if(*str == 0) ← この評価式は常に偽となるので
      break;      ← breakされることがなく、結果的に while-loop を抜け出せない
    else {
    ...