前端小白突然想到个问题,想请教一下各位 dalao, JavaScript 中的 Math.random()是如何实现随机数的?用了这么久,好像只知其然,而不知其所以然

2020-09-27 18:55:50 +08:00
 damao2250
2331 次点击
所在节点    JavaScript
4 条回复
Xusually
2020-09-27 19:03:09 +08:00
每个浏览器的实现不一样,比如 Chrome V8 的实现:
// ECMA 262 - 15.8.2.14
var rngstate; // Initialized to a Uint32Array during genesis.
function MathRandom() {
var r0 = (MathImul(18030, rngstate[0] & 0xFFFF) + (rngstate[0] >>> 16)) | 0;
rngstate[0] = r0;
var r1 = (MathImul(36969, rngstate[1] & 0xFFFF) + (rngstate[1] >>> 16)) | 0;
rngstate[1] = r1;
var x = ((r0 << 16) + (r1 & 0xFFFF)) | 0;
// Division by 0x100000000 through multiplication by reciprocal.
return (x < 0 ? (x + 0x100000000) : x) * 2.3283064365386962890625e-10;
}


https://github.com/v8/v8/blob/dae6dfe08ba9810abbe7eee81f7c58e999ae8525/src/math.js#L144
godblessumilk
2020-09-27 19:23:14 +08:00
不安全的,基本都属于伪随机数
libook
2020-09-28 11:16:23 +08:00
真随机数的技术已经很成熟了,现代系统大多都提供了真随机数生成器,特别是操作系统。

举个例子,Linux 操作系统上有 /dev/random 和 /dev/urandom 两个随机数生成器,感兴趣可以去查一下相关文献,简单来讲就是会检测计算机运行过程中的一些“噪声”,比如时间、IO 响应时间、外设信号变化、键盘敲击时机、鼠标位置变化,甚至是磁场波动,不同系统(发行版)、硬件环境能提供的“噪声”来源不同。

JS 的 Math.random()没有规定底层实现细节,由各个 JS 引擎自己决定如何实现,最省事的方式就是直接调用系统的随机数生成器。
damao2250
2020-09-29 19:58:44 +08:00
@Xusually
@godblessumilk
@libook
感谢各位大佬的解答,小弟受教了

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/711030

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX