Namaran

Code daily. Without assist.

2026-10-13

put_varint.c

size_t put_varint(unsigned char *out, uint32_t v) {
}

v を可変長整数として out に書き、書いたバイト数を返す put_varint を書いてください。各バイトは v の下位から順に7ビットずつを持ち、後ろにまだバイトが続くときだけ最上位ビットを立てます。v が0のときも1バイト書きます。out には5バイト以上の大きさがあるものとし、例の buf は unsigned char buf[5]; です。

入力例 1

put_varint(buf, 300); printf("%02x %02x", buf[0], buf[1]);

出力例 1

ac 02

入力例 2

put_varint(buf, 128)

出力例 2

2

入力例 3

put_varint(buf, 0)

出力例 3

1
Reference
size_t put_varint(unsigned char *out, uint32_t v) {
    size_t n = 0;
    while (v >= 0x80) {
        out[n++] = (unsigned char)(v | 0x80);
        v >>= 7;
    }
    out[n++] = (unsigned char)v;
    return n;
}

ループは、残りの v が7ビットに収まらない(0x80 以上の)あいだ、続きの印 0x80 を付けて1バイト書き、v を7ビット右へずらします。unsigned char への変換で残るのは下位8ビットだけで、その最上位のビットは | 0x80 で立てた印になります。300 なら下位7ビットの 0x2C に印が付いた 0xAC を書き、残りの 2 がそのまま最後のバイトになります。

ループを抜けたとき v は 0x7F 以下なので、印を付けずにそのまま書けば最後のバイトになります。v が0のときも、ループは回らずにここで1バイト書きます。while (v != 0) で1バイトずつ書く形にすると、0のときはループが1回も回らず、何も書かないまま0を返してしまいます。

掲載したのは参考実装で、唯一の正解ではありません。do 〜 while (v != 0) で書き、右へずらしたあとの v が0でなければ印を立てる、という形もよく使われます。