如何在 Go 中將整數寫入 LEB128 格式？我正在嘗試將 int32 編碼為我的世界 VarInt，到目前為止，我已經嘗試將 wiki 上的示例導入 Go。我在測試時得到了錯誤的結果，維基說-1應該等于[255 255 255 255 15]，但我得到的是[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 } }}
1 回答
慕田峪4524236
TA貢獻1875條經驗 獲得超5個贊
問題在于移位操作。
>>是算術右移位，是邏輯右移位。不同之處在于，它帶來了符號位（在左側），而帶來了零（無論符號位是什么）。>>>>>>>>
LEB128 的瓦林特算法使用邏輯移位，而 Go 的算法是算術移位。>>
Go中沒有明顯的邏輯偏移，但是如果您將數字視為無符號，您將得到確切的結果：
func WriteVarInt2(v_ int32) []byte {
v := uint32(v_)
// rest of your function unchanged
// ...
}
測試它：
fmt.Println(WriteVarInt2(-1))
輸出符合預期（在 Go 游樂場試用）：
[255 255 255 255 15]
- 1 回答
- 0 關注
- 76 瀏覽
添加回答
舉報
0/150
提交
取消