文章目录
JS 中>>操作符介绍
前几天面试美团的时候被一道链表的算法题卡住了,面试完之后我去查了这道算法,然后发现在解题过程中使用了>>这个操作符: let mid = (left + right) >> 1,因为在之前工作学习中没使用过,所以写这个博客记录下>>操作符的作用和用法~
在 JavaScript 中,>>
是一个位移操作符,用于将一个二进制数向右移动指定的位数。这个操作符执行有符号右移操作。
>>操作符的作用
>>
操作符可以对数字进行位移运算,将其二进制表示向右移动指定的位数,同时保持符号不变。主要的作用是:
- 对于正整数,右移操作会将数字除以2的指定次幂,相当于进行了整数的除法运算。
- 对于负整数,右移操作会将数字向右移动指定的位数,并保留负号,仍然得到负数的结果。
>>操作符具体用法
语法:leftOperand >> rightOperand
leftOperand
:要进行位移操作的数字或表达式。rightOperand
:要右移的位数。
实际上,rightOperand
可以是任意的表达式,它将被转换为一个无符号32位整数。如果 rightOperand
是负数,则将其视为 (0xFFFFFFFF - Math.abs(rightOperand) + 1)
。
下面是几个示例来说明 >>
操作符的具体用法:
-
将正整数向右移动一位:
javascriptlet num = 8; // 二进制表示为 00001000 let result = num >> 1; // 右移一位,结果为 4,二进制表示为 00000100
-
将负整数向右移动一位:
javascriptlet num = -8; // 二进制表示为 11111000 let result = num >> 1; // 右移一位,结果为 -4,二进制表示为 11111100
注意:由于符号位(最左边的位)是1,在右移操作之后,仍然保持为1,因此结果仍然是负数。
-
将二进制数向右移动多位:
javascriptlet num = 16; // 二进制表示为 00010000 let result = num >> 3; // 右移三位,结果为 2,二进制表示为 00000010
在这个例子中,数字
16
右移三位后得到的结果是2
。
需要注意的是,右移操作符 >>
只适用于有符号整数,因此可能会导致负数结果。如果要进行无符号右移操作,请使用 >>>
操作符。
总结
>>
操作符在 JavaScript 中用于将数字的二进制表示向右移动指定的位数,并保留符号位。它可以用于进行整数的除法运算或处理二进制数据。通过了解其作用和具体用法,我们可以更好地利用 >>
操作符来满足需求。