当前位置:   article > 正文

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

无符号右移运算符怎么算

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

目录

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

概念

代码举例

过程解释

<<左移

>>右移

>>>无符号右移

实际应用


概念

  1. <<:左移 左边最高位丢弃,右边补齐0
  2. >>:右移 最高位是0,左边补齐0;最高为是1,左边补齐1
  3. >>>:无符号右移 无论最高位是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.无符号右移
    无符号右移运算符“>>>” - 同右移,但是结果全变正数。

 

代码举例

 

  1. class OperatorDemo {
  2. public static void main(String[] args) {
  3. //<<<<左边的数据乘以2的移动次幂
  4. System.out.println(3 << 2); //3*2^2 = 3*4 = 12;
  5. //>> 把>>左边的数据除以2的移动次幂
  6. System.out.println(24 >> 2); //24 / 2^2 = 24 / 4 = 6
  7. System.out.println(24 >>> 2);
  8. System.out.println(-24 >> 2);
  9. System.out.println(-24 >>> 2);
  10. }
  11. }
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13

过程解释

<<左移

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

>>右移

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

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

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

  1. 原码:10000000 00000000 00000000 00011000
  2. 反码:11111111 11111111 11111111 11100111
  3. 补码:11111111 11111111 11111111 11101000
  • 1
  • 2
  • 3

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

  1. 11111111 11111111 11111111 11101000
  2. 11 11111111 11111111 11111111 111010(00) 补码
  • 1
  • 2

再次将所得补码,依次转化为原码:

  1. 补码:11111111 11111111 11111111 111010
  2. 反码:11111111 11111111 11111111 111001
  3. 原码:10000000 00000000 00000000 00000110
  4. 结果:-6
  • 1
  • 2
  • 3
  • 4
  • 5

>>>无符号右移

计算出24的二进制:11000

  1. 原码:10000000 00000000 00000000 00011000
  2. 反码:11111111 11111111 11111111 11100111
  3. 补码:11111111 11111111 11111111 11101000
  • 1
  • 2
  • 3

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

  1. 11111111 11111111 11111111 11101000
  2. 0011111111 11111111 11111111 111010(00)
  3. 结果:1073741818
  • 1
  • 2
  • 3
  • 4

实际应用

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

  1. 方法一 2 * 8
  2. 方法二 2 << 3
  3. 补码 0000 0010
  4. 补码(0000 0010000
  5. 结果:16
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/175980
推荐阅读
相关标签
  

闽ICP备14008679号