JavaScript中高效生成唯一随机数序列：避免栈溢出-js教程-PHP中文网

JavaScript中高效生成唯一随机数序列：避免栈溢出

DDD

发布： 2025-10-19 11:24:14

原创

165人浏览过

JavaScript中高效生成唯一随机数序列：避免栈溢出

本文旨在探讨在javascript中生成指定范围内唯一随机数序列时，如何避免常见的`rangeerror: maximum call stack size exceeded`错误。我们将分析导致该错误低效递归方法的根本原因，并提供两种基于数组洗牌的高效且健壮的解决方案，包括利用`array.from`与`sort`以及经典的fisher-yates洗牌算法，以确保生成的随机数序列既唯一又均匀分布。

引言：理解JavaScript中的唯一随机数生成与栈溢出问题

在JavaScript开发中，我们经常需要生成一系列指定范围内的随机数，并且要求这些数字是唯一的。例如，生成1到24之间24个不重复的随机数。然而，如果采用不当的算法，尤其是在使用递归进行重复检查时，很容易遇到RangeError: Maximum Call Stack Size Exceeded这一错误。这个错误表明函数调用的递归深度超出了JavaScript引擎所允许的最大限制。

分析低效的递归方法及其弊端

原始代码中采用了一种逐个生成随机数并进行重复检查的递归策略。其基本思路是：

生成一个随机数。
检查这个随机数是否已经存在于之前生成的数字中，或者是否为无效值（例如0）。
如果存在重复或无效，则再次调用当前函数自身，重新生成。
如果有效且不重复，则继续调用下一个函数来生成下一个数字。

这种方法的代码结构通常表现为一系列相互调用的函数，每个函数负责生成一个数字并检查其唯一性。

代码示例（简化版，展示其核心问题）：

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

let generatedNumbers = [];

function generateUniqueNumber(max) {
    let num = Math.floor(Math.random() * max) + 1; // 生成1到max的随机数
    if (generatedNumbers.includes(num)) {
        // 如果数字已存在，则递归调用自身重新生成
        return generateUniqueNumber(max); 
    } else {
        generatedNumbers.push(num);
        return num;
    }
}

// 假设需要生成24个数字，会连续调用24次generateUniqueNumber
// 并且每次内部的递归调用会进一步加深调用栈

登录后复制

这种方法存在以下严重问题：

深度递归： 当需要生成的唯一数字数量较多，且随机数范围与所需数量接近时（例如从1到24中生成24个唯一数字），冲突（即生成重复数字）的概率会非常高。每次冲突都会导致函数递归调用自身，从而在调用栈中累积大量的函数帧。
效率低下： 每次生成新数字都需要与所有已生成的数字进行比较（includes操作在数组较大时效率更低）。更糟糕的是，如果发生冲突，整个生成过程会被中断并从头开始尝试，这导致了大量的重复计算和不必要的函数调用。
RangeError: Maximum Call Stack Size Exceeded： JavaScript引擎对调用栈的深度有严格限制。当上述递归深度超过这个限制时，就会抛出RangeError。在需要生成24个唯一数字的场景下，由于高频率的冲突和递归重试，很容易触发此错误。

高效解决方案：基于数组洗牌的策略

为了避免递归带来的栈溢出问题和低效的重复检查，更专业和高效的方法是采用“先生成有序序列，再进行随机打乱（洗牌）”的策略。这种方法能够一次性保证所有数字的唯一性，并且通常采用迭代而非递归的方式实现，从而避免了栈溢出的风险。

我们将介绍两种实现这种策略的方法。

方法一：利用 Array.from 和 sort 进行洗牌

这种方法利用JavaScript数组的 sort 方法结合 Math.random() 来实现数组的随机排序，从而达到洗牌的效果。

代码示例：

序列猴子开放平台

具有长序列、多模态、单模型、大数据等特点的超大规模语言模型

查看详情

const count = 24; // 需要生成24个1到24的唯一随机数

const shuffledNumbers = Array
  .from({length: count}, (_, idx) => ({idx, sort: Math.random()})) // 1. 创建带有随机排序键的对象数组
  .sort((a, b) => a.sort - b.sort) // 2. 根据随机键排序，实现洗牌
  .map(({idx}) => idx + 1); // 3. 提取原始索引并加1，得到1到count的随机序列

