求整数中比特为1的二进制位数

 

好几次在CSDN上看到别人讨论如何求出一个整数的二进制表示中状态为1的比特位数。今天写了个程序把从网上看来的加上自己想出来的共有5种方法测试了一下，觉得好玩，就写了这篇博客。

首先简单介绍一下这五种方法。

第一种：最简单的，通过移位操作逐位测试并计数，不妨称为“逐位测试法”；

第二种：注意到对于“单比特二进制”而言，其状态与数值“相同”。即对于单个比特的“数”而言，为0即表示数值0，“全部为1”即表示数值1（注意多比特数值显然没有这个特点，比如一个字节有8个比特，当8个比特全为1时并不代表整数8，而代表255）。利用这一特点，从单个比特开始，以相邻的一位、两位、四位、八位和十六位为分组，一组一组地相加并逐步累计，最终得出结果；不妨称为“分组统计法”；

第三种：注意到一个整数减1的会把最后一位1