快捷導(dǎo)航

JavaScript 產(chǎn)生不重復(fù)的隨機(jī)數(shù)三種實(shí)現(xiàn)思路

更新時(shí)間：2012年12月13日 16:32:32 作者：

在 JavaScript 中，一般產(chǎn)生的隨機(jī)數(shù)會(huì)重復(fù)，但是有時(shí)我們需要不重復(fù)的隨機(jī)數(shù)，如何實(shí)現(xiàn)?本文給于解決方法，需要的朋友可以參考下

在 JavaScript 中，一般產(chǎn)生的隨機(jī)數(shù)會(huì)重復(fù)，但是有時(shí)我們需要不重復(fù)的隨機(jī)數(shù)，如何實(shí)現(xiàn)？下面就來(lái)講解三種方法產(chǎn)生不重復(fù)的隨機(jī)數(shù)，并進(jìn)行比較，看那種方法效率高。

方法一
思路：首先創(chuàng)建一個(gè)1到3000的數(shù)組，每次取一個(gè)數(shù)，然后去除數(shù)組中取出的這個(gè)數(shù)，這樣就可以實(shí)現(xiàn)永不重復(fù)。

復(fù)制代碼代碼如下:

 
<script type="text/javascript"> 
var count=3000; 
var originalArray=new Array;//原數(shù)組 
//給原數(shù)組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); //隨機(jī)取一個(gè)位置 
document.write(index+" , "); 
originalArray.splice(index,1); 
} 
var d2=new Date().getTime(); 
document.write("運(yùn)算耗時(shí)"+(d2-d1)); 
</script> 

性能：耗時(shí) 1528 毫秒。

方法二
思路：對(duì)方法一的slice方法進(jìn)行改進(jìn)，以提高效率。還是從原數(shù)組取出一個(gè)數(shù)，然后讓原數(shù)組的這個(gè)位置賦值為null 。下一次取數(shù)時(shí)判斷是否為null，如果是null就不取。

復(fù)制代碼代碼如下:

 
<script type="text/javascript"> 
var count=3000; 
var originalArray=new Array;//原數(shù)組 
//給原數(shù)組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("運(yùn)算耗時(shí)"+(d2-d1)); 
</script> 

性能：耗時(shí) 290 毫秒。

方法三
思路：把原數(shù)組打散，然后再依次輸出，這樣也可以做到隨機(jī)永不重復(fù)，且效率更高。

復(fù)制代碼代碼如下:

 
<script type="text/javascript"> 
var count=3000; 
var originalArray=new Array;//原數(shù)組 
//給原數(shù)組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("運(yùn)算耗時(shí)"+(d2-d1)); 
</script> 