Go标准库的位操作package bits

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

内容简介: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/


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

查看所有标签

猜你喜欢:

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

锦绣蓝图

锦绣蓝图

[美] 沃德科 (Christina Wodtke)、[美] 戈夫拉 (Austin Govella) / 蔡芳 / 人民邮电出版社 / 2009-11-01 / 59.00

Web 2.0和社会化大趋势下,你的网站发展喜人,但是问题也接踵而来:信息变得越来越庞杂无序,业务流程愈加复杂,搜索和导航越来越难,用户对使用体验的要求也越来越高……怎么办? 作者非常通俗易懂地讲述了如何规划易用的网站及其背后的信息架构原理。首先介绍了建立信息架构的八项基本原则,然后重点强调了组织系统和元数据在信息架构中的作用,并指出设计搜索和导航需要考虑的问题和方法,另外还补充了当今热门的......一起来看看 《锦绣蓝图》 这本书的介绍吧!

Base64 编码/解码
Base64 编码/解码

Base64 编码/解码

SHA 加密
SHA 加密

SHA 加密工具

UNIX 时间戳转换
UNIX 时间戳转换

UNIX 时间戳转换