使用Set实现JavaScript不重复随机数生成-html教程-PHP中文网

使用Set实现JavaScript不重复随机数生成

DDD

发布： 2025-11-15 12:41:02

原创

435人浏览过

使用Set实现JavaScript不重复随机数生成

本文将探讨在javascript中生成指定数量不重复随机数的方法。针对传统随机数生成可能出现重复的问题，我们将介绍如何利用javascript的set数据结构高效地确保生成数字的唯一性，并提供详细的代码示例及实现解析，帮助开发者构建可靠的随机数生成器。

在许多应用场景中，我们需要生成一系列随机数，并且要求这些随机数是唯一的，例如抽奖号码、验证码或游戏中的随机事件选择。然而，直接使用 Math.random() 结合 Math.floor() 生成随机数时，在多次调用后很有可能产生重复的数字，尤其是在生成数量相对较多的随机数时。

传统随机数生成的问题

考虑以下一个简单的随机数生成函数：

function sorteio() {
  const numeroAleatorio = (min, max) => {
    // 原始代码中此处为 Math.floor(Math.random() * 59 + 1)，
    // 这将生成1到59的随机数。
    // 如果目标是1到60，则应为 Math.floor(Math.random() * (max - min + 1)) + min
    return Math.floor(Math.random() * 59 + 1); 
  };

  const gerarNumerosEntre1a60 = n => {
    const resultado = [];
    for (let i = 0; i < n; ++i) {
      resultado.push(numeroAleatorio(1, 60)); // 这里的(1, 60)参数并未被numeroAleatorio函数实际使用
    }
    return resultado;
  }

  document.getElementById("resultado").innerHTML = gerarNumerosEntre1a60(6);
}

登录后复制

上述代码尝试生成6个1到59之间的随机数。问题在于，numeroAleatorio 函数每次调用都是独立的，它不关心之前生成过哪些数字。因此，在循环中多次调用时，很有可能出现相同的数字被多次添加到 resultado 数组中的情况。为了确保生成的数字是唯一的，我们需要一种机制来跟踪已经生成的数字。

使用 Set 解决唯一性问题

JavaScript 中的 Set 对象是一种非常有用的数据结构，它允许你存储任何类型的唯一值。Set 的关键特性是，当你尝试向它添加一个已经存在的值时，Set 不会执行任何操作，即它只保留每个值的单个实例。这使得 Set 成为解决随机数唯一性问题的理想选择。

立即学习“Java免费学习笔记（深入）”；

我们可以利用 Set 的这一特性来构建一个高效的不重复随机数生成器：持续生成随机数并将其添加到 Set 中，直到 Set 的大小达到我们所需的数量。

实现不重复随机数生成器

以下是使用 Set 实现不重复随机数生成功能的完整代码：

降重鸟

要想效果好，就用降重鸟。AI改写智能降低AIGC率和重复率。

113

查看详情

function sorteio() {
  /**
   * 生成指定范围内指定数量的不重复随机数
   * @param {number} min - 随机数的最小值（包含）
   * @param {number} max - 随机数的最大值（包含）
   * @param {number} count - 需要生成的随机数数量
   * @returns {Array<number>} 包含不重复随机数的数组
   */
  const getRandom = (min, max, count) => {
    // 校验参数：确保count不大于可能值的总数
    if (count > (max - min + 1)) {
      console.warn("请求的随机数数量超过了可能值的总数，将返回所有可能值。");
      count = max - min + 1; // 调整count为最大可能值
    }
    if (count <= 0) {
        return [];
    }

    const result = new Set(); // 使用Set来存储唯一的随机数
    while (result.size < count) {
      // 生成一个介于min和max之间的随机整数（包含min和max）
      const randomNumber = Math.floor(Math.random() * (max - min + 1)) + min;
      result.add(randomNumber); // 将随机数添加到Set中。如果已存在，Set不会重复添加
    }
    return [...result]; // 将Set转换为数组并返回
  };

  /**
   * 生成1到60之间指定数量的不重复随机数
   * @param {number} n - 需要生成的随机数数量
   * @returns {Array<number>} 包含不重复随机数的数组
   */
  const gerarNumerosEntre1a60 = n => {
    // 调用getRandom函数，指定范围为1到60
    const resultado = getRandom(1, 60, n);
    return resultado;
  };

  // 将生成的结果显示在页面上
  document.getElementById("resultado").innerHTML = gerarNumerosEntre1a60(6).join(', ');
}

登录后复制

HTML 结构：

<button onclick="sorteio()">Sortear numeros!</button>
<h1 id="resultado"></h1>

登录后复制

点击按钮后，sorteio 函数将被调用，并在 h1 标签中显示6个1到60之间不重复的随机数。

代码解析

getRandom(min, max, count) 函数：
- 参数校验： 在函数开头添加了简单的参数校验，确保 count 不会超过 min 到 max 之间所有可能数字的总数。如果 count 过大，会发出警告并调整 count 为最大可能值。
- const result = new Set();： 创建一个空的 Set 对象，用于存储最终的不重复随机数。
- while (result.size < count)： 这是一个核心循环。它会一直执行，直到 Set 中存储的元素数量达到 count 所需的值。
- *`const randomNumber = Math.floor(Math.random() (max - min + 1)) + min;：** 这是生成指定范围内（包含min和max`）随机整数的标准公式。
  - Math.random() 生成一个 [0, 1) 范围内的浮点数。
  - *(max - min + 1) 将范围扩大到 [0, max - min + 1)。
  - Math.floor() 向下取整，得到 [0, max - min] 范围内的整数。
  - + min 将整个范围平移到 [min, max]。
- result.add(randomNumber);： 将生成的随机数添加到 Set 中。Set 会自动处理重复项，如果 randomNumber 已经存在于 result 中，add 方法将不会有任何效果，Set 的大小也不会改变。
- return [...result];： 当 while 循环结束时，result Set 中包含了 count 个唯一的随机数。使用扩展运算符 (...) 可以方便地将 Set 转换为一个数组并返回。
gerarNumerosEntre1a60(n) 函数：
- 这是一个封装函数，专门用于生成1到60之间的随机数。它简单地调用 getRandom 函数，并传入固定的 min (1) 和 max (60) 值。
页面显示：
- document.getElementById("resultado").innerHTML = gerarNumerosEntre1a60(6).join(', ');：获取 ID 为 "resultado" 的元素，并将其 innerHTML 设置为生成的6个随机数，使用逗号和空格连接成字符串显示。

注意事项与性能考量

范围与数量的平衡： 尽管 Set 方法非常有效，但在极端情况下仍需注意。如果 count（需要生成的数量）非常接近 max - min + 1（可能值的总数），while 循环可能需要更多次迭代才能找到所有剩余的唯一数字。在最坏的情况下，如果 count 等于 max - min + 1，并且随机数生成器总是先生成重复的数字，性能会下降。
极端情况的替代方案：
- 小范围、大数量： 如果随机数的范围很小，但你需要几乎所有可能的数字（例如，从1到100中取90个不重复的数字），一个更高效的方法是创建一个包含所有可能数字的数组，然后对其进行 Fisher-Yates 洗牌算法，最后取出前 count 个元素。
- 大范围、小数量： 对于大范围（例如，1到1,000,000）但只需要少量（例如，10个）不重复随机数的情况，Set 方法通常是最佳选择，因为它避免了创建和洗牌一个巨大的数组。

总结

通过巧妙地利用 JavaScript 的 Set 数据结构，我们可以轻松且高效地解决在生成随机数时遇到的重复问题。Set 的唯一性保证机制使得代码逻辑清晰、易于理解和维护。在实际开发中，根据随机数的范围和所需数量，选择最合适的生成策略，可以进一步优化性能。上述 Set 的实现提供了一个健壮且广泛适用的解决方案，适用于大多数不重复随机数生成的需求。

以上就是使用Set实现JavaScript不重复随机数生成的详细内容，更多请关注php中文网其它相关文章！