C++中x&(x-1)是什么意思（京东笔试）

京东有一道笔试题问下面程序的返回值是什么

#include "stdafx.h"
#include<iostream>
using namespace std;
int func(int x)
{
   int count = 0;
   while (x)
   {
     count++;
     x = x&(x - 1);
   }
  return count;
}
int main()
{
  cout << func(2015) << endl;
  return 0;
} 

我们知道&代表与运算，把x和x-1换算成二进制，然后逐位运算，在两个操作数中都有的0或1照抄下来，就是与运算的结果。

更为特殊一点，x&（x-1）就是把x的二进制-1，或者说把x的二进制最后一个1变成0。

• 因为可以把x写成（A）1（B）形式，B代表N个0，比如（10）1（00）、（）1（00）、（1100）1（）……
• 然后把x-1写成（A）0（C）形式，C代表N个1，比如（10）0（11）、（）0（11）、（1100）0（）……
• 这样x&（x-1）就是（A）0（B），即把x的二进制最后一个1变成0

所以实际上，上面那段程序是一个计算x的二进制中1的位数的过程。因为每一次把1变成0的过程count都++了。

------------------------------------

func（2015）=10

• 2015 =（11111011111）2

func（9999）=8

• 9999 =（10011100001111）2