位运算(&、|、^、＞＞、＜＜)

按位与运算(&)

两位同为1结果为1,其余为0;

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

按位或运算(|)

两位都为0结果为0,其余为1;

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

按位异或运算(^)

两位相同为0,不同为1;

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

 

异或运算的性质:

交换律

结合律 (a^b)^c == a^(b^c)

对于任何数x，都有 x^x=0，x^0=x

自反性: a^b^b=a^0=a;

左移运算

 

 

  

 

n=6

右移运算

 

 

n=1