本文介绍了5种求解整数二进制表示中1的比特位数的方法，包括逐位测试法、分组统计法、循环减一相与法、汇编嵌入法和查表法，并通过性能测试展示了它们的效率差异。测试结果显示，分组统计法速度最快，而逐位测试法最慢。
好几次在CSDN上看到别人讨论如何求出一个整数的二进制表示中状态为1的比特位数。今天写了个程序把从网上看来的加上自己想出来的共有5种方法测试了一下，觉得好玩，就写了这篇博客。
首先简单介绍一下这五种方法。
第一种：最简单的，通过移位操作逐位测试并计数，不妨称为“逐位测试法”；
第二种：注意到对于“单比特二进制”而言，其状态与数值“相同”。即对于单个比特的“数”而言，为0即表示数值0，“全部为1”即表示数值1（注意多比特数值显然没有这个特点，比如一个字节有8个比特，当8个比特全为1时并不代表整数8，而代表255）。利用这一特点，从单个比特开始，以相邻的一位、两位、四位、八位和十六位为分组，一组一组地相加并逐步累计，最终得出结果；不妨称为“分组统计法”；
第三种：注意到一个整数减1的会把最后一位1
最低0.47元/天 解锁文章
扫一扫
2575
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
