特殊运算符

按位取反 ------ ~

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
位运算只能运算整型