前言
不知道谁想出来的。
反正我是想不到。
我看网上也没人讲这个。
写篇博客帮一下素未谋面的网友。
uint29
本质上是网络传输的时候,借用至多4字节Bytes,表达29位的无符号整数。
- 读8位数字,判断小于128? 是的话,返回末
7
位,即值域[0, 127)
。 - 上一步>=128的话,说明首位为1,丢弃首位,保留末7位。
- 再读8位数字,判断小于128? 是的话,将末7位拼接到暂存结果后,返回
7+7=14
位。 - 否则的话,说明首位是1,丢弃首位,保留末7位拼到暂存结果后。
- 再读8位,重复判断,首位非1则直接返回
7+7+7=21
位结果。 - 否则,首位为1,丢弃首位,保留拼接后的21位结果。
- 最后再读8位,这次不做判断,直接拼接,返回
7+7+7+8=29
位结果。
返回的结果在一个32位的 arraybuffer
里写一下。
就能转成[0,2^29)
范围的 int32
型正整数了。
好处
使用uint29的好处是,节约传输帧长。
要表达的数字很大时,至多占用4个字节。
而数字比较小(<128)时,只占用1个字节,就能节约3个出来。