0

0

Golang Math/Bits位运算包技巧_计算二进制中1的个数

P粉602998670

P粉602998670

发布时间:2026-02-26 12:52:02

|

827人浏览过

|

来源于php中文网

原创

应直接使用 bits.onescount,它底层调用 cpu 的 popcnt 指令,性能远超手写循环;需传 uint 类型,负数按补码解释;big.int 用 bits() 配 onescount 安全高效;勿混淆 len 或 trailingzeros。

golang math/bits位运算包技巧_计算二进制中1的个数

直接用 bits.OnesCount,别手写循环数 1

Go 里统计一个整数二进制中 1 的个数,最常见错误是写个 for 循环不断 x & (x - 1) 或右移判断。这不仅容易出错(比如忘记处理负数、越界移位),性能也差——bits.OnesCount 底层调用 CPU 的 POPCNT 指令,单条指令搞定,快一个数量级。

  • 只接受 uint 类型:传 int 必须先转,如 bits.OnesCount(uint(x));负数会按补码解释,结果不是你想要的“绝对值的 1 的个数”
  • 有多个重载版本:OnesCount8OnesCount16OnesCount32OnesCount64,选和变量位宽匹配的,避免隐式截断或零扩展
  • 0 返回 0,对 1 返回 1,行为确定,不用额外兜底

big.Int 怎么算 BitCount?靠 Bits() + OnesCount

math/big.Int 没有内置 BitCount() 方法,但它的 Bits() 方法返回 []big.Word(即 []uint),正好能喂给 bits.OnesCount。这是唯一标准、安全、高效的做法。

  • Bits() 返回的切片是小端序:索引 0 是最低有效字(LSW),所以遍历时顺序无关,直接累加即可
  • big.Word 就是 uint,在 64 位系统上通常是 uint64,可直接传给 bits.OnesCount64;为兼容性,用 bits.OnesCount(uint(x)) 更稳妥
  • 注意:空 *big.Int(值为 0)调用 Bits() 返回空切片,循环不执行,结果自然为 0,无需特殊判断

别碰 & | ^ 手动模拟 OnesCount

有人试图用 x & (x - 1) 清除最低位的 1 来计数,或者用查表法预存 256 个字节的 count 值。这些在 Go 里既没必要,还容易翻车。

  • x & (x - 1)x == 0 会死循环(因为 0-1 是极大正数),必须加 x != 0 判断
  • 查表法要管理额外内存,且现代 CPU 的 POPCNT 指令比内存查表还快,尤其在热点路径上
  • math/bits 包已针对所有平台做了汇编优化,你写的纯 Go 版本几乎不可能比它快

常见坑:误用 Len()TrailingZeros() 替代 OnesCount()

bits.Len() 返回的是最高位位置 + 1(即“需要多少位表示这个数”),bits.TrailingZeros() 返回末尾连续 0 的个数——它们和“有多少个 1”完全不是一回事。

立即学习go语言免费学习笔记(深入)”;

  • 例如 121100):OnesCount(12) == 2Len(12) == 4TrailingZeros(12) == 2,三者数值可能偶然相等,但语义完全不同
  • 在布隆过滤器、汉明距离、状态压缩 DP 等场景中,混淆会导致逻辑错误,而且很难通过测试发现(边界 case 才暴露)
  • 看到 “bit count” 就条件反射去查 OnesCount,别被名字带偏

真正要注意的是:OnesCount 只吃 uint,而业务里大量变量是 intbig.IntBits() 返回切片为空时别想当然加默认值;还有,别为了“看起来更底层”自己重造轮子——math/bits 就是 Go 官方为你造好的那个。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
golang如何定义变量
golang如何定义变量

golang定义变量的方法:1、声明变量并赋予初始值“var age int =值”;2、声明变量但不赋初始值“var age int”;3、使用短变量声明“age :=值”等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

207

2024.02.23

golang有哪些数据转换方法
golang有哪些数据转换方法

golang数据转换方法:1、类型转换操作符;2、类型断言;3、字符串和数字之间的转换;4、JSON序列化和反序列化;5、使用标准库进行数据转换;6、使用第三方库进行数据转换;7、自定义数据转换函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

242

2024.02.23

golang常用库有哪些
golang常用库有哪些

golang常用库有:1、标准库;2、字符串处理库;3、网络库;4、加密库;5、压缩库;6、xml和json解析库;7、日期和时间库;8、数据库操作库;9、文件操作库;10、图像处理库。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

350

2024.02.23

golang和python的区别是什么
golang和python的区别是什么

golang和python的区别是:1、golang是一种编译型语言,而python是一种解释型语言;2、golang天生支持并发编程,而python对并发与并行的支持相对较弱等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

212

2024.03.05

golang是免费的吗
golang是免费的吗

golang是免费的。golang是google开发的一种静态强类型、编译型、并发型,并具有垃圾回收功能的开源编程语言,采用bsd开源协议。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

405

2024.05.21

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

385

2025.06.09

golang相关判断方法
golang相关判断方法

本专题整合了golang相关判断方法,想了解更详细的相关内容,请阅读下面的文章。

200

2025.06.10

golang数组使用方法
golang数组使用方法

本专题整合了golang数组用法,想了解更多的相关内容,请阅读专题下面的文章。

1131

2025.06.17

batoto漫画官网入口与网页版访问指南
batoto漫画官网入口与网页版访问指南

本专题系统整理batoto漫画官方网站最新可用入口,涵盖最新官网地址、网页版登录页面及防走失访问方式说明,帮助用户快速找到batoto漫画官方平台,稳定在线阅读各类漫画内容。

331

2026.02.25

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 5.6万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号