console.log(shuffledNumbers);

登录后复制

步骤解析：

Array.from({length: count}, (_, idx) => ({idx, sort: Math.random()})):
- Array.from({length: count}) 会创建一个长度为 count 的新数组。
- 第二个参数是一个映射函数 (_, idx) => ({idx, sort: Math.random()})。它为数组的每个位置创建一个对象。
- 每个对象包含两个属性：idx（原始的索引，从0到count-1）和 sort（一个0到1之间的随机浮点数）。这个 sort 属性将作为后续排序的随机键。
.sort((a, b) => a.sort - b.sort):
- 这是数组的 sort 方法。它会根据提供的比较函数对数组元素进行排序。
- a.sort - b.sort 会导致数组元素根据其 sort 属性的值进行随机排序。因为 sort 值是随机的，所以排序结果也是随机的，从而实现了数组的洗牌。
.map(({idx}) => idx + 1):
- 在数组被随机打乱后，我们不再需要 sort 键，只需要原始的索引 idx。
- map 方法遍历洗牌后的数组，从每个对象中提取 idx 属性。
- 由于题目要求生成1到24的数字（而非0到23），所以我们将 idx 加1。

优点：

代码简洁，易于理解和实现。
完全避免了递归，不会导致栈溢出。
效率高，只需进行一次数组创建、一次排序和一次映射操作。

注意事项： 虽然这种方法在大多数情况下足够，但基于 sort 和 Math.random() 的洗牌在理论上并非完全均匀分布，因为 sort 方法的内部实现可能不是稳定的，且 Math.random() 的精度可能影响均匀性。对于需要严格均匀随机性的场景，推荐使用 Fisher-Yates 洗牌算法。

方法二：Fisher-Yates（或Knuth）洗牌算法

Fisher-Yates（或Knuth）洗牌算法是业界公认的、能生成均匀随机排列的洗牌算法。它通过迭代的方式，确保每个元素被放置到每个位置的概率是相等的。

算法原理： 从数组的最后一个元素开始，将其与数组中随机选择的一个元素（包括它自身）交换位置。然后，对倒数第二个元素重复此过程（将其与剩余未处理部分中随机选择的一个元素交换），直到第一个元素。

代码示例：

function shuffleArray(array) {
    let currentIndex = array.length; // 从数组末尾开始
    let randomIndex; // 用于存储随机索引

    // 当还有元素需要洗牌时
    while (currentIndex !== 0) {
        // 选取一个剩余元素（从0到currentIndex-1之间）
        randomIndex = Math.floor(Math.random() * currentIndex);
        currentIndex--; // 缩小未洗牌部分的范围

        // 将当前元素（array[currentIndex]）与随机选取的元素（array[randomIndex]）交换
        [array[currentIndex], array[randomIndex]] = [
            array[randomIndex], array[currentIndex]];
    }

    return array;
}

const count = 24;
// 创建一个包含1到count的有序数组
const initialArray = Array.from({length: count}, (_, i) => i + 1); 
const shuffledNumbersFisherYates = shuffleArray(initialArray);

console.log(shuffledNumbersFisherYates);

登录后复制

步骤解析：

shuffleArray(array) 函数： 接收一个数组作为参数。
currentIndex： 初始化为数组的长度。它代表了当前未被洗牌部分的末尾索引。
while (currentIndex !== 0)： 循环直到所有元素都被处理过。
*`randomIndex = Math.floor(Math.random() currentIndex)：** 在0到currentIndex - 1` 的范围内生成一个随机索引。这个范围代表了当前未洗牌的元素集合。
currentIndex--： 每次循环结束，currentIndex 递减，表示当前末尾元素已经洗牌完毕，将其排除在下一次随机选择的范围之外。
[array[currentIndex], array[randomIndex]] = [array[randomIndex], array[currentIndex]]： 这是ES6的数组解构赋值语法，用于交换 array[currentIndex] 和 array[randomIndex] 这两个元素的值。