java中位运算和移位运算详解

时间:2023-03-09 10:03:11
java中位运算和移位运算详解

一、位运算

(1)按 位 与 &

如果两个相应的二进制形式的对应的位数都为1,则结果为1,记为同1为1,否则为0。首先我们看一下对正数的运算

java中位运算和移位运算详解      java中位运算和移位运算详解

分别看一下正数和负数的具体运算步骤

java中位运算和移位运算详解      java中位运算和移位运算详解

正数直接取二进制运算,负数取反加一得补码再运算,得到的结果符号位为0,不需要做任何操                                                                                                                                    作直接给出结果,后面会讲到如果结果为负数的情况

(2)按位或 |

有1为1,否则为0

java中位运算和移位运算详解        java中位运算和移位运算详解

分别看一下正数和负数的具体运算步骤

java中位运算和移位运算详解       java中位运算和移位运算详解

讲一下负数求反和补码的直接给结果,当运算结果符号位是1为负数,那就需要进行减1操作,再按位取反,这个时候得到的才是正确的结果

(3)异或 ^

相同为0,不同为1

java中位运算和移位运算详解      java中位运算和移位运算详解

二、移位运算

(1)左 移 (<< )

右边空出的位用0填补高位左移溢出则舍弃该高位。计算机中常用补码表示数据,注,用补码计算

java中位运算和移位运算详解      java中位运算和移位运算详解

(2)右 移 (>> )

左边空出的位用0或者1填补。正数用0填补,负数用1填补。注:不同的环境填补方式可能不同;低位右移溢出则舍弃该位。

java中位运算和移位运算详解       java中位运算和移位运算详解

(3)无 符 号 右 移 (>>> )

无符号右移:正数与右移规则一样,负数的无符号右移,就是相应的补码移位所得,在高位补0即可

java中位运算和移位运算详解

java中位运算和移位运算详解

原文地址:https://www.cnblogs.com/xiuyu/p/8428963.html