C++随机数生成器移植到JS/TypeScript后输出序列不一致问题求助

问题根因 #

你的代码出问题的核心原因是seed方法初始化状态数组时，整数运算超出了JavaScript Number类型的安全精度范围：

• JavaScript的Number本质是双精度浮点数，仅能精确表示-2^53 ~ 2^53区间内的整数
• 你用Number类型存储迭代变量s，前3次循环的乘法运算结果还在安全整数范围内，所以前3个状态值和C++结果一致；到第4次循环时，s * 29943829的结果已经超出2^53，浮点数无法精确存储整数，导致结果出现偏差，后续的状态值自然全部对不上。

修复方案 #

把seed方法里的迭代计算改用BigInt实现，每次运算后手动截断为32位无符号整数即可，修改后的seed方法如下：

seed(seed: number) {
  const { state: x } = this
  // 改用BigInt做迭代运算，避免精度丢失
  let s = BigInt(seed >>> 0)
  // 生成初始状态
  for (let i = 0; i < 5; i++) {
    s = s * 29943829n - 1n
    // 截断为32位无符号整数后存入状态数组
    x[i] = Number(s & 0xFFFFFFFFn)
  }

  console.debug(x)

  // 预随机
  for (let i = 0; i < 19; i++) {
    this.b()
  }
}

额外注意项 #

如果需要保证跨平台端序一致，你可以不用共享ArrayBuffer的方式拆分64位整数，直接用位运算从BigInt里提取高低32位：

// 替换b方法里的u.u32读取逻辑
const sum = 2111111111n * BigInt(x[3]) +
  1492n * BigInt(x[2]) +
  1776n * BigInt(x[1]) +
  5115n * BigInt(x[0]) +
  BigInt(x[4])
x[4] = Number((sum >> 32n) & 0xFFFFFFFFn)
x[0] = Number(sum & 0xFFFFFFFFn)

这样可以避免不同运行环境的字节序差异导致的结果不一致问题。

内容的提问来源于stack exchange，提问作者John Leidegren