1. 位运算
（1）what
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。
（2）why
由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。
2. 位运算的使用
| 位运算 | 符号 | 描述 | 规则 | 实际用处 |
|---|---|---|---|---|
| 位与（and） | & | 对应位同为1，得1 | 0&0=0；0&1=0；1&0=0；1&1=1 | and运算通常用于二进制取位操作，例如一个数 and 1的结果就是取二进制的最末位。这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数为偶数，最末位为1表示该数为奇数. |
| 位或（or） | | | 对应位有一个1，就为1 | 0|0=0；1|0=1；0|1=1；1|1=1 | or运算通常用于二进制特定位上的无条件赋值，例如一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0，对这个数or 1之后再减一就可以了，其实际意义就是把这个数强行变成最接近的偶数。 |
| 位异或（xor） | ^ | 对应位是不是不一样，相异为1 | 0^0=0；1^0=1；0^1=1；1^1=0 | xor运算通常用于对二进制的特定一位进行取反操作，因为异或可以这样定义：0和1异或0都不变，异或1则取反。xor运算的逆运算是它本身，也就是说两次异或同一个数最后结果不变，即(a xor b) xor b = a。xor运算可以用于简单的加密。 |
| 取反运算（not） | ~ | 每个二进制位取反 | 对数据的每个二进制位取反，即把1变为0，把0变为1 | |
| 左移（shl） | << | 运算数的各二进位全部左移若干位 | a << b就表示把a转为二进制后左移b位（在后面添b个0） ，相当于乘以2的b次方 | 左移操作比乘法快很多 |
| 右移（shr） | >> | 把">>"左边的运算数的各二进位全部右移若干位 | a >> b表示二进制右移b位（去掉末b位），相当于a除以2的b次方（取整） | 相比除法，右移使程序效率大大提高 |
注释：
主要参考：