C入門:初めて見たwhile文がどういった働きをするか

###前提・実現したいこと
hash関数の中でのwhile文の働きがどういうものなのかわかりません。制御文がこの形になっているところを
初めてみました。是非どういう働きをするのか教えてください

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

どういう働きなのかわからない。

###該当のソースコード

C
1#define M 257
2int hash(char *v){
3  int x;
4  x = 0;
5  while(*v)
6    x = 256 * x + (*v++);
7  x = x % M;
8  if(x < 0)
9    x = (-x);
10  return(x);
11}

###試したこと
課題に対してアプローチしたことを記載してください

###補足情報(言語/FW/ツール等のバージョンなど)
より詳細な情報

行動規範の内容に同意します

回答2件

ベストアンサー

こんにちは。

while(doLoop)はdoLoopが0ならループを終了し、それ以外ならループ継続ですね。
なので、while(v)はvが0ならループを終了し、それ以外ならループ継続です。

そして、vはchar型（文字）へのポインタですので、*vはchar型の文字となります。
つまり、*vが0ということはvが指す文字が'\0'ということです。
従って、hash関数にNULL終端の文字列が渡され、先頭からNULL文字('\0')まで処理したらループ終了ということです。

投稿2017/07/15 11:00

Chironian

総合スコア23272

LouiS0616

2017/07/15 11:02

あ、私の解答間違えてますね... *と++の結合の優先度を見誤ってしまいました。

gorigori

2017/07/15 13:59

とてもわかりやすい説明ありがとうございます! しっかりと理解することができました。m(_ _)m

行動規範の内容に同意します

Chironianさんの回答を見て、致命的な間違いに気付きました。
以下の回答は*c++を(*c)++と見誤っています。お恥ずかしい...

残骸

質問者様がどこまで理解しているかわからないため、順を追ってお話します。

前提1: char型は-256~255の整数値を格納する(範囲は処理系によります)

C
1for(char c = 0; c < 0; c++);

上記のコードは有限回で終了します。255+1が-256と見なされるからです。

前提2: C言語では0がfalse,それ以外がtrueと判断される

C
1char c = なんとか;
2if(c) printf("true\n");
3else  printf("false\n");

上記のコードでは、cに0を代入したときにfalseが、それ以外のときにtrueが表示されます。

前提3: while文の評価部はtrue/false

タイムリーな記事が今日の昼に上がっていました。while(条件式)である必要はありません。

C
1char c = -200;
2while(c++);

上記のコードは有限回で終了します。

前提4: ポインタについて

理解があるのであれば説明不要ですが、よくわからないなら次のように読み替えてください。

C
1#define M 257
2int hash(char v){
3    int x;
4    x = 0;
5    while(v)
6        x = 256 * x + (v++);
7    x = x % M;
8    if(x < 0)
9        x = (-x);
10    return(x);
11}