京东有一道笔试题问下面程序的返回值是什么
#include ""
#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