繁體中文当前位置: 首页 > 图文教程 > 网络编程 > Javascript > javascript获取不重复的随机数的方法比较
- Javascript
- JavaScript如何重构嵌套循环和递归
- JS应用在Firebug中的扩展架构模式
- 提升JS性能：将递归转换为迭代
- IE7浏览器下缩放图片失真问题
- JavaScript对DOM进行操作的指导性原则
- JavaScript有趣实例:胸罩罩杯尺寸计算器
- Firefox的Firebug扩展：FireScope
- Mozilla的JavaScript引擎__noSuchMethod__()方法
- JavaScript+CSS制作的网站导航菜单
- javascript的私有成员(private)
- Javascript绘制分析曲线图
- ie6使用js支持hover伪类
- 收集的25个下拉网页菜单特效Javascript脚本
- Javascript框架的自定义事件
- 总结Javascript调用函数的方法
- JS教程:call、apply、callee用法
- JS教程:数组类型检测和集合检测
- 兼容FF的设为首页与收藏网站的JS代码
- Javascript教程:PopUp对象
- JS读写Cookie以及设置过期时间
Javascript 中的 javascript获取不重复的随机数的方法比较
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-09-12 浏览: 491 ::
收藏到网摘: n/a
js永不重复随机数实现代码比较
不重复的随机数方案1：1531 毫秒
一般的思路是先创建一个1-3000的数组，每一次取出一个，然后让这个数组减少一个， 取一个，减少一个，这样就可以做到永不重复了。
点击运行可以看到效果:
[Ctrl+A 全选 提示:你可先修改部分代码,再按运行]
[Ctrl+A 全选 提示:你可先修改部分代码,再按运行]
不重复的随机数方案2：297毫秒
但是方案1采用了slice方法，此方法重新生成数组，会大量占用内存和cpu运算， 效率很低，所以改良一下，从原始数组取出一个数， 然后让原始数组的这个位置赋值为null 。这样下一次取数的时候判断如果为null就不取，直到不为null为止。 经过测试，可以显著提高效率。
点击运行可以看到效果:
[Ctrl+A 全选 提示:你可先修改部分代码,再按运行]
[Ctrl+A 全选 提示:你可先修改部分代码,再按运行]
不重复的随机数方案3：234毫秒
换一个思路，如果把原始数组origin打散，然后再依次打印，
这样也可以做到随机永不重复，而且效率更高，
因为方案2运行到越后面，原始数组为null的频率就越高，运算的次数就越多。
点击运行可以看到效果:
[Ctrl+A 全选 提示:你可先修改部分代码,再按运行]
[Ctrl+A 全选 提示:你可先修改部分代码,再按运行]
评论 (0) All
