Go标准库的位操作package bits

发表于 | 分类于
| 字数统计: 512

Go标准库中的位操作，package位置math/bits，注意，这个package是Go 1.9引入的，所以1.9之前的老版本没法用。

做流媒体音视频开发，经常需要做一些位操作，Go标准库math/bits中提供了一些，本文对它们的功能做个备忘。

1
2
3
4
5
6
7
8
9
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没有泛型，所以不同的数据类型，提供了不同的函数。后文介绍的函数基本都是这样，如果功能上不存在语义上的歧义，就只列一个。

1
2
3
4
func TrailingZeros(x uint) int

// 二进制x，后面有多少个0。
// 比如 TrailingZeros8(00001110) = 1
1
2
3
4
func OnesCount(x uint) int

// 二进制x，总共有多少个1
// 比如 OnesCount8(00001110) = 3
1
2
3
4
5
6
7
func RotateLeft(x uint, k int) uint

// 对二进制x进行翻转，注意，k为负数时，则向右翻转
// 比如
// 15 -> 00001111
// RotateLeft(15, 2)  -> 00111100
// RotateLeft(15, -2) -> 11000011
1
2
3
4
5
6
func Reverse(x uint) uint

// 对二进制x的低位和高位进行交换，最高位和最低位交换，第2高位和第2低位交换...
// 比如
// 19 -> 00010011
// Reverse8(19) -> 11001000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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
1
2
3
4
5
func Len(x uint) int

// 表示变量x最少需要多少位
// 比如
// Len8(00001000) = 4

我自己也写了一些位操作的实现：package nazabits，比如以流的形式读取写入位等，后续会根据自身的业务需求，添加更多位操作，作为标准库的补充。

本文完，作者yoko，尊重劳动人民成果，转载请注明原文出处： https://pengrl.com/p/20053/

0%