位运算--基本概念及其性质

位运算优先级小于+，- （记得用括号

向左移动一位和向右移动一位就不讲了吧...

位或|：就类似并集

简单来说就是二进制下 同一位上：都是0返回0，否则返回是1。

位与 & ：就类似交集

简单来说就是二进制下 同一位上：都是1返回1，否则返回是0。

且容易推出性质

a&b <=a+b

a&0=0

a&1就是返回a二进制的最前面一位 （2^0那位）

感觉异或和位与最常用（考

位异或^:

简单来说就是二进制下 同一位上：相同返回0，不同返回是1。

（a^b = (¬a ∧ b) ∨ (a ∧¬b)）

这个性质最多也最常考

1 a^0=a

2 a^a=0

3 a^b^b=a 自反率

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

5 a^b=b^a 交换律

6 a+b=a^b+2*a&b

经常结合起来出题