当前位置:网站首页 > 技术博客 > 正文

移位运算的基本原理



  <<,有符号左移位,将运算数的二进制整体左移指定位数,低位用0补齐。

以上是正整数,运算结果如下。

接下来看看将负数进行左移2位操作是什么情况,运算结果如下。

为什么会-10的二进制会出现这么多的1呢?仔细数一下刚好有32位。首先需要了解的是Java负数存储是以补码形式存储的(补码=反码+1),10的二进制是1010,它的反码就是0101,再加1就是补码0110。那为什么会多出来那么多1呢?这是因为int型在Java中占8个字节,刚好32位,10原码的高位全是0,它的反码自然高位就变成了1。所以整体左移2位,低位以0补齐,最后的运算结果就是x = (|x| + 2^n)。

  >>,有符号右移位,将运算数的二进制整体右移指定位数,整数高位用0补齐,负数高位用1补齐(保持负数符号不变)。

以上是正整数,运算结果如下。

接下来看看将负数进行右移2位操作是什么情况,运算结果如下。

负数的有符号右移基本原理还是和左移相同,不同的是结果的计算,因为这是有符号的右移,一直右移最后的结果就会是-1。归纳起来就是,如果运算数是偶数,那么它的运算结果就是 x = -(|x| / 2),如果运算数是奇数,那么它的运算结果就是 x = -(|x| / 2) - 1。

  >>>,无符号右移位,不管正数还是负数,高位都用0补齐(忽略符号位)

先看正数,正数的>>>无符号右移位和>>有符号右移位计算结果相同

以上是正整数,运算结果如下。

接下来看负整数,运算结果如下。

虽然无符号移位后的二进制和有符号移位后的二进制看起来相同的,但结果大相径庭,记住有符号右移位操作,实际上是忽略符号的算术操作,即高位统一补0。

  • 上一篇: xlwt 合并单元格
  • 下一篇: linux中time函数
  • 版权声明


    相关文章:

  • xlwt 合并单元格2025-06-16 11:29:59
  • jsoncpp库的使用2025-06-16 11:29:59
  • c语言putpixel函数2025-06-16 11:29:59
  • c++常用容器类名2025-06-16 11:29:59
  • scanf语句用法2025-06-16 11:29:59
  • linux中time函数2025-06-16 11:29:59
  • 开窗函数partition by2025-06-16 11:29:59
  • java内存模型原理2025-06-16 11:29:59
  • html菜鸟工具2025-06-16 11:29:59
  • javatreemap优点2025-06-16 11:29:59