x与(&)-x 的含义

其中-x表示x的负数形式
一个负数在计算机中以补码表示，至于如何求，可以百度

取出x中最低为1的那一位，例如
2：二进制为0000 0010，最低为1的那一位是第2位，所以取出后为0000 0010
3：二进制为0000 0011，最低为1的那一位是第1位，所以取出后为0000 0001
6：二进制为0000 0110，最低为1的那一位是第2位，所以取出后为0000 0010
31：二进制为0001 1111，最低为1的那一位是第1位，所以取出后为0000 0001
32：二进制为0010 0000，最低为1的那一位是第6位，所以取出后为0010 0000

为什么表示取出x中的最低位呢？
其实想想求负数的二进制表示的过程，

1. 将负数的绝对值求补码
2. 补码加一
3. 得到补码即负数的二进制表示

在求补码的过程中，如果一个数字的最低位全是0，则补码表示之后低位全为1，加一后会进位，原本为一的位置会又变为1.
例子
x: 0000 0100
反码
1111 1011
补码：
1111 1100
x&-x得到0000 0100 得到1的最低位。