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

位运算优先级小于+,- (记得用括号

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

位或|:就类似并集

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

位与 & :就类似交集

简单来说就是二进制下 同一位上:都是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

经常结合起来出题

猜你喜欢

转载自www.cnblogs.com/cherrypill/p/12497777.html