正文

如何快速获取不重复的随机数，揭秘JavaScript实现技巧

/0 浏览量
1105

在编程中，有时候我们需要生成一系列不重复的随机数，用于游戏、测试或任何需要随机样本的场景。在JavaScript中，实现这一功能有几种方法，下面我将详细介绍几种常用的技巧。

1. 使用Set和Math.random()

JavaScript中的Set对象可以用来存储唯一值，这是实现不重复随机数的一个简单方法。以下是具体步骤：

  1. 创建一个空的Set对象。
  2. 使用Math.random()生成随机数，并将其添加到Set中。
  3. 如果生成的随机数已经在Set中，则重复步骤2，直到生成一个唯一的随机数。
  4. 将唯一的随机数从Set中移除，以便下一次使用。
function getRandomNumber(min, max) {
    const uniqueNumbers = new Set();
    let randomNumber;
    while (uniqueNumbers.size < max - min + 1) {
        randomNumber = Math.floor(Math.random() * (max - min + 1)) + min;
        uniqueNumbers.add(randomNumber);
    }
    return Array.from(uniqueNumbers);
}

console.log(getRandomNumber(1, 10));

这种方法简单直接，但效率不高，特别是当需要生成大量不重复随机数时。

2. 使用Fisher-Yates洗牌算法

Fisher-Yates洗牌算法是一种高效的随机排列算法，可以用来生成不重复的随机数序列。以下是实现步骤：

  1. 创建一个包含所有可能的随机数的数组。
  2. 从数组的最后一个元素开始，随机选择一个元素与当前位置的元素交换。
  3. 减少数组的大小，重复步骤2，直到数组的大小为1。
function getUniqueRandomNumbers(count, min, max) {
    const numbers = Array.from({ length: max - min + 1 }, (_, i) => i + min);
    for (let i = numbers.length - 1; i > 0; i--) {
        const j = Math.floor(Math.random() * (i + 1));
        [numbers[i], numbers[j]] = [numbers[j], numbers[i]];
    }
    return numbers.slice(0, count);
}

console.log(getUniqueRandomNumbers(10, 1, 20));

这种方法在生成大量不重复随机数时非常高效。

3. 使用外挂库

如果你需要频繁生成不重复的随机数，可以考虑使用外挂库，如lodash中的shuffle函数。这是一个非常方便的方法，但会增加项目依赖。

const _ = require('lodash');

console.log(_.shuffle([...Array(10).keys()].map(i => i + 1)));

总结

以上是三种在JavaScript中快速获取不重复随机数的方法。根据你的具体需求，你可以选择最适合的方法。对于简单场景，使用Set和Math.random()可能就足够了；而对于需要大量不重复随机数的场景，Fisher-Yates洗牌算法可能是最佳选择。

-- 展开阅读全文 --