赞
踩
目录
java中移位运算<<左移 >>右移 <<<无符号右移 详解
- <<:左移 左边最高位丢弃,右边补齐0
- >>:右移 最高位是0,左边补齐0;最高为是1,左边补齐1
- >>>:无符号右移 无论最高位是0还是1,左边补齐0
1.左移
左移运算符“<<” - 使指定值的所有位都左移规定的次数。
左移m<<n 代表把数字m在无溢出的前提下乘以2的n次方。
例如,5<<3 就是5乘以2的3次方,结果是40。
2.右移
右移运算符“>>” - 使指定值的所有位都右移规定的次数。
右移m>>n 代表把数字m除以2的n次方,原来是正数的还是正数,负数还是负数。注意,如果是单数,也就是二进制末位为1,则结果是将m除以2的n次方的整数商。
例如,16>>3 就是16除以2的3次方,结果是2。
15>>3 就是14(15-1)除以2的3次方,结果是1。
3.无符号右移
无符号右移运算符“>>>” - 同右移,但是结果全变正数。
代码举例
- class OperatorDemo {
- public static void main(String[] args) {
- //<< 把<<左边的数据乘以2的移动次幂
- System.out.println(3 << 2); //3*2^2 = 3*4 = 12;
-
- //>> 把>>左边的数据除以2的移动次幂
- System.out.println(24 >> 2); //24 / 2^2 = 24 / 4 = 6
- System.out.println(24 >>> 2);
-
- System.out.println(-24 >> 2);
- System.out.println(-24 >>> 2);
- }
- }
System.out.println(3 << 2);
- 首先计算出3的二进制:11
- 由于为int类型,且为正数,因此我们将其进行补齐,结果如下:
- 00000000 00000000 00000000 00000011
- 之后进行向左移位,在最右端填零,左边多余舍去,如下:
- (00)000000 00000000 00000000 0000001100
- 将此时的补码转化为十进制,即得到:12
这里我们以如下代码更详细的举例
- System.out.println(-24 >> 2);
计算出24的二进制:11000
由于计算机中都是以补码形式计算,因此我们需要由原码进行转换下。
-24的表示形式如下:
- 原码:10000000 00000000 00000000 00011000
- 反码:11111111 11111111 11111111 11100111
- 补码:11111111 11111111 11111111 11101000
在补码基础上,于左边最高位,填上两位符号位:
- 11111111 11111111 11111111 11101000
- 11 11111111 11111111 11111111 111010(00) 补码
再次将所得补码,依次转化为原码:
- 补码:11111111 11111111 11111111 111010
- 反码:11111111 11111111 11111111 111001
- 原码:10000000 00000000 00000000 00000110
-
- 结果:-6
计算出24的二进制:11000
- 原码:10000000 00000000 00000000 00011000
- 反码:11111111 11111111 11111111 11100111
- 补码:11111111 11111111 11111111 11101000
注意这里在补零时变为了正数,由于正数的原反补都一样,所以以下不用在转换了。
- 11111111 11111111 11111111 11101000
- 0011111111 11111111 11111111 111010(00)
-
- 结果:1073741818
例 请用最有效率的方式写出计算2乘以8的结果?
- 方法一 2 * 8
-
- 方法二 2 << 3
-
- 补码 0000 0010
-
- 补码(000)0 0010000
- 结果:16
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。