计算一个数的二进制位中1的个数的方法总结

方法一、通过移位分别判断各个位
int bit_count(unsigned int n)
{
int count;
        for(count=0;n;n>>=1)
{
count+=n&1;
        }
       return count;
}

方法2：循环中直接计算1的数量
如何只数'1'的个数？如果一个数字至少包含一个'1'位，那么这个数字减1将从最低位开始依次向高位借位，直到遇到第一个不为'0'的位。依次借位使得经过的位由原来的'0'变为'1'，而第一个遇到的那个'1'位则被借位变为'0'。
36 d = 100100 b
36-1 d = 100011 b
如果最低位本来就是'1'，那么没有发生借位。
现在把这2个数字做按位与：n & n-1的结果是什么？
2个数平行法计算二进制中1的个数，二进制中利用相邻位相加，直到最后剩下一个数，求出1的个数。
举例：
求255（1111 1111）二进制中1的个数。
1 1 1 1 1 1 1 1
2 2 2 2
4 4
8
将255的8个位置进行编号，1号位置到8号位置，首先对12、34、56、78进行相加，得到2、2、2、2，分别存放于12、34、56、78位置，再将12、34、56、78看成一个整体，将12和34、56和78相加，得到4、4存放于1234、5678位置，最后再将1234和5678相加，得到8。算法也是利用了二分的思想，给定一个二进制数，将均分成两部分，分别求左边和右边的1的个数，然后相加，最后得到结果。这个结果刚好去掉了最低的一个'1'位。
int bit_count(unsigned int n)
{
int count;
        for(count=0;n;n&=n-1)
{
count++;
        }
       return count;
}

方法三：平行法计算二进制中1的个数，二进制中利用相邻位相加，直到最后剩下一个数，求出1的个数。
举例：
求255（1111 1111）二进制中1的个数。
1 1 1 1   1 1 1 1
  2    2     2    2
     4           4
            8
将255的8个位置进行编号，1号位置到8号位置，首先对12、34、56、78进行相加，得到2、2、2、2，分别存放于12、34、56、78位置，再将12、34、56、78看成一个整体，将12和34、56和78相加，得到4、4存放于1234、5678位置，最后再将1234和5678相加，得到8。算法也是利用了二分的思想，给定一个二进制数，将均分成两部分，分别求左边和右边的1的个数，然后相加，最后得到结果。以上是我常用的三种方法。