Go标准库的位操作package bits
2009 年 10 月 8 日
Go标准库中的位操作，package位置 math/bits
，注意，这个package是 Go 1.9
引入的，所以 1.9
之前的老版本没法用。
做流媒体音视频开发，经常需要做一些位操作，Go标准库 math/bits
中提供了一些，本文对它们的功能做个备忘。
func LeadingZeros(x uint) func LeadingZeros8(x uint8) func LeadingZeros16(x uint16) func LeadingZeros32(x uint32) func LeadingZeros64(x uint64) // 计算变量x，二进制表示时，前面有多少个0。 // 比如LeadingZeros8(00000001) = 7
上面的 func LeadingZeros
会判断 uint
是32位还是64位选择 LeadingZeros32
或 LeadingZeros64
。
因为Go没有泛型，所以不同的数据类型，提供了不同的函数。后文介绍的函数基本都是这样，如果功能上不存在语义上的歧义，就只列一个。
func TrailingZeros(x uint) int // 二进制x，后面有多少个0。 // 比如 TrailingZeros8(00001110) = 1
func OnesCount(x uint) int // 二进制x，总共有多少个1 // 比如 OnesCount8(00001110) = 3
func RotateLeft(x uint, k int) uint // 对二进制x进行翻转，注意，k为负数时，则向右翻转 // 比如 // 15 -> 00001111 // RotateLeft(15, 2) -> 00111100 // RotateLeft(15, -2) -> 11000011
func Reverse(x uint) uint // 对二进制x的低位和高位进行交换，最高位和最低位交换，第2高位和第2低位交换... // 比如 // 19 -> 00010011 // Reverse8(19) -> 11001000
func ReverseBytes16(x uint16) uint16 // 第一个字节和第二个字节进行交换 // 比如 // 15 -> 0000000000001111 // ReverseBytes16(15) -> 0000111100000000 func ReverseBytes32(x uint32) uint32 // 1和4字节交换，2和3字节交换 // 比如 // 15 -> 00000000000000000000000000001111 // ReverseBytes32(15) -> 00001111000000000000000000000000 func ReverseBytes64(x uint64) uint64 // 1和8字节交换，2和7字节交换，3和6字节交换... // 比如 // 15 -> 0000000000000000000000000000000000000000000000000000000000001111 // ReverseBytes64(15) -> 0000111100000000000000000000000000000000000000000000000000000000
func Len(x uint) int // 表示变量x最少需要多少位 // 比如 // Len8(00001000) = 4
我自己也写了一些位操作的实现： package nazabits
，比如以流的形式读取写入位等，后续会根据自身的业务需求，添加更多位操作，作为标准库的补充。
本文完，作者 yoko
，尊重劳动人民成果，转载请注明原文出处： https://pengrl.com/p/20053/
About The Author
maynard
懒散，不想无聊