首页 > web前端 > js教程 > 如何在 JavaScript 中有效生成不重复随机数?

如何在 JavaScript 中有效生成不重复随机数?

Patricia Arquette
发布: 2024-10-20 07:57:02
原创
821 人浏览过

How to Generate Non-Repeating Random Numbers in JavaScript Effectively?

在 JS 中生成不重复的随机数

在 JS 中生成不重复的随机数可以通过多种技术来实现。最初,该方法是通过将新生成的数字添加到数组并与其进行比较来检查是否已创建新生成的数字。但是,由于过多的递归调用,这可能会导致“超出最大调用堆栈大小”错误。

有效的解决方案是生成一次随机数字列表,然后按顺序处理它。这种方法消除了递归调用的需要,并保证不重复。

这是一个使用 Fisher–Yates Shuffle 的示例:

<code class="js">function shuffle(array) {
    var i = array.length,
        j = 0,
        temp;

    while (i--) {
        j = Math.floor(Math.random() * (i+1));
        temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
    return array;
}

var ranNums = shuffle([1,2,3,4,5,6,7,8,9,10]);</code>
登录后复制

或者,生成器也可用于此目的:

<code class="js">function* shuffle(array) {
    var i = array.length;
    while (i--) {
        yield array.splice(Math.floor(Math.random() * (i+1)), 1)[0];
    }
}

var ranNums = shuffle([1,2,3,4,5,6,7,8,9,10]);

ranNums.next().value; // first random number from array
ranNums.next().value; // second random number from array
...</code>
登录后复制

这些技术提供了在 JavaScript 中生成不重复随机数的有效方法,消除了与过度递归调用相关的问题。

以上是如何在 JavaScript 中有效生成不重复随机数?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板