ZigZag编码将带符号整数映射为无符号整数,因此具有小绝对值(例如-1)的数字也具有小varint编码值。
它以一种在正整数和负整数之间来回“锯齿”的方式实现,所以-1编码为1,1编码为2,-2编码为3,依此类推可以在下表中看到:
签名原件 编码为
0 0
-1 1
1 2
-2 3
2147483647 4294967294
-2147483648 4294967295
换句话说,每个值n都使用编码
(n << 1 )^ (n >> 31 )
对于sint32s,或者
(n << 1 )^ (n >> 63 )
请注意,第二个转换 - (n >> 31)部分 - 是一个算术转换。所以,换句话说,移位的结果要么是全零位(如果n是正数),要么全是1位(如果n是负数)。
当sint32or sint64被解析时,它的值被解码回原来的签名版本。