Go标准库的位操作package bits

栏目: IT技术 · 发布时间: 5年前

内容简介:Go标准库中的位操作,package位置做流媒体音视频开发,经常需要做一些位操作,Go标准库上面的

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位选择 LeadingZeros32LeadingZeros64

因为 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/


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

蚁群算法及其应用

蚁群算法及其应用

李士勇 / 哈工大出版社 / 2004-9 / 25.00元

蚁群算法是意大利学者Dorigo等人于1991年创立的,是继神经网络、遗传算法、免疫算法之后的又一种新兴的启发式搜索算法。蚂蚁群体是一种社会性昆虫,它们有组织、有分工,还有通讯系统,它们相互协作,能完成从蚁穴到食物源寻找最短路径的复杂任务。模拟蚂蚁群体智能的人工蚁群算法具有分布计算、信息正反馈和启发式搜索的特点,不仅在求解组合优化问题中获得广泛应用,而且也用于连续时间系统的优化。 《蚁群算......一起来看看 《蚁群算法及其应用》 这本书的介绍吧!

HTML 编码/解码
HTML 编码/解码

HTML 编码/解码

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试

HEX HSV 转换工具
HEX HSV 转换工具

HEX HSV 互换工具