按位取反 ------ ~
1~ == 0
0~ == 1
按位与 ----- &
0 & 0 == 0
0 & 1 == 0
1 & 0 == 0
1 & 1 == 1
按位或 ----- |
0 | 0 == 0
0 | 1 == 1
1 | 0 == 1
1 | 1 == 1
按位异或 ----- ^
0 ^ 0 == 0
0 ^ 1 == 1
1 ^ 0 == 1
1 ^ 1 == 0
左移 ----- <<
用0补,符号位不变
a ---二进制---> 0000 0101
5 << 2 == 0000 0101 --> 0001 0100 = 20
a << b -------> a*(2^b)
右移 ----- >>
(用符号位(最高位)补) (-:1) (+:0)
a ---二进制---> 0000 0101 (用符号位(最高位)补) (-:1) (+:0)
5 >> 2 ==
--> 原码:0000 0000 0000 0000 0000 0000 0000 0101
--> 补码:0000 0000 0000 0000 0000 0000 0000 0101
--> 右移:0000 0000 0000 0000 0000 0000 0000 0001
--> 原码:0000 0000 0000 0000 0000 0000 0000 0001 == 1
-5 >> 2 ==
--> 原码:1000 0000 0000 0000 0000 0000 0000 0101
--> 反码:1111 1111 1111 1111 1111 1111 1111 1010
--> 补码:1111 1111 1111 1111 1111 1111 1111 1011
--> 右移:1111 1111 1111 1111 1111 1111 1111 1110
--> 反码:1111 1111 1111 1111 1111 1111 1111 1101
--> 原码:1000 0000 0000 0000 0000 0000 0000 0010 == -2
if(a > 0) a >> b = (int)a/(b^2)
if(a < 0) a >> b = (int)a/(b^2)-1
无符号右移 ----- >>>
(用0补)
5 >>> 2 ==
--> 原码:0000 0000 0000 0000 0000 0000 0000 0101
--> 补码:0000 0000 0000 0000 0000 0000 0000 0101
--> 右移:0000 0000 0000 0000 0000 0000 0000 0001
--> 原码:0000 0000 0000 0000 0000 0000 0000 0001 == 1
-5 >>> 2 ==
--> 原码:1000 0000 0000 0000 0000 0000 0000 0101
--> 反码:1111 1111 1111 1111 1111 1111 1111 1010
--> 补码:1111 1111 1111 1111 1111 1111 1111 1011
--> 右移:0011 1111 1111 1111 1111 1111 1111 1110
--> 正数原反补码相同,无需改变
--> 原码:0011 1111 1111 1111 1111 1111 1111 1110 == 2^30 + -1 + -1 == 1073741822
--> 2^n + ... + 2^0 = 2^(n+1) -1
-15 >>> 2 == 1073741820
-15 >>> 3 == 536870910
2^30 == 1,073,741,824
2^29 == 536,870,912
左边用0补,但以因为符号位到数字位,所以负数运算后会变成非常大
if (a > 0) a >>> b = (int)a/(b^2)
if(a < 0)a >>> b = 2^(32-b) + ((int)a/(b^2)-1)
注意
int 截断是小数直接截断,整数部分不改变
int 32位 符号位(31)-数字位(31)
计算机操作二进制是补码
1. 正数原码补码相同
2. 负数是符号位不变,原码求反(符号位不变,其余求反)加一
例:-32:
原码:1000 0000 0000 0000 0000 0000 0010 0000
反码:1111 1111 1111 1111 1111 1111 1101 1111
补码:1111 1111 1111 1111 1111 1111 1110 0000
位运算只能运算整型