计算二进制中1的个数

如何计算一个整数中二进制中1的个数

int fu�nc(int x)
{
  int count = 0;
  while(x)
  {
    count ++;
    x = x&(x-1);
  }
  return 0;
}

理解这个算法的核心是：

• 当一个数被减1时，它最右边的那个值为1的bit将变为0；同时其右边的所有的bit都会变成1。
• 每次执行x&(x-1)的作用是把x对应的二进制数中的最后一位1去掉。因此，循环执行这个操作直到x等于0的时候，循环的次数就是x对应的二进制中1的个数。