js随机永不重复数

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

比如说在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

投稿

js随机永不重复数

猜你喜欢

如何在不同版本的SQL Server中存储数据

关于utf-8格式中截取中英文字符串长度无效的问题

asp,php 和 jsp 比较之我见

CSS 设计中的黄金分割率应用

如何修复MySQL数据库表

使table也能overflow:hidden

解析：校对确定较为复杂的一些特殊情况

如何在MySQL数据库中使用XML数据

用Dreamweaver MX轻松操作表格

Rel与CSS的联合使用

ASP中生成文件的两种方式

MySQL的命令行提示符及其表达的意思

asp如何选择访问速度最快的站点？

MS SQL7.0的数据迁移到MySQL上的一种方法

5个提高你站点可读性的方法

设计上的小细节

使用 XML HTTP Request 对象[翻译]

如何使用Index Server建立一个网站导航地图？

浅说相册图片详情页面中大图的浏览方式

Xml Http抓取数据时乱码问题解决

js随机永不重复数

猜你喜欢

如何在不同版本的SQL Server中存储数据

关于utf-8格式中截取中英文字符串长度无效的问题

asp,php 和 jsp 比较 之我见

CSS 设计中的黄金分割率应用

如何修复MySQL数据库表

使table也能overflow:hidden

解析：校对确定 较为复杂的一些特殊情况

如何在MySQL数据库中使用XML数据

用Dreamweaver MX轻松操作表格

Rel与CSS的联合使用

ASP中生成文件的两种方式

MySQL的命令行提示符及其表达的意思

asp如何选择访问速度最快的站点？

MS SQL7.0的数据迁移到MySQL上的一种方法

5个提高你站点可读性的方法

设计上的小细节

使用 XML HTTP Request 对象[翻译]

如何使用Index Server建立一个网站导航地图？

浅说相册图片详情页面中大图的浏览方式

Xml Http抓取数据时乱码问题解决

asp,php 和 jsp 比较之我见

解析：校对确定较为复杂的一些特殊情况