Namaran

Code daily. Without assist.

2026-10-16

reverse.c

void reverse(int *first, int *last) {
}

同じ配列を指すポインタ first と last を受け取り、first が指す要素から last が指す要素の1つ手前までの範囲を、その場で逆順に並べ替える reverse を書いてください。last は配列の末尾の1つ先を指すこともあります。first == last なら範囲は空で、何もしません。出力例には、呼び出したあとの配列 a の中身を書いています。

入力例 1

int a[] = {1, 2, 3, 4, 5}; reverse(a, a + 5);

出力例 1

{5, 4, 3, 2, 1}

入力例 2

int a[] = {1, 2, 3, 4, 5}; reverse(a + 1, a + 4);

出力例 2

{1, 4, 3, 2, 5}

入力例 3

int a[] = {7}; reverse(a, a);

出力例 3

{7}
Reference
void reverse(int *first, int *last) {
    while (first != last && first != --last) {
        int t = *first;
        *first = *last;
        *last = t;
        first++;
    }
}

ループの条件は、左から順に2つのことを確かめます。first != last で要素が残っているかを見て、残っていれば --last で last を最後の要素へ動かし、first と同じ要素を指していないかを比べます。同じ要素なら、要素が奇数個のときの真ん中で、入れ替える相手がいないので止まります。違えば両端を入れ替え、first を1つ進めて内側の組へ移ります。

--last を && の右に置いたのは、空の範囲で last を戻さないためです。reverse(a, a) で last を1つ戻すと、配列の先頭の1つ手前を指すポインタができます。C でポインタの足し引きが許されるのは、結果が同じ配列の中か末尾の1つ先に収まるときだけで、先頭の1つ手前は計算した時点で未定義動作です。&& は左が偽なら右を評価しないので、first == last のときは --last が実行されません。while (first < last - 1) と書くと、空の範囲を渡されたときにこのポインタを作ってしまいます。

掲載したのは参考実装で、唯一の正解ではありません。last - first で要素数を求め、添字で前後の組を入れ替えても同じ結果になり、先頭より手前を指すポインタも作りません。