javascript获取不重复的随机数的方法比较

网络编程 2024/11/13 佚名

3 2 1

不重复的随机数方案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>随机不重复_www.jb51.net</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>随机不重复__www.jb51.net</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>随机不重复_www.jb51.net</title> </head> <body> </body> </html>
[Ctrl+A 全选注:引入外部Js需再刷新一下页面才能执行]