JavaScript 產生不重複的隨機數三種實現思路

在 JavaScript 中,通常產生的隨機數會重複,可是有時咱們須要不重複的隨機數,如何實現?本文給於解決方法,須要的朋友能夠參考下javascript

在 JavaScript 中,通常產生的隨機數會重複,可是有時咱們須要不重複的隨機數,如何實現?下面就來說解三種方法產生不重複的隨機數,並進行比較,看那種方法效率高。

方法一 
思路:首先建立一個1到3000的數組,每次取一個數,而後去除數組中取出的這個數, 這樣就能夠實現永不重複。 
java

複製代碼代碼以下:數組


<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> 
dom


性能:耗時 1528 毫秒。 

方法二 
思路:對方法一的slice方法進行改進,以提升效率。仍是從原數組取出一個數, 而後讓原數組的這個位置賦值爲null 。下一次取數時判斷是否爲null,若是是null就不取。 
性能

複製代碼代碼以下:spa


<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> 
ip


性能:耗時 290 毫秒。 

方法三 
思路:把原數組打散,而後再依次輸出, 這樣也能夠作到隨機永不重複,且效率更高。 
get

複製代碼代碼以下:it


<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> 
io

性能:耗時 229 毫秒。 經過性能分析,得出方法三爲最佳方案。

相關文章
相關標籤/搜索