源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

JavaScript 产生不重复的随机数三种实现思路

  • 时间:2022-01-04 11:02 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:JavaScript 产生不重复的随机数三种实现思路
在 JavaScript 中,一般产生的随机数会重复,但是有时我们需要不重复的随机数,如何实现?下面就来讲解三种方法产生不重复的随机数,并进行比较,看那种方法效率高。 [b]方法一[/b] 思路:首先创建一个1到3000的数组,每次取一个数,然后去除数组中取出的这个数, 这样就可以实现永不重复。
[u]复制代码[/u] 代码如下:
<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 毫秒。 [b]方法二[/b] 思路:对方法一的slice方法进行改进,以提高效率。还是从原数组取出一个数, 然后让原数组的这个位置赋值为null 。下一次取数时判断是否为null,如果是null就不取。
[u]复制代码[/u] 代码如下:
<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 毫秒。 [b]方法三[/b] 思路:把原数组打散,然后再依次输出, 这样也可以做到随机永不重复,且效率更高。
[u]复制代码[/u] 代码如下:
<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 毫秒。 通过性能分析,得出方法三为最佳方案。
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部