請幫我簡化這個隨機生成函數

Question

所以我有這些代碼行生成一個隨機數actualy一個唯一的隨機數，但是這個代碼是不是很好，當你必須生成160個數字。每個生成的數字都被添加到一個數組中，並且每次生成一個新數字時都將檢查該數組，並且如果該數字在數組上，則如果該數字不在它所顯示的數組中，則會生成另一個數字。請幫我簡化這段代碼，以便它不需要那麼多的內存，而且：一切運行良好，直到隨機生成器重新開始157然後它破解...我似乎無法知道爲什麼... 請幫我做它更好！ THX

var randomNum:int = 0; 
var randomGen:int = 0; 
var myArray:Array = []; 

function setup() 
{ 
displayRandomNumber(); 

var_corect.addEventListener(MouseEvent.CLICK, randomNumberEvent); 
} 
setup(); 

function randomNumberEvent(e:MouseEvent) 
{ 
displayRandomNumber(); 
} 
function displayRandomNumber() 
{ 
randomGen = randBetween(1, 160); 
randomNumberText.text = randomGen.toString(); 
trace ('Number is:'+ randomNumberText.text); 
if(myArray.indexOf(randomGen) == -1){ 
myArray.push(randomGen); 

}else{ 
displayRandomNumber() 
    } 
trace("my array" + myArray); 

} 

function randBetween(min:int, max:int):int 
{ 
return Math.round(Math.random() * (max - min) + min); 
} 

Answer 1

這裏有一個非常快速的方式，因爲你沒有檢查它是否之前被選中：

--create 168號的數組 - 或怎麼過多少號碼你想和什麼範圍。

- 創建一個多少你想要選擇的循環。

- 每個迭代選擇一個隨機從數組拼接它 - 例如：

var randomIndex:int = Math.random() * pool.length; 

var choice:int = pool.splice(randomIndex,1).pop(); 

陣列 - - 如果是空的創建一個新的和重複同樣的過程中，如果那是你想做。

使用此過程，您將永遠不必檢查數字是否唯一。你只需要檢查數組是否爲空，這意味着你選擇了每個數字一次。

更快，因爲你永遠不必生成第二，第三或第四等時間的隨機數。

Answer 2

由於您的算法設計，它在接近尾聲時變得效率低下。在處理隨機數時，「循環和重新選擇」是一個相當着名的反模式。

考慮：最後，隨機選擇不存在的最後一個數字的機率只有1/168 - 所有其他值必須循環和重新選擇。

此外，掃描陣列的成本是掃描一個元素的168倍。

總之，最後一次迭代將比第一次慢28.224倍。倒數第二次將減慢14028倍。倒數第三將會慢9296倍。迭代成本正比於（168 /（168-N））* N.

作爲對方的回答說，而不是選擇具有到環號碼& - 產生數字，然後選擇內的索引列表「洗牌」。這就是他們如何與卡...

Answer 3

你可以檢查這個算法（Fisher-Yates shuffle）它看起來非常有用。

• 的選擇轉動你的數組的最後一個元素開始（它您可以與第一元素開始只是修改while循環）

• 挑選隨機元素使用Pivot的指數從你的陣列

• 並重新定位，從陣列

順便說一句這兩個元件它可以隨機地，但它不是挑相同元件如果你想獲得更好的結果只是調用函數多次你是洗牌的一個問題....

我把代碼從here

function shuffle(array) { 
    var m = array.length, t, i; 

    // While there remain elements to shuffle… 
    while (m) { 

    // Pick a remaining element… 
    i = Math.floor(Math.random() * m--); 

    // And swap it with the current element. 
    t = array[m]; 
    array[m] = array[i]; 
    array[i] = t; 
    } 

    return array; 
} 

Answer 4

請與數陣列從1到160之間的隨機0和159.把隨機指數放到最後。下一次隨機在0到158之間，並將該指數放到最後。隨機0至157等等...

function shuffle(theArray:Array) { 
var m=theArray.length; var num:Int; var i:int; 
while (m) { 

i = Math.floor(Math.random() * m--); 
num=index[i]; 
theArray.splice(i,1); 
theArray.push(num);} 

return theArray;}