如何使用固定哈希值实现伪随机逻辑，将元素从一个数组转移到另一个数组

实现思路 #

核心需求是实现基于固定哈希的确定性伪随机洗牌，可通过「哈希转种子 -> 实现固定种子的伪随机数生成器（PRNG） -> 用标准Fisher-Yates算法洗牌」的流程实现，结果完全由输入哈希决定，无统计偏差。

完整可运行代码 #

const madeUpHash = "827354819373";
const originArr = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10];

// 将哈希字符串转换为数字种子
function hashToSeed(hashStr) {
  let seed = 0;
  for (let i = 0; i < hashStr.length; i++) {
    seed = ((seed << 5) - seed) + hashStr.charCodeAt(i);
    seed |= 0; // 转换为32位整数避免数值溢出
  }
  return Math.abs(seed);
}

// 基于种子生成伪随机数，输出范围与Math.random一致为[0,1)
function createPRNG(seed) {
  // 采用行业通用的LCG伪随机数生成参数
  const multiplier = 1664525;
  const increment = 1013904223;
  const modulus = 2 ** 32;
  let current = seed;
  return () => {
    current = (multiplier * current + increment) % modulus;
    return current / modulus;
  };
}

//  Fisher-Yates无偏洗牌算法，使用自定义伪随机数
function shuffleByHash(arr, hash) {
  const shuffleArr = [...arr];
  const random = createPRNG(hashToSeed(hash));
  // 从后往前遍历交换，保证每个位置概率均等
  for (let i = shuffleArr.length - 1; i > 0; i--) {
    const randomIndex = Math.floor(random() * (i + 1));
    [shuffleArr[i], shuffleArr[randomIndex]] = [shuffleArr[randomIndex], shuffleArr[i]];
  }
  return shuffleArr;
}

// 调用示例
const newArr = shuffleByHash(originArr, madeUpHash);
console.log(newArr);

方案优势 #

1. 完全确定性：相同哈希输入永远输出相同的打乱结果，符合需求
2. 无统计偏差：Fisher-Yates是公认的无偏洗牌算法，不会出现元素集中出现在某几个位置的问题
3. 无边界异常：不会出现原方案中除以0、随机数大于1的逻辑缺陷
4. 性能优异：即使处理长度上万的数组也能快速完成

简易替代方案（基于哈希拆分思路） #

如果你希望沿用你提到的拆分哈希为单个数字的思路，可使用以下简化实现，不需要做复杂的种子运算：

const madeUpHash = "827354819373";
const originArr = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10];

function createHashRandom(hashStr) {
  const digits = hashStr.split('').map(Number);
  let pointer = 0;
  return () => {
    // 每次取两位数字拼接，循环读取哈希避免位数不足
    const first = digits[pointer % digits.length];
    const second = digits[(pointer + 1) % digits.length];
    pointer += 2;
    // 除以100得到[0, 0.99]区间的数值，满足0-1的范围要求
    return (first * 10 + second) / 100;
  }
}

function shuffleByHash(arr, hash) {
  const shuffleArr = [...arr];
  const random = createHashRandom(hash);
  for (let i = shuffleArr.length - 1; i > 0; i--) {
    const randomIndex = Math.floor(random() * (i + 1));
    [shuffleArr[i], shuffleArr[randomIndex]] = [shuffleArr[randomIndex], shuffleArr[i]];
  }
  return shuffleArr;
}

const newArr = shuffleByHash(originArr, madeUpHash);
console.log(newArr);

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