与&运算,或运算|,异或^运算,左右移运算

与运算 同1则1

1&1=1;1&0=0;0&1=0;0&0=0;

或运算 同0则0 其余为1

1|1=1；1|0=1；0|0=0；

异或运算 相异为1 相同为0；

1^0=1;0^0=0;1^1=0;

(A^B)^C=(A^C)^B;

B^A^B=A^(B^B)=A^0=A;

左右移运算

转换为二进制后向左或向右移动n位

1<<n 1左移n位就是 10.....0即 2的n次方 

1<<1 等价于1*2；

右移同理；