按位与运算(&)
两位同为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