strstr関数のコードについて

Question

strstr（）関数でどうしてもわからない部分があります。
下記コードのi + jが何を指しているのか、またその後に続くneedle[j]についても詳しく説明していただけないでしょうか？

if (haystack[i + j] != needle[j])
break;
どうぞよろしくお願いします。

char *_strstr(char *haystack, char *needle)
{
	int i = 0;
	int j = 0;
	for (i = 0; haystack[i] != '\0'; i++)
	{
		for (j = 0; needle[j] != '\0'; j++)
		{
			if (haystack[i + j] != needle[j])
				break;
		}
		if (needle[j] == '\0')
			return (&haystack[i]);
	}
	return (0);
}

Answer 1

みっちりコメント入れてみた:

// 文字列haystack(乾草の山)からneedle(針)を探す。
// 文字列haystackの中に文字列needleが部分文字列として含まれていればその位置を返す

char *_strstr(char *haystack, char *needle) {
  int i = 0;
  int j = 0;
  for (i = 0; haystack[i] != '\0'; i++) {

    // haystackのi文字目以降とneedleとが一致するか、すなわち
    //   haystack[i+0], haystack[i+1], haystack[i+2]... と
    //   needle[0], needle[1], needle[2] ... が一致するかを調べる
    // iは"ずらし幅": haystackの先頭からiだけずらした位置にneedleがあるかを調べる
    // jは上記の0, 1, 2 ... に相当する
    for (j = 0; needle[j] != '\0'; j++) {
      if (haystack[i + j] != needle[j]) // 比較の途中で一致しない箇所が見つかったら調査を終了して次のiへ。
        break;	
    }
    if (needle[j] == '\0') // 一致したのでそのアドレスを返す
      return (&haystack[i]);
  }
  return (0); // 一致箇所が見つからなかった
}

Comments

[romina]

まさに求めていた説明で質問してよかったです。本当に細かく回答いただきありがとうございました。ちゃんと理解できて嬉しいです。

Answer 2

ますは、strstr関数というのがどういう引数をとってどういう動作をする関数なのか、を調べましょう。
それを理解しないとコードの意味はわかりません

Comments

[romina]

まだまだCを始めたばかりで勉強不足ですね。アドバイスありがとうございました

[y_waiwai]

VisualStudioやEclipseなどのC言語のデバッグ環境では、変数のナカミを見ながら１行づつ実行するってことができます。
そういうのを使って、実際に動かしながらどういう動作をするのか、ってのを見ていくのも理解の助けになるかと思います

[romina]

VisualStudioはあるのですが、gccのコンパイルがうまくいかずまだ使いこなせていません。EmacsとVagrandでなんとか勉強していますが、今度また挑戦してみます。ありがとうございます！！

[episteme]

Visual Studio （Visual C++）でやればいいじゃない...