Namaran

Code daily. Without assist.

2026-11-13

names.c

void sort_names(char names[][8], size_t n) {
}

1行に1つずつ、ヌル終端の名前(7文字以内)が入った n 行の配列 names を、strcmp の順で昇順にその場で並べ替える sort_names を書いてください。同じ名前が複数あってもかまいません。n が0か1なら何もしません。例では、呼び出す前の配列の中身を初期化子の形で書き、出力例には呼び出したあとの中身を同じ形で書きます。

入力例 1

{"pear", "fig", "apple"}

出力例 1

{"apple", "fig", "pear"}

入力例 2

{"kiwi"}

出力例 2

{"kiwi"}

入力例 3

{"plum", "date", "plum", "banana"}

出力例 3

{"banana", "date", "plum", "plum"}
Reference

Reference

void sort_names(char names[][8], size_t n) {
    for (size_t i = 1; i < n; i++) {
        char key[sizeof names[0]];
        memcpy(key, names[i], sizeof key);
        size_t j = i;
        while (j > 0 && strcmp(names[j - 1], key) > 0) {
            memcpy(names[j], names[j - 1], sizeof key);
            j--;
        }
        memcpy(names[j], key, sizeof key);
    }
}

names の各行は char[8] の配列です。配列は代入できないので、names[j] = names[j - 1] のように行を入れ替えることはできず、中身の8バイトを memcpy で動かします。ポインタの配列 const char *names[] なら指す先を入れ替えるだけで済みますが、ここでは文字そのものが行に並んでいるので、動かすのも文字です。参考実装は挿入ソートで、これが唯一の正解ではありません。

行の大きさは sizeof names[0] で取れます。仮引数の char names[][8] は char (*)[8]、つまり8文字の行へのポインタに置き換わるので、sizeof names はポインタの大きさになりますが、names[0] は行そのもので8になります。挿入する行を key に写してから前の行を1つずつ後ろへずらし、空いた位置に key を書き戻します。

key を配列ではなく、行 i を指すポインタにすると、名前は写されません。前の行をずらした時点で行 i は上書きされ、key から読める名前も変わります。入力例1では、"fig" を挿入するときに key の指す先が "pear" に変わり、名前が失われます。strcmp(...) > 0 のときだけずらすので、入力例3の2つの "plum" のように等しい名前は元の順のまま残ります。n が0か1ならループが一度も回らず、配列は変わりません。