varint
2022年11月07日
varint是可变长度int
int占4个byte。
varint长度可变，占1~5个byte，其中每个byte和int的byte不同，每个byte的最高位表示是否之后还有字节，1表示有，0表示无。
varint一般是小端存储，以下int与varint都以小端为例。
| 表示数字 | int | varint |
|---|---|---|
| 255 | 11111111 00000000 00000000 00000000 | 11111111 00000001 |
| 1 | 00000001 00000000 00000000 00000000 | 00000001 |
| 256 | 00000000 00000001 00000000 00000000 | 10000000 00000010 |
| 2^31 - 1 | 11111111 11111111 11111111 11111111 | 11111111 11111111 11111111 11111111 00000111 |
