js中怎么获得不重复的随机数

在JavaScript中，可以通过多种方法生成不重复的随机数，包括使用数组和Set对象、借助Math.random()函数、以及递归算法。 在这篇文章中，我们将详细探讨这些方法，并给出相应的代码示例。下面我们将详细讨论其中一种方法：使用数组和Set对象来保证随机数的唯一性。

一、使用数组和Set对象

1. 使用数组来存储生成的随机数

生成不重复的随机数的一个简单方法是使用数组来存储已经生成的随机数。每次生成一个新的随机数时，先检查这个数是否已经存在于数组中，如果不存在则添加到数组中，否则重新生成一个新的随机数。

function getUniqueRandomNumbers(count, min, max) {
    let uniqueNumbers = [];
    while (uniqueNumbers.length < count) {
        let randomNumber = Math.floor(Math.random() * (max - min + 1)) + min;
        if (!uniqueNumbers.includes(randomNumber)) {
            uniqueNumbers.push(randomNumber);
        }
    }
    return uniqueNumbers;
}
let randomNumbers = getUniqueRandomNumbers(5, 1, 100);
console.log(randomNumbers);

在这个例子中，我们定义了一个函数getUniqueRandomNumbers，它接受三个参数：count表示需要生成的随机数的数量，min和max分别表示随机数的范围。函数内部使用一个while循环，每次生成一个新的随机数，并检查这个数是否已经存在于数组uniqueNumbers中。如果不存在，则将其添加到数组中，最终返回一个包含所有不重复随机数的数组。

2. 使用Set对象来存储生成的随机数

与数组类似，Set对象是一种集合类型，它可以自动过滤重复的值。使用Set对象可以简化代码并提高效率，因为我们不需要手动检查是否存在重复的值。

function getUniqueRandomNumbers(count, min, max) {
    let uniqueNumbers = new Set();
    while (uniqueNumbers.size < count) {
        let randomNumber = Math.floor(Math.random() * (max - min + 1)) + min;
        uniqueNumbers.add(randomNumber);
    }
    return Array.from(uniqueNumbers);
}
let randomNumbers = getUniqueRandomNumbers(5, 1, 100);
console.log(randomNumbers);

在这个例子中，我们使用Set对象uniqueNumbers来存储生成的随机数。由于Set对象自动过滤重复的值，因此代码更加简洁和高效。

二、使用递归算法

另一种方法是使用递归算法来生成不重复的随机数。递归方法的核心思想是每次生成一个新的随机数时，检查这个数是否已经存在于结果数组中。如果不存在，则添加到数组中并继续递归调用函数，直到生成所需数量的随机数为止。

function getUniqueRandomNumbers(count, min, max, uniqueNumbers = []) {
    if (uniqueNumbers.length >= count) {
        return uniqueNumbers;
    }
    let randomNumber = Math.floor(Math.random() * (max - min + 1)) + min;
    if (!uniqueNumbers.includes(randomNumber)) {
        uniqueNumbers.push(randomNumber);
    }
    return getUniqueRandomNumbers(count, min, max, uniqueNumbers);
}
let randomNumbers = getUniqueRandomNumbers(5, 1, 100);
console.log(randomNumbers);

在这个例子中，getUniqueRandomNumbers函数接受四个参数：count表示需要生成的随机数的数量，min和max分别表示随机数的范围，uniqueNumbers是一个用来存储生成的随机数的数组。函数使用递归的方式，每次生成一个新的随机数并检查是否已经存在于数组中，直到生成所需数量的随机数为止。

三、使用随机洗牌算法

随机洗牌算法是一种常见的生成不重复随机数的方法。我们可以先生成一个包含所有可能值的数组，然后使用Fisher-Yates洗牌算法对数组进行随机打乱，最终返回前count个元素。

function shuffle(array) {
    for (let i = array.length - 1; i > 0; i--) {
        let j = Math.floor(Math.random() * (i + 1));
        [array[i], array[j]] = [array[j], array[i]];
    }
    return array;
}
function getUniqueRandomNumbers(count, min, max) {
    let numbers = Array.from({ length: max - min + 1 }, (_, i) => i + min);
    let shuffledNumbers = shuffle(numbers);
    return shuffledNumbers.slice(0, count);
}
let randomNumbers = getUniqueRandomNumbers(5, 1, 100);
console.log(randomNumbers);

在这个例子中，我们首先定义了一个shuffle函数，用来对数组进行随机打乱。然后在getUniqueRandomNumbers函数中，生成一个包含所有可能值的数组numbers，并对其进行随机打乱，最终返回前count个元素。

四、性能和效率

在选择生成不重复随机数的方法时，性能和效率是需要考虑的重要因素。使用数组和Set对象的方法在简单情况下效果不错，但当需要生成大量随机数时，可能会存在性能瓶颈。递归算法相对简单，但在生成大数量随机数时可能会导致递归调用过多，影响性能。随机洗牌算法在生成大量随机数时表现更好，因为它只需要进行一次洗牌操作。

五、应用场景

生成不重复的随机数在很多实际应用场景中都有广泛的应用，例如抽奖程序、随机抽样、验证码生成、随机排列等。在不同的应用场景中，可以根据具体需求选择合适的生成不重复随机数的方法。

1. 抽奖程序

在抽奖程序中，需要从一大群参与者中随机抽取若干名获奖者。可以使用上述方法生成不重复的随机数作为获奖者的编号，确保每个参与者都有公平的机会。

2. 随机抽样

在数据分析和统计学中，随机抽样是一种常用的技术。通过生成不重复的随机数，可以从一个大样本中随机抽取若干个子样本，用于统计分析和推断。

3. 验证码生成

在网络安全和身份验证中，验证码是一种常见的技术手段。通过生成不重复的随机数，可以确保每个验证码都是唯一的，增加破解的难度。

4. 随机排列

在游戏开发和算法设计中，随机排列是一种常见的需求。通过生成不重复的随机数，可以对一组元素进行随机排列，增加游戏的趣味性和挑战性。

六、结论

在JavaScript中，生成不重复的随机数有多种方法可供选择，包括使用数组和Set对象、递归算法、随机洗牌算法等。每种方法都有其优缺点和适用场景，开发者可以根据具体需求选择合适的方法。在实际应用中，生成不重复的随机数在抽奖程序、随机抽样、验证码生成、随机排列等场景中都有广泛的应用。通过合理选择和使用生成不重复随机数的方法，可以提高程序的性能和效率，满足各种应用需求。