JavaScript 产生不重复的随机数三种实现思路
2017-08-24 10:24
330 查看
在 JavaScript 中,一般产生的随机数会重复,但是有时我们需要不重复的随机数,如何实现?下面就来讲解三种方法产生不重复的随机数,并进行比较,看那种方法效率高。
方法一
思路:首先创建一个1到3000的数组,每次取一个数,然后去除数组中取出的这个数, 这样就可以实现永不重复。
复制代码代码如下:
<script type="t
4000
ext/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 毫秒。
通过性能分析,得出方法三为最佳方案。
本文转自:http://www.jb51.NET/article/32602.htm
方法一
思路:首先创建一个1到3000的数组,每次取一个数,然后去除数组中取出的这个数, 这样就可以实现永不重复。
复制代码代码如下:
<script type="t
4000
ext/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 毫秒。
通过性能分析,得出方法三为最佳方案。
本文转自:http://www.jb51.NET/article/32602.htm
相关文章推荐
- JavaScript 产生不重复的随机数三种实现思路
- C#的解题思路(1):不重复随机数的产生问题
- C#的解题思路(1):不重复随机数的产生问题
- JavaScript 产生不重复的随机数(转载)
- C#的解题思路(1):不重复随机数的产生问题
- 高效产生一组不重复的随机数(受编程珠矶启示)java实现
- C#的解题思路(1):不重复随机数的产生问题
- 高效产生一组不重复的随机数(受编程珠矶启示)java实现
- 算法--生成m个指定范围的不重复随机数的三种方法分析(Java实现)
- C#的解题思路(1):不重复随机数的产生问题 .
- C#的解题思路(1):不重复随机数的产生问题
- 漫谈二叉搜索树的基本算法(三种思路实现查询操作)
- 实现javascript的延期执行或者重复执行的两个函数
- 三种静态查找的思路及具体实现
- 产生一系列不重复随机数的问题
- javascript中去除数组重复元素的实现
- javascript实现图片延迟加载方法汇总(三种方法)
- Python编程实现生成特定范围内不重复多个随机数的2种方法