#include <stdio.h>
/*int bitcount(unsigned x)
{
int b;
for(b = 0;x != 0;x >>= 1)
{
if(x & 1)
b++;
}
return b;
}*/
int bitcount(unsigned x)
{
int b;
for (b = 0; x != 0; x &= (x-1))
b++;
return b;
}
int main(void)
{
unsigned x = 255;
printf("%u,%d\n",x,bitcount(x));
return 0;
}
解题思路:对于x的二进制形式,分为两种:最右边二进制位为0和最右边二进制位为1
- 如果x的形式如XXX1, 那么x & (x-1)应该为 XXX0 & XXX1 = XXX0。 例如: 110_100_101 & 110_100_100 = 110_100_100。最右边的1被删除。
- 如果x的形式如XX10..00, 那么x & (x-1)应该为 XX01..11 & XX10..00 = XX00..00例如: 110_100_100 & 110_100_011 = 110_100_000。最右边的1被删除。
文字转载自: http://www.cnblogs.com/ningvsban/p/3781210.html 点击打开链接