Varint64

  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被解析时,它的值被解码回原来的签名版本。 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值