博客

Java中的位运算符：

>>表示右移，如果该数为正，则高位补0，若为负数，则高 位补1；

>>>表示无符号右移，也叫逻辑右移，即若该数为正，则高位补0，而若该数为负数，则右移后高位同样补0。

表达式为：

result = exp1 >> exp2;

result = exp2 >>> exp2;

表示把数exp1向右移动exp2位。

例如：

res = 20 >> 2;

20的二进制为 0001 0100，右移2位后为 0000 0101，则结果就为 res = 5;

res = -20 >> 2;

-20的二进制为其正数的补码加1，即 1110 1011，右移2位后为 1111 1100，结果为 res = -6;

而对于>>>符号而言：

res = 20 >>> 2; 的结果与 >> 相同；

res = -20 >> 2;

-20的二进制为 1110 1011，右移2位，此时高位补0，即 0011 1010，结果为 res = 58;

补充：

<< 是与>>对应的左移运算符，表示将exp1向左移动exp2位，在低位补0。其实，向左移动n位，就相当于乘以2^n。


左移没有<<<运算符！

>>代表右移一位，相版当于除以2。
例如：n/2等价于n>>1
<<代表左移一位，相当于乘权2。
例如：ans*2等价于ans<<1
n&1:表示拿出二进制n的最后一位
+：用 | 运算表示。