go程序设计语言学习 popCount

往者之不谏

已于 2022-04-04 09:25:28 修改

阅读量421

点赞数

分类专栏： go程序设计语言文章标签： go

于 2022-04-04 09:07:41 首次发布

本文链接：https://blog.csdn.net/qq_37520037/article/details/123948445

版权

本文介绍如何使用Go语言通过位运算统计一个整数中二进制位为1的个数。内容包括从《Go程序设计语言》2.6.2节的示例出发，初始化一个数组来存储8位二进制位数对应的关系，并讨论如何通过循环和移位处理无符号整数，以及在处理负数时的特殊情况。

摘要由CSDN通过智能技术生成

位运算统计二进制位为1的个数

代码来自 go程序设计语言 2.6.2示例，init()方法会初始化一个 256 容量的byte数组，一个byte为8位，统计时可以对于二进制按每8位进行统计，init()方法初始化后会得到一个 0~255范围内数字和位数对应的值，比如 0-0 1-1 2-1 3-2 …，利用这个数组来实现对二进制数每8位的一个统计。

package popcount

// pc[i]是 i的统计
var pc byte[256]

func init() {
   
	for i,_ := range pc {
   
		pc[i] = pc[i/2] + byte

最低0.47元/天解锁文章

往者之不谏

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
go程序设计语言学习 popCount

位运算统计二进制位为1的个数    代码来自 go程序设计语言 2.6.2示例，init()方法会初始化一个 256 容量的byte数组，一个byte为8位，统计时可以对于二进制按每8位进行统计，init()方法初始化后会得到一个 0~255范围内数字和位数对应的值，比如 0-0 1-1 2-1 3-2 …，利用这个数组来实现对二进制数每8位的一个统计。package popcount// pc[i]是 i的统计var pc byte[256]fun
复制链接

扫一扫

专栏目录