位操作 &、|、~、^、>>、>>>

&运算：按位与运算，a&b 的操作的结果：a、b中对应位同时为1，则对应结果位也为1。

​ 如：1001010101

​ &1110101010

---

​ 1000000000

由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。

常用操作：

​ 判断整数：a & ~((1<< 16)-1) （后面的常数在编译期就算好了）

​ 判断奇偶： a & 1 （二进制位数为0为基数，为1就是偶数）

​ 判断n是否是2的正整数冪：(!(n&(n-1)) )&& n （如果为2的次幂，二进制必为1000......）

^运算：异或操作，相同为0，不同为1

​ 如：10010

​ ^10011

---

​ 00001

按位或|：

有1则为1，没1则为0

按位非^:

取反操作

>>运算:

​ 为带符号右移

>>>运算：

​ 不带符号右移