位运算

位运算的规则都基于内存中的二进制形式，因此负数参与运算时取的是补码；同时还要注意有符号与无符号类型的区别。

按位与 & (and)

两位都为 1 结果才是 1，其余情况都为 0。

都为1才为1，其余为0
二进制001 & 101 = 001
十进制1&-1=1  , 00000001 &1

按位或 | (or)

两位中只要有一个为 1，结果就是 1；只有两位都为 0 时结果才是 0。

有一个为1就为1，都为0才为0
二进制001|011=011;
十进制1|-1=-1 , 00000001 |

按位异或 ^ (xor)

两位相同结果为 0，两位不同结果为 1。需要特别注意的是，异或在底层是以补码参与运算的，用原码来推结果会得到错误答案。

相同为0，不同为1
二进制010 ^ 011 = 001
十进制 1^-1 =-2 ，00000001 ^
原码
00000001
10000001
10000000//明显结果不对
补码
00000001
11111111
11111110  =-2//所以运算时是补码参与运算 而不是原码

按位取反 ~ (not)

对二进制的每一位取反，0 变 1、1 变 0。

二进制位取反
二进制 ~011 = 100
十进制 ~1 =2
000000001
111111110

十进制~-1=0
111111111
000000000

应用示例：不借助中间变量交换两个数

利用异或的自反性，可以在不引入临时变量的前提下交换 a 和 b。实际时间效率和常规的 swap 差不多，更多是一种技巧性的写法。

a=a^b;
b=a^b;
a=a^b;//时间效率和常规swap差不多，