无为清净楼资源网 Design By www.qnjia.com
在 JavaScript 中,一般产生的随机数会重复,但是有时我们需要不重复的随机数,如何实现?下面就来讲解三种方法产生不重复的随机数,并进行比较,看那种方法效率高。
方法一
思路:首先创建一个1到3000的数组,每次取一个数,然后去除数组中取出的这个数, 这样就可以实现永不重复。
复制代码 代码如下:
<script type="text/javascript">
var count=3000;
var originalArray=new Array;//原数组
//给原数组originalArray赋值
for (var i=0;i<count;i++){
originalArray[i]=i+1;
}
var d1=new Date().getTime();
for (i=0;i<count;i++){
var index=Math.floor(Math.random()*originalArray.length); //随机取一个位置
document.write(index+" , ");
originalArray.splice(index,1);
}
var d2=new Date().getTime();
document.write("运算耗时"+(d2-d1));
</script>
性能:耗时 1528 毫秒。
方法二
思路:对方法一的slice方法进行改进,以提高效率。还是从原数组取出一个数, 然后让原数组的这个位置赋值为null 。下一次取数时判断是否为null,如果是null就不取。
复制代码 代码如下:
<script type="text/javascript">
var count=3000;
var originalArray=new Array;//原数组
//给原数组originalArray赋值
for (var i=0;i<count;i++){
originalArray[i]=i+1;
}
var d1=new Date().getTime();
for (var num,i=0;i<count;i++){
do{
num=Math.floor(Math.random()*count);
}while(originalArray[num]==null);
document.write(originalArray[num]+" , ");
originalArray[num]=null;
}
var d2=new Date().getTime();
document.write("运算耗时"+(d2-d1));
</script>
性能:耗时 290 毫秒。
方法三
思路:把原数组打散,然后再依次输出, 这样也可以做到随机永不重复,且效率更高。
复制代码 代码如下:
<script type="text/javascript">
var count=3000;
var originalArray=new Array;//原数组
//给原数组originalArray赋值
for (var i=0;i<count;i++){
originalArray[i]=i+1;
}
var d1=new Date().getTime();
originalArray.sort(function(){ return 0.5 - Math.random(); });
for (var i=0;i<count;i++){
document.write(originalArray[i]+" , ");
}
var d2=new Date().getTime();
document.write("运算耗时"+(d2-d1));
</script>
性能:耗时 229 毫秒。
通过性能分析,得出方法三为最佳方案。
方法一
思路:首先创建一个1到3000的数组,每次取一个数,然后去除数组中取出的这个数, 这样就可以实现永不重复。
复制代码 代码如下:
<script type="text/javascript">
var count=3000;
var originalArray=new Array;//原数组
//给原数组originalArray赋值
for (var i=0;i<count;i++){
originalArray[i]=i+1;
}
var d1=new Date().getTime();
for (i=0;i<count;i++){
var index=Math.floor(Math.random()*originalArray.length); //随机取一个位置
document.write(index+" , ");
originalArray.splice(index,1);
}
var d2=new Date().getTime();
document.write("运算耗时"+(d2-d1));
</script>
性能:耗时 1528 毫秒。
方法二
思路:对方法一的slice方法进行改进,以提高效率。还是从原数组取出一个数, 然后让原数组的这个位置赋值为null 。下一次取数时判断是否为null,如果是null就不取。
复制代码 代码如下:
<script type="text/javascript">
var count=3000;
var originalArray=new Array;//原数组
//给原数组originalArray赋值
for (var i=0;i<count;i++){
originalArray[i]=i+1;
}
var d1=new Date().getTime();
for (var num,i=0;i<count;i++){
do{
num=Math.floor(Math.random()*count);
}while(originalArray[num]==null);
document.write(originalArray[num]+" , ");
originalArray[num]=null;
}
var d2=new Date().getTime();
document.write("运算耗时"+(d2-d1));
</script>
性能:耗时 290 毫秒。
方法三
思路:把原数组打散,然后再依次输出, 这样也可以做到随机永不重复,且效率更高。
复制代码 代码如下:
<script type="text/javascript">
var count=3000;
var originalArray=new Array;//原数组
//给原数组originalArray赋值
for (var i=0;i<count;i++){
originalArray[i]=i+1;
}
var d1=new Date().getTime();
originalArray.sort(function(){ return 0.5 - Math.random(); });
for (var i=0;i<count;i++){
document.write(originalArray[i]+" , ");
}
var d2=new Date().getTime();
document.write("运算耗时"+(d2-d1));
</script>
性能:耗时 229 毫秒。
通过性能分析,得出方法三为最佳方案。
标签:
不重复,随机数
无为清净楼资源网 Design By www.qnjia.com
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
无为清净楼资源网 Design By www.qnjia.com
暂无评论...
更新日志
2024年09月30日
2024年09月30日
- 纪钧瀚《钢琴阅读时光 雨中书店聆听轻音乐》[FLAC/分轨][399.62MB]
- 证声音乐图书馆《走向自然 疗心爵士乐》[320K/MP3][87.4MB]
- 证声音乐图书馆《走向自然 疗心爵士乐》[FLAC/分轨][184.94MB]
- 陈慧娴.2018-Priscilla-Ism演唱会3CD(2024环球红馆40复刻系列)【环球】【WAV+CUE】
- 郑秀文.1999-我应该得到(国)【华纳】【WAV+CUE】
- 陈家慧.2011-钢琴酒吧2CD【龙吟唱片】【WAV+CUE】
- 证声音乐图书馆《雨季 蓝调吉他 Rainy Blues》[320K/MP3][45.01MB]
- 证声音乐图书馆《雨季 蓝调吉他 Rainy Blues》[FLAC/分轨][109.13MB]
- 赞多《序章》[320K/MP3][45.54MB]
- 许巍.2004-每一刻都是崭新的【步升大风】【WAV+CUE】
- 群星.2024-四方馆影视原声带【韶愔音乐】【FLAC分轨】
- 陈雷.1997-安锁咧【金圆唱片】【WAV+CUE】
- 关淑怡.2013-MY.FAVORITE.SK.3CD【环球】【WAV+CUE】
- Sweety.2006-花言乔语【丰华】【WAV+CUE】
- 李恕权.2003-回·20年全精选2CD【SONY】【WAV+CUE】