DIV CSS 佈局教程網

 DIV+CSS佈局教程網 >> 網頁腳本 >> JavaScript入門知識 >> 關於JavaScript >> JavaScript 產生不重復的隨機數三種實現思路
JavaScript 產生不重復的隨機數三種實現思路
編輯:關於JavaScript     
在 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 毫秒。
通過性能分析,得出方法三為最佳方案。
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved