如何在 Go 中编写 LEB128

在 Go 中编写 LEB128 时，使用算术移位 (`>>`) 代替逻辑移位 (`>>>`) 会导致错误的结果。这是因为 LEB128 使用逻辑移位来保留整数的无符号表示，而算术移位会引入符号位。为了获得正确的 LEB128 编码，需要将整数视为无符号值并使用逻辑移位操作。例如，将 `-1` 编码为 LEB128 时，使用逻辑移位会产生 `[255 255 255 255 15]`，而使用算术移位则会产生错误的 `[255 255 255 255 255]”。

如何在 go 中将整数写入 leb128 格式？我正在尝试将 int32 编码为 minecraft varint，到目前为止，我已经尝试将 wiki 上的示例导入到 go 中。我在测试时得到了错误的结果，wiki说-1应该等于[255 255 255 255 15]，但我得到的是[255 255 255 255 255]。我在这里做错了什么？

func WriteVarInt2(v int32) []byte{
   var out []byte
   c := 0
   for{
       currentByte := byte(v & 0b01111111)
       v >>= 7
       if v != 0 {
           currentByte |= 0b10000000
       }
       out = append(out, currentByte)
       c++

       if c >= 5 || v == 0{
           return out
       }
    }
}

正确答案

问题出在移位操作上。

>> 是 arithmetic shift 对，>>> 是 logical shift 对。区别在于 >> 引入符号位（在左侧），而 >>> 引入零（无论符号位是什么）。

leb128的varint算法采用的是逻辑移位，而go的>>是算术移位。

go 中没有明显的逻辑转换，但如果你将数字视为无符号，你会得到这样的结果：

func writevarint2(v_ int32) []byte {
    v := uint32(v_)

    // rest of your function unchanged
    // ...
}

测试它：

fmt.println(writevarint2(-1))

输出符合预期（在 Go Playground 上尝试）：

[255 255 255 255 15]

好了，本文到此结束，带大家了解了《如何在 Go 中编写 LEB128》，希望本文对你有所帮助！关注golang学习网公众号，给大家分享更多Golang知识！