Question

x = x&(x-1);什么意思？

int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
假定x = 9999。 答案：8
思路：将x转化为2进制，看含有的1的个数

Answer 1

从右向左数，找到第一个1，把1后面的所有的数字都变为0。如x=1000110，x&(x-1)=1000100就是把x右边的第一个1后面的数变为0（包括1）。如果10000的话，结果就是00000了！这样就可以利用这个特性来计算这个十进制书转化为二进制数有多少个1！

Answer 2

&是位与的意思，就比如100&110=100，只有当两边都为1的时候才为1，其他时候都为0。（100第三个数为1,110的第三个数也为1，故结果的第三个数为1，其它都为0）

我给你概念了，这题目你再想想，不会就再追问，望采纳~~

追问

int func(x)
{
int countx = 0;
while(x)//x代表一个数对吧//比如67
{
countx ++;//++什么意思？67+1?
x = x&(x-1);
}
return countx;
}