位运算（&、|、^）

基础知识：

1.在处理整型数值时，可以直接对数值的各个位进行操作，即可用屏蔽技术获得整数中的各个位

2.&（与：都为1结果才为1）、|（或：有一个为1结果为1）、^（异或：二者不同时结果为1）、~（非）

3.>>（右移）、<<（左移）将二进制位进行右移或左移操作

4.>>>用0填充高位，>>用符号位填充高位，没有<<<运算符

5.对于int型，1<<35与1<<3相同（取模），左侧操作数是long型时需对右侧作模64

---

应用： 

1.判断奇偶数

if (x&1)==1  x为奇数; 
if (x&1)==0  x为偶数;

因为偶数的最后一位是0，奇数的最后一位是1

2.获取二进制位是1还是0

将1左移到那个位上，其他位都是0，作&运算就相当于把其他位屏蔽掉，因为0与任何数作&都是0，将结果再移动到最低位。