Namaran

Code daily. Without assist.

2026-08-30

insert.zig

fn insertAt(buf: []u8, len: usize, i: usize, x: u8) void {
}

buf の先頭 len バイトに値が入っていて、その後ろに少なくとも1バイトの空きがあります。位置 i に x を挿入し、もとの buf[i] から buf[len - 1] までを1つずつ後ろへずらす insertAt を書いてください。i は 0 以上 len 以下で、i が len なら末尾に足すだけです。len が 0 のときも同じ規則で buf[0] に入れます。例では、buf の中身を文字列で書き、空きのバイトを _ で表します。出力例は呼び出したあとの buf の中身です。

入力例 1

insertAt("abcd_", 4, 1, 'X')

出力例 1

aXbcd

入力例 2

insertAt("abcd_", 4, 4, 'X')

出力例 2

abcdX

入力例 3

insertAt("_", 0, 0, 'X')

出力例 3

X
Reference

Reference

fn insertAt(buf: []u8, len: usize, i: usize, x: u8) void {
    @memmove(buf[i + 1 .. len + 1], buf[i..len]);
    buf[i] = x;
}

ずらす元は buf[i..len]、ずらす先は1つ後ろの buf[i + 1 .. len + 1] で、どちらも長さ len - i のスライスです。2つは同じ buf の中を指していて、要素が2つ以上あれば範囲が重なります。@memcpy は写す元と先が重ならないことを前提にした組み込み関数で、重なる範囲を渡すのは illegal behavior です。Debug ビルドでは安全検査がこれを見つけて止めます。重なってもよい @memmove なら、どの要素も上書きされる前に読まれるように写してくれます。写し終えたら、空いた buf[i] に x を入れます。

自分でループを書くなら、後ろから写します。j を i から上へ進めて buf[j + 1] = buf[j] とすると、"abcd_" に i = 1 で挿入したとき、buf[2] に入れた b を次の回でまた buf[3] に写すので、同じ文字が後ろへ広がり、最後に X を入れても aXbbb になってしまいます。i が len のときは2つのスライスの長さが 0 なので何も写さず、buf[len] に x が入るだけです。len が 0 の入力例 3 も同じです。掲載したのは参考実装で、唯一の正解ではありません。var j = len; while (j > i) : (j -= 1) buf[j] = buf[j - 1]; のように後ろから1つずつ写してもかまいません。