JavaScript位移操作的陷阱:如何正确模拟8位字节移位

admin 百科 11

JavaScript位移操作的陷阱:如何正确模拟8位字节移位

javascript中的位移操作默认处理32位有符号整数,这在模拟8位字节移位时可能导致意外的溢出。本文将深入探讨这一常见陷阱,并提供一个实用的解决方案:通过在每次位移后应用`& 0xff`位掩码,确保操作结果始终保持在8位范围内,从而实现精确的字节级数据处理。

JavaScript位移操作中的32位整数陷阱

在JavaScript中进行位操作时,一个常见的误区是假设这些操作会像某些低级语言(如Go语言中的byte类型)一样,在8位字节的上下文中执行。然而,JavaScript的位操作符(包括左移>和无符号右移>>>)在执行前会将其操作数转换为32位带符号整数。这意味着,当您尝试模拟8位字节的移位行为时,可能会遇到意料之外的结果,特别是当高位溢出时。

例如,考虑一个Go语言中的字节左移函数:

func ShiftLeft(b []byte) []byte {
    l := len(b)
    if l == 0 {
        panic("shiftLeft requires a non-empty buffer.")
    }

    output := make([]byte, l)

    overflow := byte(0)
    for i := int(l - 1); i >= 0; i-- {
        output[i] = b[i] << 1
        output[i] |= overflow
        overflow = (b[i] & 0x80) >> 7 // 获取最高位作为溢出
    }

    return output
}

登录后复制

这个Go函数设计用于处理字节数组,当一个字节左移后,其第8位(最高位)会溢出并被下一位所吸收。如果一个字节的值是0x80(二进制10000000),左移一位后,在8位上下文中,它将变成0x00,同时产生一个溢出位。

然而,在JavaScript中直接翻译此逻辑,可能会出现问题:

立即学习“Java免费学习笔记(深入)”;

function makeEmpty(size) {
  var result = [];
  for (var i = 0; i < size; i++) {
    result.push(0x00);
  }
  return result;
}

function shiftLeft (b) {
  var len = b.length;
  if (len === 0) {
    throw 'shiftLeft requires a non-empty buffer';
  }

  var output = makeEmpty(len);
  var overflow = 0;

  for (var i = len - 1; i >= 0; i--) {
    output[i] = b[i] << 1; // 问题所在:此处结果为32位
    output[i] |= overflow;
    overflow = (b[i] & 0x80) >> 7;
  }
  return output;
}

登录后复制

JavaScript位移操作的陷阱:如何正确模拟8位字节移位-第2张图片-佛山资讯网

当使用测试用例 shiftLeft([0x80]) (即 shiftLeft(fromBinary("10000000"))) 时,预期的结果是 [0]。但上述JavaScript代码会返回 [256]。

深入理解问题根源

问题在于JavaScript的位移操作。当 b[i] 的值为 0x80 (即十进制 128) 时,b[i]

  • 0x80 (二进制 10000000)
  • 左移一位在32位环境中变成 0x100 (二进制 100000000),其十进制值为 256。

在8位字节的语境中,10000000 左移一位,最高位的 1 会溢出,低8位变为 00000000,即 0x00。但在JavaScript的32位环境中,这个溢出的 1 实际上成为了第9位,并被保留在32位整数中,导致结果是 256 而非 0。

标签: javascript java go go语言 字节 工具 隐式类型转换 overflow

发布评论 0条评论)

还木有评论哦,快来抢沙发吧~