位置：首页>> 网络编程>> JavaScript>> js随机永不重复数

js随机永不重复数

　　发布时间：2011-04-25 19:26:00　

标签：随机数,js

比如说在1-3000之内生成随机永不重复数，
点击运行代码的时候请注意，此代码比较占用资源，
如果硬件配置比较菜请把count改小。
俺的电脑配置是Intel E2160＋2G内存，一般，不算菜。所有测试在俺的电脑上运行

方案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>随机不重复</title><script type="text/javascript">var count=3000;var original=new Array;//原始数组//给原始数组original赋值for (var i=0;i<count;i++){original[i]=i+1;}var d1=new Date().getTime();for (i=0;i<count;i++){var index=Math.floor(Math.random()*original.length); //随机取一个位置document.write(index+" , "); //打印original.splice(index,1)}var d2=new Date().getTime();document.write("<br />运算耗时"+(d2-d1));</script></head><body></body></html>

方案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>随机不重复</title><script type="text/javascript">var count=3000;var original=new Array;//原始数组//给原始数组original赋值for (var i=0;i<count;i++){original[i]=i+1;}var d1=new Date().getTime();for (var num,i=0;i<count;i++){do{num=Math.floor(Math.random()*count);}while(original[num]==null);document.write(original[num]+" , ");original[num]=null;}var d2=new Date().getTime();document.write("<br />运算耗时"+(d2-d1));</script></head><body></body></html>

方案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>随机不重复</title><script type="text/javascript">var count=3000;var original=new Array;//原始数组//给原始数组original赋值for (var i=0;i<count;i++){original[i]=i+1;}var d1=new Date().getTime();original.sort(function(){ return 0.5 - Math.random(); });for (var i=0;i<count;i++){document.write(original[i]+" , ");}var d2=new Date().getTime();document.write("<br />运算耗时"+(d2-d1));</script></head><body></body></html>

方案2、3差不多的原因主要是因为打印的原因

投稿

js随机永不重复数

猜你喜欢