什么是位运算
程序中的数在计算机中都是采用的二进制存储方式，位运算就是直接对整数在内存中的二进制位进行操作。
运算符号
| 符号 | 含义 | 运算规则 |
|---|---|---|
| & | 按位与 | 当两个位都是1时，结果才为1，可以用来判断奇偶 |
| | | 按位或 | 当两个位都是0时，结果才为0 |
| ^ | 按位异或 | 两个位相同时为0，相异时为1，可以用来统计不相同数 |
| ~ | 按位取反 | 0变1,1变0 |
| << | 左移 | 各二进位全部左移若干位，高位丢弃，低位补0 |
| >> | 有符号右移 | 各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位(算术右移)，有的补0(逻辑右移) |
| >>> | 无符号右移 | 各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位(算术右移)，有的补0(逻辑右移) |
运算说明
位逻辑运算结果
| a | b | a&b（a and b） | a|b（a or b） | a^b（a xor b） | ~a（not a） |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 |
与运算—— &
当两个二进制数相同位都是1时，返回1，否则返回0。
与运算通常用于二进制取位操作。例如一个数&1的结果就是取二进制的最末位，因为十进制数1的二进制形式为0000 0000 0000 0001，而0&1=0、0&0=0，所以任何一个数&1得到的结果除最末位都为0，当数x最末位为 0 时，x&1得到0000 0000 0000 0000 （即0），那么这个数为偶数，当数x最末位为 1 时，x&1得到0000 0000 0000 0001 （即1），那么这个数为奇数。
或运算—— |
当两个二进制数相同位只要有一个1时，就返回1，否则返回0。
或运算通常用于二进制特定位上的无条件赋值。例如一个数or 1的结果就是把二进制最末位强行变成1，因为1的二进制最末位为1，而1 | 0 = 1，1 | 1 = 1。如果需要把二进制最末位变成0，对这个数 or 1之后再减一就可以了，其实际意义就是把这个数强行变成最接近的偶数。
异或运算—— ^
当两个二进制数相同位都为1或都为0（即相同位相同）时，就返回0，否则返回1。
异或运算的逆运算是它本身，也就是说两次异或同一个数最后结果不变，即 (a ^ b) ^b = a。
一个数 异或 自身结果为0，即 a^a=0。
取反运算—— ~
取反运算是把二进制数中的0和1全部取反，即 ~1=0， ~0=1。
左移运算—— <<
a << b 表示把 a 转为二进制后左移 b 位，溢出位舍弃，在末尾补 b 个0。
a << b 实际上就是 a 乘以 2的b次方，因为在二进制数末尾添加一个 0 相当于该数乘以2，即 10<<3 = 10*23 = 80，1<<31 = 231。
通常认为 a <<1 比 a*2 更快，因为前者是更底层的操作，建议程序中乘以2尽量用左移1位来代替。
右移运算—— >>
a >> b 表示把 a 转为二进制后右移 b 位，溢出位舍弃，但是有 “有符号右移” 和 “无符号右移” 两种情况。
a >> b 实际上就是 a 除以 2的b次方，即 48>>1 = 24，-80>>2 = -20。
