アルゴリズムとデータ構造 補足資料5-3 「サンプルプログラムstrcat.c」

Presentation on theme: "アルゴリズムとデータ構造 補足資料5-3 「サンプルプログラムstrcat.c」"— Presentation transcript:

1 アルゴリズムとデータ構造 補足資料5-3 「サンプルプログラムstrcat.c」
横浜国立大学 理工学部 数物・電子情報系学科 富井尚志

2 サンプルプログラム： strcat.c 文字列の扱い 文字列はchar型の配列 文字列の終端は’\0’
文字列を結合する場合は、配列の要素一つ一つを転送する。

3 + H e l o , \0 ? w o r l d . \0 H e l o , w r d . \0 s[0] s[1] s[2]
t[0] t[1] t[2] t[3] t[4] t[5] t[6] w o r l d . \0 s[0] s[1] s[2] s[3] s[4] s[5] s[6] s[7] s[8] s[9] s[10] s[11] s[12] H e l o , w r d . \0

4 i = 6 j = H e l o , \0 ? w o r l d . \0 s[0] s[1] s[2] s[3] s[4] s[5]
t[0] t[1] t[2] t[3] t[4] t[5] t[6] w o r l d . \0 j =

5 i = 6 s[i] = t[j] j = H e l o , w ? w o r l d . \0 s[0] s[1] s[2] s[3]

6 i = 7 j = 1 H e l o , w ? w o r l d . \0 s[0] s[1] s[2] s[3] s[4] s[5]
t[0] t[1] t[2] t[3] t[4] t[5] t[6] w o r l d . \0 j = 1

7 i = 7 s[i] = t[j] j = 1 H e l o , w ? w o r l d . \0 s[0] s[1] s[2]

8 i = 8 s[i++] = t[j++] j = 2 H e l o , w r ? w o r l d . \0 s[0] s[1]

9 i = 9 s[i++] = t[j++] j = 3 H e l o , w r ? w o r l d . \0 s[0] s[1]

10 i = 10 s[i++] = t[j++] j = 4 H e l o , w r d ? w o r l d . \0 s[0]

11 i = 11 s[i++] = t[j++] j = 5 H e l o , w r d . ? w o r l d . \0 s[0]

12 i = 12 (s[i++] = t[j++])!=‘\0’ False! j = 6 H e l o , w r d . \0 w o r