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随机永不重复数

猜你喜欢

django搭建项目配置环境和创建表过程详解

pycharm打包py项目为.exe可执行文件的两种方式

利用Python绘制一个可爱的米老鼠

Go 中 time.After 可能导致的内存泄露问题解析

Python字典和列表性能之间的比较

Python bsddb模块操作Berkeley DB数据库介绍

利用python、tensorflow、opencv、pyqt5实现人脸实时签到系统

SQLServer 2005 实现数据库同步备份过程-结果-分析

Python删除列表中重复元素的七种方法举例

微信小程序学习笔记之本地数据缓存功能详解

Python实现随机漫步功能

解决Tensorflow安装成功,但在导入时报错的问题

vue一步到位的实现动态路由

Django+Ajax异步刷新/定时自动刷新实例详解

vue实现Input输入框模糊查询方法

Python如何求取逆序数

Python可视化程序调用流程解析

MySQL触发器trigger的使用

python中split(), os.path.split()和os.path.splitext()的用法

Python实现获取照片的地理定位信息

js随机永不重复数

猜你喜欢

django搭建项目配置环境和创建表过程详解

pycharm打包py项目为.exe可执行文件的两种方式

利用Python绘制一个可爱的米老鼠

Go 中 time.After 可能导致的内存泄露问题解析

Python字典和列表性能之间的比较

Python bsddb模块操作Berkeley DB数据库介绍

利用python、tensorflow、opencv、pyqt5实现人脸实时签到系统

SQLServer 2005 实现数据库同步备份 过程-结果-分析

Python删除列表中重复元素的七种方法举例

微信小程序学习笔记之本地数据缓存功能详解

Python实现随机漫步功能

解决Tensorflow安装成功,但在导入时报错的问题

vue一步到位的实现动态路由

Django+Ajax异步刷新/定时自动刷新实例详解

vue实现Input输入框模糊查询方法

Python如何求取逆序数

Python可视化程序调用流程解析

MySQL触发器trigger的使用

python中split(), os.path.split()和os.path.splitext()的用法

Python实现获取照片的地理定位信息

SQLServer 2005 实现数据库同步备份过程-结果-分析