怎么写出js中不重复随机数

在JavaScript中生成不重复的随机数，核心在于使用集合数据结构、递归生成、排序等方法。 其中，使用集合数据结构是最为直观有效的方法，本文将详细展开讲解。

生成不重复随机数在许多实际应用中非常重要，例如抽奖系统、随机抽样、游戏开发等。了解如何在JavaScript中实现这一功能，可以提升你的编程技巧和项目质量。

一、集合数据结构

1.1 使用Set数据结构

Set是ES6中引入的一种新的数据结构，它类似于数组，但其成员的值都是唯一的，没有重复的值。我们可以利用这一特性来生成不重复的随机数。

function generateUniqueRandomNumbers(count, min, max) {
    let set = new Set();
    while (set.size < count) {
        let num = Math.floor(Math.random() * (max - min + 1)) + min;
        set.add(num);
    }
    return Array.from(set);
}
console.log(generateUniqueRandomNumbers(5, 1, 10));

在上述代码中，首先创建一个空的Set对象。通过循环不断生成随机数，并将其加入到Set中。由于Set会自动过滤重复的值，最终我们可以通过Array.from将Set转换为数组。

1.2 扩展：生成指定范围内的唯一随机数

如果需要生成指定范围内的唯一随机数，例如在抽奖活动中抽取不重复的获奖者编号，可以使用类似的方法。

function generateUniqueRandomNumbersInRange(count, range) {
    let set = new Set();
    while (set.size < count) {
        let num = Math.floor(Math.random() * range.length);
        set.add(range[num]);
    }
    return Array.from(set);
}
let range = [10, 20, 30, 40, 50, 60, 70, 80, 90, 100];
console.log(generateUniqueRandomNumbersInRange(5, range));

在这个例子中，我们利用一个预定义的数组作为范围，通过随机索引来获取其中的值，并将其加入到Set中。

二、递归生成

2.1 递归方法的基本原理

递归方法是通过函数自身的调用来生成不重复的随机数。虽然相对于Set数据结构，递归方法可能稍显复杂，但它在特定场景下也有其独特的优势。

function generateUniqueRandomNumbersRecursive(count, min, max, result = []) {
    if (result.length === count) return result;
    let num = Math.floor(Math.random() * (max - min + 1)) + min;
    if (!result.includes(num)) {
        result.push(num);
    }
    return generateUniqueRandomNumbersRecursive(count, min, max, result);
}
console.log(generateUniqueRandomNumbersRecursive(5, 1, 10));

在上述代码中，函数会不断生成随机数并检查其是否已经存在于结果数组中。如果不存在，则将其添加到结果数组中，直到数组的长度达到预期的数量。

2.2 优化递归方法

递归方法的效率可以通过一些优化手段来提升，例如利用更高效的数据结构来存储已生成的随机数。

function generateUniqueRandomNumbersOptimized(count, min, max, set = new Set()) {
    if (set.size === count) return Array.from(set);
    let num = Math.floor(Math.random() * (max - min + 1)) + min;
    set.add(num);
    return generateUniqueRandomNumbersOptimized(count, min, max, set);
}
console.log(generateUniqueRandomNumbersOptimized(5, 1, 10));

在这个优化版本中，我们使用Set来存储已生成的随机数，从而避免了数组的查找操作，提高了性能。

三、排序方法

3.1 生成随机数并排序

另一种生成不重复随机数的方法是先生成一系列随机数，然后通过排序来去重。这种方法在生成大量随机数时尤其有效。

function generateUniqueRandomNumbersBySorting(count, min, max) {
    let numbers = Array.from({length: max - min + 1}, (_, i) => i + min);
    numbers.sort(() => Math.random() - 0.5);
    return numbers.slice(0, count);
}
console.log(generateUniqueRandomNumbersBySorting(5, 1, 10));

在上述代码中，我们首先生成一个包含所有可能值的数组，然后通过随机排序来打乱数组顺序，最后取前count个值。

3.2 优化排序方法

对于非常大的范围，生成所有可能值的数组可能会造成性能问题，我们可以通过分块处理来优化这一过程。

