1 位运算概述
- 与,有0则0
0 & 0=0
0 & 1=0
1 & 0=0
1 & 1=1 - 或,有1则1
0 ∣ 0=0
0 ∣ 1=1
1 ∣ 0=1
1 ∣ 1=1 - 异或,同0异1
0⊕0=0
0⊕1=1
1⊕0=1
1⊕1=0 - 取反
∼0=1
∼1=0
2 移位运算
- 移位运算按照移位方向分类可以分成左移和右移,按照是否带符号分类可以分成算术移位和逻辑移位。
- 左移运算的符号是 <<。左移运算时,将全部二进制位向左移动若干位,高位丢弃,低位补 00。左移运算,算术移位和逻辑移位是相同的。
- 右移运算的符号是 >>。右移运算时,将全部二进制位向右移动若干位,低位丢弃,高位由右移方式决定:算术右移时,高位补最高位;逻辑右移时,高位补 0。
- java中>>表示算术移位,>>>表示逻辑移位。
- 移位运算与乘除法的关系
- 左移运算对应乘法运算。将一个数左移k位,等价于将这个数乘以2的k次方
- 算术右移运算对应除法运算。将一个数右移 k 位,相当于将这个数除以 2的k次方,结果下取整。
- 移位运算是否与乘除法等价?
- 乘法对应。
- 除法分情况。
- 对于正数和0,等价。
- 对于负数,右移能除尽则等价,不能除尽则不等价。原因:负数除法向上取整,移位向下取整。
3 位运算性质
-
幂等律:a&a = a,a|a=a
-
交换律:a&b = b&a,a|b = b|a,a⊕b = b⊕a
-
结合律:(a&b)&c = a&(b&c),(a|b)|c = a|(b|c),(a⊕b)⊕c = a⊕(b⊕c)
-
分配律:(a&b)|c = (a|c)&(b|c),(a|b)&c = (a&c)|(b&c),(a⊕b)&c = (a&c)⊕(b&c)
-
德·摩根律:~(a|b) = ~a & ~b, ~(a&b) = ~a | ~b
-
取反运算性质:-a = ~(a - 1),求相反数取反加一和减一取反计算结果一致
-
与运算性质:a&0 = 0,a&(-1) = a,a & (-a) = 0
-
或运算性质:a|0 = 0,a|(-a) = -1
-
异或运算性质:a⊕0 = a,a⊕a = 0
-
其他性质:
- a&(a-1)的结果为将a的二进制表示的最后一个1变成 0
- a&(-a)的结果只保留a的二进制表示的最后一个1,其余1变成0