计算一个数的二进制位中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 b36-1 d = 100011 b如果最低位本来就是'1'，那么没有发生借位。现在把这2个数字做按位与：n & n-1的结果是什么？2个数平行法计算二进制中1的个数，二进制中利用相邻位相加，直到最后剩下一个数，求出1的个数。举例：求255（1111 1111）二进制中1的个数。1 1 1 1 1 1 1 12 2 2 24 48将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的个数，然后相加，最后得到结果。以上是我常用的三种方法。