function generateUniqueRandomNumbersByBlockSorting(count, min, max, blockSize = 100) {
    let result = [];
    while (result.length < count) {
        let block = Array.from({length: blockSize}, () => Math.floor(Math.random() * (max - min + 1)) + min);
        result = [...new Set([...result, ...block])].slice(0, count);
    }
    return result;
}
console.log(generateUniqueRandomNumbersByBlockSorting(5, 1, 10));

在这个优化版本中，我们通过分块生成随机数，并不断将其合并到结果数组中。利用Set的特性去重，并在合并后截取前count个值。

四、使用现有工具和库

4.1 使用lodash库

Lodash是一个非常流行的JavaScript实用工具库，它提供了许多方便的方法来处理数组、对象等数据结构。我们可以利用lodash的_.sampleSize方法来生成不重复的随机数。

const _ = require('lodash');
function generateUniqueRandomNumbersUsingLodash(count, min, max) {
    let range = _.range(min, max + 1);
    return _.sampleSize(range, count);
}
console.log(generateUniqueRandomNumbersUsingLodash(5, 1, 10));

在上述代码中，我们利用lodash的_.range方法生成指定范围的数组，然后通过_.sampleSize方法随机抽取指定数量的值。

4.2 使用Faker.js库

Faker.js是另一个流行的库，主要用于生成假数据。在需要生成大量测试数据的场景下非常有用。

const faker = require('faker');
function generateUniqueRandomNumbersUsingFaker(count, min, max) {
    let set = new Set();
    while (set.size < count) {
        let num = faker.random.number({min, max});
        set.add(num);
    }
    return Array.from(set);
}
console.log(generateUniqueRandomNumbersUsingFaker(5, 1, 10));

在这个例子中，我们利用Faker.js的随机数生成方法来生成指定范围内的不重复随机数。

五、实际应用场景

5.1 抽奖系统

在抽奖系统中，生成不重复的随机数用于确定获奖者是一个常见的需求。可以根据不同的需求选择合适的方法来实现这一功能。

function drawWinners(participants, winnerCount) {
    return generateUniqueRandomNumbersInRange(winnerCount, participants);
}
let participants = [101, 102, 103, 104, 105, 106, 107, 108, 109, 110];
console.log(drawWinners(participants, 3));

5.2 随机抽样

在数据分析中，随机抽样是一种常见的手段，用于从大数据集中抽取具有代表性的小样本。

function randomSampling(data, sampleSize) {
    return generateUniqueRandomNumbersInRange(sampleSize, data);
}
let data = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
console.log(randomSampling(data, 4));

5.3 游戏开发

在游戏开发中，生成不重复的随机数可以用于随机生成地图、敌人位置等，增加游戏的趣味性和挑战性。

function generateUniqueEnemyPositions(count, width, height) {
    let positions = [];
    while (positions.length < count) {
        let pos = {
            x: Math.floor(Math.random() * width),
            y: Math.floor(Math.random() * height)
        };
        if (!positions.some(p => p.x === pos.x && p.y === pos.y)) {
            positions.push(pos);
        }
    }
    return positions;
}
console.log(generateUniqueEnemyPositions(5, 10, 10));

六、项目管理系统中的应用

在项目管理系统中，生成不重复的随机数可以用于生成唯一的任务ID、用户ID等。

6.1 使用PingCode和Worktile

研发项目管理系统PingCode和通用项目协作软件Worktile都可以集成生成不重复随机数的功能，以提高系统的实用性和用户体验。

function generateUniqueIDs(count) {
    return generateUniqueRandomNumbers(count, 1000, 9999);
}
console.log(generateUniqueIDs(5));

通过在PingCode和Worktile中集成这一功能，可以实现自动生成唯一的任务ID、用户ID等，避免重复和冲突。

结论

生成不重复的随机数在很多应用场景中都是必不可少的。本文详细介绍了多种方法，包括使用集合数据结构、递归生成、排序方法以及现有工具和库。每种方法都有其独特的优势和适用场景，选择合适的方法可以提高代码的效率和可维护性。在实际应用中，如抽奖系统、随机抽样、游戏开发和项目管理系统中，都可以灵活运用这些方法来满足需求。