如何通过javascript在很大范围内生成随机数?

时间:2014-03-23 10:37:38

标签: javascript random largenumber

我使用这个功能很长一段时间,并对它很满意。你可能已经看过它数百万次了。它甚至在the example section of the MDN documentation中用于Math.random()!

function random(min, max) {
    return Math.floor(Math.random() * (max - min + 1)) + min
};

然而,当我在非常大的范围内打电话时,它表现得非常糟糕。以下是一些结果:

for(var i=0;i<100;i++) { console.log(random(0, 34359738368)) }

34064924616
6800671568
30945277424
2591785504
16404206304
29609031808
14821448928
10712020504
26471102024
21454653384
33180253592
28189739360
27189739528
1159593656
24058421888
13727549496
21995862272
20907450968
28767901872
8055552544
2856286816
28137132160
22775692392
21141911808
16418994064
28151646560
19928528408
11100796192
24022825648
17873139800
10310184976
7425284936
27043756016
2521657024
2864339728
8080550424
8812058632
8867252312
18571554760
19600873680
33687248280
14707542936
28864740112
26338252144
7877957776
28207487968
2268429496
14461565136
28062983608
5637084472
29651319832
31910601904
19776200528
16996597392
2478335752
4751145704
24803500872
21899551216
23144535632
19854787112
8490486080
14932659320
8625736560
11379900040
32357265704
33852039680
2826278800
4648275784
27363699728
14164020752
22279817656
25238815424
16569505656
30065335928
9904863008
26944796040
23179908064
19887944032
27944730648
16242926184
6518696400
25727832240
7496221976
19014687568
5685988776
34324757344
12538943128
21639530152
9532790800
25800487608
34329978920
10871183016
23748271688
23826614456
11774681408
667541072
1316689640
4539806456
2323113432
7782744448

几乎没有随意。所有数字都是均匀的。

我的问题是:克服这个问题的CANONICAL方法(如果有的话)是什么?我的印象是上面的随机函数是范围内随机数的首选函数。提前谢谢。

3 个答案:

答案 0 :(得分:4)

WebCrypto API(所有主流浏览器都支持草稿)提供加密随机数....

/* assuming that window.crypto.getRandomValues is available */

var array = new Uint32Array(10);
window.crypto.getRandomValues(array);

console.log("Your lucky numbers:");
for (var i = 0; i < array.length; i++) {
    console.log(array[i]);
}

W3C标准 https://www.w3.org/TR/WebCryptoAPI/

此处的示例。 https://developer.mozilla.org/en-US/docs/Web/API/RandomSource/getRandomValues

答案 1 :(得分:2)

答案一般是不要使用Math.random。它完成了工作,但并不是特别好。最重要的是,Javascript中大于0xffffffffUL的任何数字都不是由整数值表示的 - 它是一个IEEE 754值,其行为在MDN网站上注明:&#34;注意,作为数字在JavaScript是IEEE 754浮点数,具有舍入到最接近的行为 ....&#34;

这就是你所看到的。

如果你想要更大的随机数,那么你可能需要得到像Mersenne Twister或Blum-Blum-Shub这样的32位随机整数值并将它们相乘。这将消除四舍五入的问题。

答案 2 :(得分:1)

太奇怪了!嗯,你知道在计算机上没有真正随意的东西。总是使用一种算法。所以你找到了一个能够导致这个特定算法的数字的数字。 我尝试过,它不一定是由大数字引起的。更有可能是某种数字因素分解。只要尝试另一个数字,如果你愿意,可以选择更大的数字,你应该得到的输出甚至都不是。防爆。 134359738368甚至更大,并不排除所有奇数或偶数。