JavaScript闭包生成随机数技巧

编程并不是一个机械性的工作，而是需要有思考，有创新的工作，语法是固定的，但解决问题的思路则是依靠人的思维，这就需要我们坚持学习和更新自己的知识。今天golang学习网就整理分享《JavaScript闭包生成随机数序列方法》，文章讲解的知识点主要包括，如果你对文章方面的知识点感兴趣，就不要错过golang学习网，在这可以对大家的知识积累有所帮助，助力开发能力的提升。

是的，闭包可以用来生成具有特定规律的随机数序列，1. 通过闭包封装并维护状态变量（如种子或计数器），每次调用返回的函数都能基于该状态生成新随机数并更新状态；2. 随机数序列的质量取决于所用算法，LCG 算法简单但质量较低，而 Mersenne Twister 等复杂算法可提供更高质量的随机性；3. 种子的选择决定序列的可重现性，相同种子产生相同序列，适用于调试；4. 性能方面，闭包本身开销小，主要瓶颈在于算法复杂度，通常 Math.random 性能更优，但闭包方案提供自定义算法和种子的灵活性，适合需要控制随机数行为的场景。

闭包在 JavaScript 中可以用来生成具有特定规律的随机数序列，比如每次调用都生成一个不同的随机数，或者生成一个伪随机数序列。关键在于闭包能够记住并修改其创建时的环境状态。

解决方案

利用闭包，你可以创建一个函数，该函数内部维护一个状态变量（例如一个种子值或计数器）。每次调用该函数时，它会根据这个状态变量生成一个新的随机数，并更新这个状态变量。这样，每次调用都会产生不同的随机数，形成一个序列。

function createRandomGenerator(seed) {
  let currentSeed = seed;

  return function() {
    // 使用 LCG 算法生成伪随机数
    currentSeed = (currentSeed * 9301 + 49297) % 233280;
    const randomNumber = currentSeed / 233280; // 归一化到 0-1 之间
    return randomNumber;
  };
}

// 创建一个随机数生成器，初始种子为 12345
const randomGenerator = createRandomGenerator(12345);

// 生成随机数序列
console.log(randomGenerator()); // 输出: 0.622...
console.log(randomGenerator()); // 输出: 0.855...
console.log(randomGenerator()); // 输出: 0.211...

这段代码展示了如何使用闭包来创建一个简单的伪随机数生成器。createRandomGenerator 函数接受一个种子值作为参数，并返回一个新的函数。这个返回的函数就是一个闭包，它可以访问并修改 createRandomGenerator 函数作用域中的 currentSeed 变量。每次调用闭包函数时，它都会使用线性同余生成器（LCG）算法来更新 currentSeed，并返回一个新的伪随机数。 LCG 只是个例子，你可以换成更复杂的算法。

闭包在这里的作用是：它允许我们创建一个函数，该函数可以记住并修改其创建时的环境状态，而这个状态对于外部代码是不可见的。

如何确保生成的随机数序列的质量？

随机数序列的质量取决于所使用的随机数生成算法。线性同余生成器（LCG）是一种简单但并非高质量的伪随机数生成算法。对于需要更高质量随机数的应用，可以考虑使用更复杂的算法，例如梅森旋转算法（Mersenne Twister）。

另外，种子的选择也很重要。不同的种子会产生不同的随机数序列。如果使用相同的种子，每次运行程序都会生成相同的序列，这在某些情况下可能是有用的（例如，用于调试或重现问题），但在其他情况下可能是不希望的。

function createMersenneTwister(seed) {
  // 这里省略了 Mersenne Twister 算法的实现细节
  // 可以从网上找到现成的 JavaScript 实现
  // 这是一个非常复杂的算法，不适合在这里完整展示
  // 假设我们已经有了一个名为 MersenneTwister 的类
  const mt = new MersenneTwister(seed);

  return function() {
    return mt.random(); // 返回一个 0-1 之间的随机数
  };
}

const betterRandomGenerator = createMersenneTwister(67890);
console.log(betterRandomGenerator());
console.log(betterRandomGenerator());
console.log(betterRandomGenerator());

需要注意的是，Mersenne Twister 的实现比较复杂，直接手写可能比较困难。通常建议使用现有的库或实现。上面的代码只是一个示例，你需要替换成实际的 Mersenne Twister 实现。

闭包生成随机数序列的性能如何？

闭包生成随机数序列的性能通常是可以接受的，特别是对于大多数应用程序而言。然而，如果需要生成大量的随机数，或者对性能有非常高的要求，那么可能需要考虑其他的实现方式。

闭包本身并没有引入显著的性能开销。主要的性能瓶颈在于随机数生成算法的复杂度。例如，Mersenne Twister 算法比 LCG 算法更复杂，因此生成随机数的速度也更慢。

此外，JavaScript 引擎的优化也会影响性能。现代 JavaScript 引擎通常会对闭包进行优化，以减少性能开销。

// 比较 LCG 和 Math.random 的性能
function testPerformance(generator, iterations) {
  const start = performance.now();
  for (let i = 0; i < iterations; i++) {
    generator();
  }
  const end = performance.now();
  return end - start;
}

const lcgRandom = createRandomGenerator(123);
const nativeRandom = Math.random;

const iterations = 1000000;

const lcgTime = testPerformance(lcgRandom, iterations);
const nativeTime = testPerformance(nativeRandom, iterations);

console.log(`LCG took ${lcgTime} ms for ${iterations} iterations`);
console.log(`Math.random took ${nativeTime} ms for ${iterations} iterations`);

这段代码比较了使用闭包实现的 LCG 算法和 Math.random 的性能。你可以运行这段代码，看看在你的环境中哪种方式更快。一般来说，Math.random 的性能会更好，因为它是由 JavaScript 引擎实现的，通常会进行高度优化。但使用闭包可以提供更大的灵活性，例如可以自定义随机数生成算法和种子。

今天关于《JavaScript闭包生成随机数技巧》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！