全站数据
8 4 2 0 5 8 1

逻辑右移和算术右移有什么区别

税务筹划管理 | 简单学习,快乐成才!         
问题更新日期:2024-10-15 08:11:01

问题描述

逻辑右移和算术右移有什么区别求高手给解答
精选答案
最佳答案

算术移位:>>,有符号的移位操作,右移之后的空位用符号位补充,如果是

正数用 0 补充,负数用1补充。

例1:

-4>>1

-4的原码

10000000 00000000 00000000 00000100

-4的补码

11111111 11111111 11111111 11111100

0 向右移出 1 位后

11111111 11111111 11111111 11111110

重新取反加一变原码:答案 -2

10000000 00000000 00000000 00000010

逻辑右移:>>>,不管正数、负数,左端都用0补充。

例2:-1>>>1

10000000 00000000 00000000 00000001 -1的原码

11111111 11111111 11111111 11111111 -1的补码

01111111 11111111 11111111 11111111 1向右移出1位后直接给出2^31-1

例3:6>>>2

00000000 00000000 00000000 00000110 6的原码

00000000 00000000 00000000 00000001 10向右移出2位后直接给出1

--------------------------------------------------------------------------------------------------------------------------

补充一个例子

byte b = -64;

(b & 0xFF ) >> 4 算术右移4位之后可以拿到高4位的值,原理:

由于移位是以32位为标准的(Why?)

10000000 00000000 00000000 01000000 -64原码

11111111 11111111 11111111 11000000 -64补码

和0xFF相与之后,

00000000 00000000 00000000 11000000 然后算术右移位

00000000 00000000 00000000 0000 1100 12

--------------------------------------------

( b >>> 4 ) & 0x0F 也可以拿到高4位的值 原理:

同上

逻辑右移之后

00001111 11111111 11111111 11111100

跟0x0F相与之后

00000000 00000000 0000000 00001100 也是12

拿低4位更简单了

直接 b & 0x0F 就是了

--------------------------------------------------------------------------------

Long等基本数据类型的装箱类型有个判断符号位正负的方法,现举例如下:

如果long是正数,则左边是0000 0000 0000 0000 0000 0000 0000 0000 .......0000

右边是0000 0000 0000 ....................................................1

则最终结果是+1;

如果long是负数,

则左边是11111111111111111111111..................111111111111

右边是00000000000000000000000...................000000000000

则最终结果是-1

如果long是0,

左边0的补码是000000000000000000000000000000000000000000000

-0的补码也是 000000000000000000000000......................000000000

所以结果是0

为什么-0的补码是00000000? - 计算机科学

其他回答

逻辑右移和算术右移在计算机科学中都有广泛应用,它们的主要区别在于处理的数据类型和移位时的填充方式。

数据类型:

1.逻辑右移主要用于无符号数的移位操作,不论正数还是负数,左端都用0补充。

算术右移则主要用于有符号数的移位操作,正数和负数的处理方式不同。正数移位时,左端用0补充;负数移位时,左端用1补充。

2.移位填充方式:

逻辑右移:不论正数还是负数,左端都用0补充。

算术右移:正数左端用0补充,负数左端用1补充。

举个例子来说明:

假设一个8位的二进制数11001101,进行逻辑右移和算术右移的操作如下:

逻辑右移:

逻辑左移一位:010101010[0]

逻辑右移一位:[0]101010101

算术右移:

算数左移一位:010101010[0]

算数右移一位:101010101

从这个例子中可以看出,逻辑右移和算术右移的主要区别在于负数移位时的填充方式不同。逻辑右移不论正负,左端都用0补充;而算术右移正数时左端用0补充,负数时左端用1补充。

总之,逻辑右移和算术右移在计算机运算中有着不同的应用场景,主要区别在于处理的数据类型和移位时的填充方式。逻辑右移主要用于无符号数,算术右移主要用于有符号数。