原码、反码、补码总结

1. 正数的原码，反码和补码都一样，符号位为0；负数的反码为原码取反，补码为反码+1，符号位为1。负数在计算机中以补码形式存储，比如-5就是以（-5）的补码存储，-5的值就是5的二进制码取反+1。
2. x&(-x)意思就是x&（x的取反+1），即：保留x的最低位 1 ，其余变为0.lowbit(x)=x&(-x)
3. （x-1）即：最低位1变为0，后面0都变为1，x&(x-1)即：把x的最低位1变为0
4. (x+1)即：把x末尾连续的1变为0，并进一位1；x&(x+1)即：把x末尾连续的1变为0.
5. x^(x-1)即：从x最低位1开始后面全变为1，x前面都变为0；x&(x ^(x-1))和x&(-x)一样都是保留x的最低位1，其他都变为0。
6. x&x和x|x都保持不变，即：相同的一部分&或者|都保持不变.