/* bitcount函数：统计X中值为1的二进制位数 */
int bitcount(unsigned x)
{
int b;
for (b = 0; x != 0 ; x >>= 1)
if (x & 01)
b++;
return b;
}
这个函数小弟从头到尾都看不懂啊，实在是想不明白，哪位朋友能给小弟讲解讲解啊，描述一下算法，实在是想不通～

~~我也是菜鸟，说说我的见解，希望没有误导你~：如果X不等于0，则右移一位，由于右移计算，且操作数不为负数，所以，是前面会补上0。然而再把这个值跟1进行位与操作，与操作，就是，只要有一个是0，值就是0。如果与操作不为0，也就是说，X的二进制形式，还是有1的位数，计数器加1~~楼主如果明白数的二进制就应该懂了~~

int bitcount(unsigned x)
{
      int b;
      for (b = 0; x != 0 ; x >>= 1)
            if (x & 01)
                  b++;
      return b;
}
如一个二进制数x=01001110b
在这个循环中首先检查x是否为零，不是就与00000001b相与，即（1001110&00000001）得到最后一位即00000000b
if判断0为假，b不加1
执行x >>= 1移位操作，x=01001110>>1=00100111，检查x是否为零，继续前面操作