ZigZag编码将有符号整数映射为无符号整数，使负数（如-1）经VarInt编码后仍保持短字节长度；其核心是公式(n > 31)（32位）或(n > 63)（64位），需用算术右移并确保类型安全，解码用(z >> 1) ^ -(z & 1)。
为什么负整数不能直接用VarInt编码
VarInt（如Google Protocol Buffers的int32）只支持无符号整数，遇到负数会编码成超长字节（比如-1 → 0xFF, 0xFF, 0xFF, 0xFF, 0x01，共5字节）。ZigZag编码就是为解决这个而生：它把有符号整数映射到无符号域，让绝对值小的数（包括负数）依然保持短编码长度。
ZigZag编码公式与C++实现
核心公式是：(n > 31)（32位）或(n > 63)（64位），本质是“符号位移位后异或”。注意：右移必须是算术右移（>>对有符号负数在标准C++中行为依赖实现，所以应显式转换）。
实操建议：
- 用
static_cast<uint32_t>(n) (n) >> 31</uint32_t>替代裸int32_t右移，避免未定义行为 - 对
int64_t，用static_cast<uint64_t>(n) (n) >> 63</uint64_t> - Protobuf官方C++库已提供
google::protobuf::WireFormatLite::ZigZagEncode32()和ZigZagEncode64()，可直接调用，无需手写
编码后必须接VarInt才能压缩生效
ZigZag本身不压缩，只是重映射；真正变短靠后续VarInt编码。例如：-1经ZigZag→1，再VarInt→单字节0x01；而1本身ZigZag→2，VarInt也是0x02。两者长度一致，但负数不再“吃亏”。
立即学习“C++免费学习笔记（深入）”；
常见错误：
- 只做ZigZag没接VarInt，字节数完全不变
- 误将ZigZag结果当原始值传给非ZigZag感知的解析器，导致数据错乱
- 混用32/64位ZigZag函数处理不同宽度数据（如用
ZigZagEncode32处理int64_t）
解码时顺序不能颠倒
解码必须先VarInt decode得到ZigZag值，再用对应反函数还原。反函数是：(z >> 1) ^ -(z & 1)（32位）或(z >> 1) ^ -(z & 1)（64位，逻辑相同）。注意-(z & 1)会生成全0或全1掩码，依赖整数补码特性。
关键细节：
-
z必须是无符号类型输入，否则z & 1和取负可能出错 - Protobuf提供
ZigZagDecode32()/ZigZagDecode64()，推荐优先使用 - 如果手动实现，确保反函数参数类型与编码输出类型严格一致（如
uint32_t进，int32_t出）
int宽度、右移语义、隐式截断都可能悄悄破坏编码一致性。 
