java中移位运算＜＜左移 ＞＞右移 ＜＜＜无符号右移 详解

java中移位运算<<左移 >>右移 <<<无符号右移 详解

目录

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);
	}
}

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13

过程解释

<<左移

System.out.println(3 << 2);

• 1

首先计算出3的二进制：11
由于为int类型，且为正数，因此我们将其进行补齐，结果如下：
	00000000 00000000 00000000 00000011
之后进行向左移位，在最右端填零，左边多余舍去，如下：
(00)000000 00000000 00000000 0000001100
将此时的补码转化为十进制，即得到：12

• 1
• 2
• 3
• 4
• 5
• 6

>>右移

这里我们以如下代码更详细的举例

System.out.println(-24 >> 2);

• 1

计算出24的二进制：11000
由于计算机中都是以补码形式计算，因此我们需要由原码进行转换下。
-24的表示形式如下：

	原码：10000000 00000000 00000000 00011000
	反码：11111111 11111111 11111111 11100111
	补码：11111111 11111111 11111111 11101000

• 1
• 2
• 3

在补码基础上，于左边最高位，填上两位符号位：

 	11111111 11111111 11111111 11101000
	11 11111111 11111111 11111111 111010(00) 补码

• 1
• 2

再次将所得补码，依次转化为原码：

	补码：11111111 11111111 11111111 111010
	反码：11111111 11111111 11111111 111001
	原码：10000000 00000000 00000000 00000110
	
	结果：-6

• 1
• 2
• 3
• 4
• 5

>>>无符号右移

计算出24的二进制：11000

	原码：10000000 00000000 00000000 00011000
	反码：11111111 11111111 11111111 11100111
	补码：11111111 11111111 11111111 11101000

• 1
• 2
• 3

注意这里在补零时变为了正数，由于正数的原反补都一样，所以以下不用在转换了。

	11111111 11111111 11111111 11101000
	0011111111 11111111 11111111 111010(00)
	
	结果：1073741818

• 1
• 2
• 3
• 4

实际应用

例 请用最有效率的方式写出计算2乘以8的结果?

	方法一   	2 * 8
		
	方法二   	2 << 3

	   补码      0000 0010

	   补码（000）0 0010000
	   结果：16