本文介绍了如何在 Go 语言中动态地将未知数量的字节追加到字节集合中，并最终获取一个字节切片。由于 Go 语言标准库中 container/vector 包已经不推荐使用，本文将介绍使用 []byte 切片实现类似功能的更现代、更高效的方法，并展示如何将其应用于可变字节编码。
在 Go 语言中，处理动态大小的字节集合，通常推荐使用 []byte 切片。 切片本身是动态的，可以方便地进行追加操作，而无需预先指定大小。相比于 container/vector 包，切片的性能更好，使用也更加简洁。
动态构建字节切片
以下示例展示了如何动态地向字节切片中添加元素：
package main
import "fmt"
func main() {
var bytes []byte // 声明一个空的字节切片
// 动态添加字节
bytes = append(bytes, 0x01)
bytes = append(bytes, 0x02)
bytes = append(bytes, 0x03)
fmt.Println(bytes) // 输出: [1 2 3]
}append 函数会根据需要自动扩展切片的容量。如果切片的容量不足以容纳新元素，Go 运行时会自动分配一个新的更大的底层数组，并将原有元素复制到新数组中。
可变字节编码示例
以下示例展示了如何使用字节切片实现可变字节编码，该编码使用较少的字节表示较小的数字，而使用较多的字节表示较大的数字。
package main
import "fmt"
func vbEncodeNumber(n uint) []byte {
var bytes []byte
for {
bytes = append(bytes, byte(n%128))
if n < 128 {
break
}
n /= 128
}
bytes[len(bytes)-1] |= 128 // 设置最后一个字节的最高位
// 反转切片，使其按照大端序排列
for i, j := 0, len(bytes)-1; i < j; i, j = i+1, j-1 {
bytes[i], bytes[j] = bytes[j], bytes[i]
}
return bytes
}
func main() {
encoded := vbEncodeNumber(10000)
fmt.Println(encoded) // 输出示例: [196 16]
}代码解释:
- 初始化字节切片: var bytes []byte 创建一个空的字节切片。
- 循环编码: for 循环将数字 n 不断除以 128，并将余数（0-127）作为字节添加到切片中。
- 设置最高位: bytes[len(bytes)-1] |= 128 将最后一个字节的最高位设置为 1，用于标识这是最后一个字节。
- 反转切片: 为了保持大端序，将切片进行反转。
注意事项:
- 在实际应用中，可能需要处理更大的数字，需要考虑整数溢出的问题。
- 编码后的字节顺序（大端序或小端序）取决于具体的应用场景。
总结
使用 []byte 切片是 Go 语言中处理动态字节集合的推荐方式。它简单、高效，并且易于使用。通过 append 函数可以方便地向切片中添加元素，而无需担心容量问题。在实现可变字节编码等场景中，[]byte 切片可以提供灵活且高性能的解决方案。
希望本文能够帮助你理解如何在 Go 语言中动态构建字节切片，并将其应用于实际的编码场景中。
