js随机数怎么去除重复

要去除JS随机数中的重复项，可以采用以下几种方法：使用Set对象、检查数组包含性、结合Fisher-Yates洗牌算法。 在实际应用中，使用Set对象是最为高效和简便的方法。Set对象是一种集合类型，自动去重。下面我们详细介绍如何在JavaScript中生成不重复的随机数。

一、使用Set对象去除重复随机数

JavaScript的Set对象是一种集合类型，它能自动去重。在生成随机数时，可以直接将其加入Set对象中，从而确保没有重复项。

1、创建Set对象

Set对象的创建非常简单，直接使用new Set()即可。

let randomSet = new Set();

2、添加随机数到Set对象中

通过一个循环不断生成随机数，并将其添加到Set对象中。由于Set对象自动去重，所以在添加时无需额外的检查。

while (randomSet.size < 10) { // 假设需要生成10个不重复的随机数
    let randNum = Math.floor(Math.random() * 100); // 生成0到99之间的随机数
    randomSet.add(randNum);
}

3、将Set对象转换为数组

完成随机数生成后，可以将Set对象转换为数组，便于后续操作。

let randomArray = Array.from(randomSet);
console.log(randomArray);

总结：使用Set对象不仅简洁，而且效率很高，适合大部分需要去重的随机数生成场景。

二、检查数组包含性去除重复随机数

通过遍历数组并检查随机数是否已存在，也可以实现去重。虽然不如Set对象简洁，但在某些特定场景下可能更加灵活。

1、初始化数组

首先，创建一个空数组用于存储不重复的随机数。

let randomArray = [];

2、生成并检查随机数

通过一个循环不断生成随机数，并检查其是否已存在于数组中。如果不存在则添加，反之则跳过。

while (randomArray.length < 10) { // 假设需要生成10个不重复的随机数
    let randNum = Math.floor(Math.random() * 100); // 生成0到99之间的随机数
    if (!randomArray.includes(randNum)) {
        randomArray.push(randNum);
    }
}
console.log(randomArray);

总结：这种方法较为直观，但在数据量较大时效率可能不如Set对象。

三、结合Fisher-Yates洗牌算法去除重复随机数

Fisher-Yates洗牌算法是一种用于打乱数组顺序的算法，可以用来生成不重复的随机数。

1、初始化一个有序数组

首先，创建一个包含所有可能值的有序数组。例如，如果需要生成0到99之间的不重复随机数，则初始化一个包含0到99的数组。

let orderedArray = Array.from({length: 100}, (_, i) => i);

2、应用Fisher-Yates洗牌算法

通过Fisher-Yates洗牌算法打乱数组顺序，从而得到一个随机排列的不重复数组。

for (let i = orderedArray.length - 1; i > 0; i--) {
    let j = Math.floor(Math.random() * (i + 1));
    [orderedArray[i], orderedArray[j]] = [orderedArray[j], orderedArray[i]];
}

3、截取所需数量的随机数

打乱顺序后，直接截取前N个元素即可得到所需数量的不重复随机数。

let randomArray = orderedArray.slice(0, 10); // 假设需要生成10个不重复的随机数
console.log(randomArray);

总结：Fisher-Yates洗牌算法适用于需要生成较大范围的不重复随机数，且效率较高。

四、综合应用与实际案例

在实际项目中，生成不重复的随机数可能会涉及到更多的复杂逻辑和业务需求。下面以一个实际案例进行演示，假设我们需要为一个抽奖系统生成10个不重复的随机数，这些随机数对应用户的抽奖编号。

1、使用Set对象生成不重复的抽奖编号

首先，使用Set对象生成不重复的抽奖编号。

function generateUniqueLotteryNumbers(count, max) {
    let lotterySet = new Set();
    while (lotterySet.size < count) {
        let randNum = Math.floor(Math.random() * max) + 1; // 生成1到max之间的随机数
        lotterySet.add(randNum);
    }
    return Array.from(lotterySet);
}
let lotteryNumbers = generateUniqueLotteryNumbers(10, 100);
console.log(lotteryNumbers);

2、结合用户数据进行处理

假设我们有一组用户数据，需要为每个用户分配一个抽奖编号。

let users = ['Alice', 'Bob', 'Charlie', 'David', 'Eve', 'Frank', 'Grace', 'Hank', 'Ivy', 'Jack'];
function assignLotteryNumbers(users, lotteryNumbers) {
    let userLotteryMap = {};
    for (let i = 0; i < users.length; i++) {
        userLotteryMap[users[i]] = lotteryNumbers[i];
    }
    return userLotteryMap;
}
let userLotteryMap = assignLotteryNumbers(users, lotteryNumbers);
console.log(userLotteryMap);

3、展示抽奖结果

最后，将抽奖结果展示出来。

function displayLotteryResults(userLotteryMap) {
    for (let user in userLotteryMap) {
        console.log(`${user} 的抽奖编号是 ${userLotteryMap[user]}`);
    }
}
displayLotteryResults(userLotteryMap);

总结：通过以上步骤，我们不仅生成了不重复的随机数，还将其应用于实际业务场景中，完成了抽奖系统的基本功能。

五、其他注意事项

在实际应用中，还需要注意以下几点：

1、性能问题

在生成大量随机数时，应尽量选择高效的算法和数据结构，如Set对象和Fisher-Yates洗牌算法，以保证性能。

2、边界条件

要注意处理边界条件，如生成的随机数范围和数量是否合理，避免出现无限循环或数组越界等问题。

3、安全性

在某些安全性要求较高的场景下，如密码生成或加密密钥生成，应使用加密安全的随机数生成算法，如crypto.getRandomValues()。

let array = new Uint32Array(10);
window.crypto.getRandomValues(array);
console.log(array);

通过以上方法和注意事项，可以有效生成不重复的随机数，并应用于各种实际场景中。无论是简单的Set对象去重，还是复杂的Fisher-Yates洗牌算法，都能满足不同的需求，确保随机数的唯一性和随机性。