javascript獲取不重復的隨機數的方法比較

2024-05-06 14:17:20

字體：大中小

來源：轉載

供稿：網友

不重復的隨機數方案1：1531 毫秒
一般的思路是先創建一個1-3000的數組，每一次取出一個，然后讓這個數組減少一個，取一個，減少一個，這樣就可以做到永不重復了。
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>隨機不重復_m.survivalescaperooms.com</title> </head> <body> 錯新站長站 </body> </html>
[Ctrl+A 全選注:如需引入外部Js需刷新才能執行]
不重復的隨機數方案2：297毫秒
但是方案1采用了slice方法，此方法重新生成數組，會大量占用內存和cpu運算，效率很低，所以改良一下，從原始數組取出一個數，然后讓原始數組的這個位置賦值為null 。這樣下一次取數的時候判斷如果為null就不取，直到不為null為止。經過測試，可以顯著提高效率。
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>隨機不重復_錯新站長站_m.survivalescaperooms.com</title> </head> <body> 錯新站長站 </body> </html>
[Ctrl+A 全選注:如需引入外部Js需刷新才能執行]
不重復的隨機數方案3：234毫秒
換一個思路，如果把原始數組origin打散，然后再依次打印，
這樣也可以做到隨機永不重復，而且效率更高，
因為方案2運行到越后面，原始數組為null的頻率就越高，運算的次數就越多。
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>隨機不重復_m.survivalescaperooms.com</title> </head> <body> 錯新站長站 </body> </html>
[Ctrl+A 全選注:如需引入外部Js需刷新才能執行]