はじめての C - sekiyo’s diary

C programming note*1
検索文字列用のファイルをつくって、そこに keyword を収めるまではわかったけど、そこから keyword を取り出すのはどうするのかというと、
まず外部変数として下の 2つを宣言しておきます。

#define MAX_KEY_COUNT 256 /* 検索語の最大数 */char *keyword[MAX_KEY_COUNT];

key_n;

key_n が検索文字列の個数だというのはわかるだろう。これは簡単だ。

問題は keyword という配列が「char型を指すポインタ」としてしか宣言されていないことだ。ポインタだというは、実はこの配列はアドレスが入っているだけの配列だということになる。

文字列の実体はそのアドレスが指し示す別の場所に存在しているのだ。さて、その場所というのはどこにあるのだろう ? (p177)

それは、次の readkey() 関数の中で (こっそりと) 格納されています。

#define MAX_KEY_SIZE (40 + 1 + 1) /* 検索文字列の Byte数 */
int readkey(char **key, FILE *fp)

{

    char buf[MAX_KEY_SIZE];

    int n;    n = 0;

    while (fgets(buf, MAX_KEY_SIZE, fp) != NULL) {

        buf[strlen(buf) - 1] = '\0';

        key[n++] = strdup(buf);

    }

    return n;

}

readkey() 関数の仮引数は、後ろから「検索文字列の格納されたファイル」、それに問題のまだ中身のない宣言されただけのポインタ配列 keyword です (**key はだから *key[] のことです)。
つまり、文字列の格納されたファイルを開いて、この空の配列 keyword に n個分の文字列を (コピーし) 格納していくわけです。詳しくいうと、

(ファイルを読み込んだ後) ナル文字 '\0' を代入しているところは、たいしたことはしていない。 fgets() が行末の改行文字も読んでしまうことを知っていれば、何のためにそうしているかわかるだろう。

各文字列から改行文字 '\n' を取り除いてるのですね。

重要なのはその次の行だ。 key という配列の要素に strdup() という関数からの戻り値が次々に代入されている。

この関数が文字列の実体が入っているアドレスを返してくれるので、それを配列の要素に代入するだけで、最終的には (char型のデータが) 配列 keyword にセットされることになる。(p177)

ここのところです、

key[n++] = strdup(buf);

空の箱 (ポインタ配列) だけ用意しておいて、後で中身 (正確にはそのアドレス) を詰めていくのです。

strdup() 関数の働きを詳しく述べる前に、重要なことがある。実は strdup() 関数は標準ライブラリ関数にはない。多くの処理系で採用されているが、どの場合もあるとは限らない。(p177)

でも、たいていの場合 string.h にインクルードされています。

$ man strdup

として調べてみると、次のように書いてあります、

名前   strdup - 文字列を複製する
書式   #include 

       char *strdup(const char *s);
説明   strdup() 関数は、文字列 s の複製である

       新しい文字列への ポインタを返す。
       新しい文字列のためのメモリは malloc で

       得ている。そして free() で開放すること

       ができる。返り値 strdup() 関数は 複製された文字列への

       ポインタ、または 十分なメモリが確保でき

       なかった場合には NULL を返す。

つまり、関数内部で malloc() を使うことで、動的なメモリ割当が実行されているのです。

変数や配列で静的 static にメモリ領域を確保するのに対して、malloc() で実行時に領域を確保することを動的なメモリ割当 Dynamic Memory Allocation と呼ぶ。

あらかじめどれだけのメモリを確保しておいたらよいかわからない場合などにべんりなしくみだ。

少なめに準備しておいて足りなくなるのも困るが、めったにないような「極端に多く使う」状況を想定してムダに多くのメモリを使うのも避けたい ... などという場合に使う。(p178)

また、普通は「malloc() で動的に確保したメモリ領域は、使い終わったら free() 関数を用いることで、そのメモリ領域を開放」しますから、そのための関数も用意しておきます。

void freekey(int n, char **key)

{

    int i;    for (i = 0; i < n; i++)

        free(key[i]);

}

最後に、find1 と同じ使い方もできるようにするために、もう少しだけコードを改良していきます。それには、もう一度 strdup() 関数を使うことになりますが。

*1:「作ってわかる Cプログラミング」