求二进制数中1的个数

Question

编程之美中的一道题,有一个解法想不明白
该算法只考虑1的个数
代码如下:
intCount(BYTEv)
{
intnum=0;
while(v)
{
v&=(v-1);
num++;
}
returnnum;
}
在网上看了一下都只是把算法给出来都没有解释,哪位同学帮忙解释一下,想不明白.多谢

Answer 1

其实就是简单的位运算啊，给你写个更好理解的#include#includeintmain(void){intn,count;while(scanf("%d",&n)!=EOF){count=0;while(n){if(n&1)count++;n>>=1;}printf("%d\n",count);}return0;}