x&(x-1)

小编最近遇到的一个题目，是在面试题当中，不是很理解，所以打算仔细研讨一下，我是菜鸟，别喷我！！！！！！

看了很多的博客有写是计算x的二进制形式中含有1的个数，为了求证，我打算举个例子测试一下：

例如 0000 1111 ，这表示十进制数15

第一步：计算（x-1）的二进制形式：0000 1110

第二步：&运算 ：0000 1111 & 0000 1110 = 0000 1110 从结果可知：x初值的最右侧一位1变成了0，运算结果 >0,count = 1

第三步：&运算 ：0000 1110 & 0000 1101 = 0000 1100 最右侧1位的1变成了0，运算结果>0,count = 2

第四步：&元算 ：0000 1100 & 0000 1011 = 0000 1000 最右侧1位的1变成了0，运算结果>0,count = 3

第五步：&元算 ：0000 1000 & 0000 0111 = 0000 0000 最右侧1位的1变成了0，运算结果=0,count = 4

到此，此次测试结束，count的结果为4，符合二进制数 0000 1111 中1的个数。

但是呢，我只是举例进行测试，并不能完全说明这就是这个表达式的正确性，因为例证不能证明公理嘛，嘿嘿