笔记：x&-x用法

&按位与操作

运算规则

        0 & 0 = 0;
        0 & 1 = 0;
        1 & 0 = 0;
        1 & 1 = 1;

-x的含义

 -x 在计算机存储是用x的补码存储，就是在x的值的基础上进行按位取反(~x)之后在增加1所得，即

x & -x == x & (~x + 1)

这样， 当该数为奇数时， 表示的二进制数则会发生进位， 产生一个连锁反应，最低位的那些连续的1都会被清0, 如 :

0000 0000 0111 1111 + 1 = 0000 0000 1000 0000

回到x&-x

奇数

x 为奇数时，反后的值为偶数， 而偶数的值 + 1之后， 末尾置1，不会影响进位，故 x 与 -x 相与的结果只有最后一位是1，其他位均为0
对于79 =