Javascript每次生成隨機唯一編號

Question

好吧，所以我需要在1-10之間創建四個隨機生成的數字，它們不能相同。所以我的想法是將每個數字添加到數組中，但是如何檢查數字是否在數組中，如果是，重新生成數字，如果它不是將新數字添加到數組中？

所以基本上它會去，

1，創建新的號碼，並添加到陣列 2.創建第二個新號，查，看它是否已經存在，如果不存在，添加到陣列。如果確實存在，重新創建新號碼，再次檢查等等。 3.與上面一樣等等。

Answer 1

你想要什麼叫'隨機抓包'。考慮一下你有一個「袋子」的數字，每個數字只在這個袋子裏代表一次。你隨機抽出數字，儘可能多的。

這裏提出的一些其他解決方案的問題是，他們隨機生成數字，並檢查它是否已被使用。這將需要更長和更長的時間來完成（理論上達到無限的時間），因爲你正在等待random（）函數返回一個你還沒有的值（並且沒有來做到這一點，它可以永遠給你1-9，但永遠不會返回10）。

有很多方法來實現一個抓包類型的解決方案，每個解決方案都有不同程度的成本（但是，如果做得正確，將永遠不會是無限的）。

最基本的問題的解決方案將是如下：

var grabBag = [1,2,3,4,5,6,7,8,9,10]; 

// randomize order of elements with a sort function that randomly returns -1/0/1 
grabBag.sort(function(xx,yy){ return Math.floor(Math.random() * 3) - 1; }) 

function getNextRandom(){ 
    return grabBag.shift(); 
}; 

var originalLength = grabBag.length; 
for(var i = 0; i < originalLength .length; i++){ 
    console.log(getNextRandom()); 
} 

這當然是破壞原有grabBag陣列。我不確定這種「真正的隨機」是如何，但對於許多應用來說，它可能是「足夠好」的。

稍微不同的方法是將所有未使用的元素存儲在數組中，隨機選擇一個索引，然後刪除該索引處的元素。這裏的成本是每次刪除元素時你創建/銷燬數組的頻率。

Answer 2

使用數組來查看數字是否已經生成。

var randomArr = [], trackingArr = [], 
    targetCount = 4, currentCount = 0, 
    min = 1, max = 10, 
    rnd; 

while (currentCount < targetCount) { 
    rnd = Math.floor(Math.random() * (max - min + 1)) + min; 
    if (!trackingArr[rnd]) { 
     trackingArr[rnd] = rnd; 
     randomArr[currentCount] = rnd; 
     currentCount += 1; 
    } 
} 

alert(randomArr); // Will contain four unique, random numbers between 1 and 10. 

工作例如：http://jsfiddle.net/FishBasketGordo/J4Ly7/

Answer 3

var a = []; 
for (var i = 0; i < 5; i++) { 
    var r = Math.floor(Math.random()*10) + 1; 
    if(!(r in a)) 
    a.push(r); 
    else 
    i--; 
} 

這會爲你做它。不過要小心。如果你使生成的隨機數的數量大於可能的數字（10），你將會遇到一個無限循環。

Answer 4

下面是使用馬特的grabBag技術幾個版本：

function getRandoms(numPicks) { 
    var nums = [1,2,3,4,5,6,7,8,9,10]; 
    var selections = []; 

    // randomly pick one from the array 
    for (var i = 0; i < numPicks; i++) { 
     var index = Math.floor(Math.random() * nums.length); 
     selections.push(nums[index]); 
     nums.splice(index, 1); 
    } 
    return(selections); 
} 

你可以看到它在這裏工作：http://jsfiddle.net/jfriend00/b3MF3/。

而且，這裏可以讓你在你想覆蓋的範圍內傳遞一個版本：

function getRandoms(numPicks, low, high) { 
    var len = high - low + 1; 
    var nums = new Array(len); 
    var selections = [], i; 
    // initialize the array 
    for (i = 0; i < len; i++) { 
     nums[i] = i + low; 
    } 

    // randomly pick one from the array 
    for (var i = 0; i < numPicks; i++) { 
     var index = Math.floor(Math.random() * nums.length); 
     selections.push(nums[index]); 
     nums.splice(index, 1); 
    } 
    return(selections); 
} 

而且一搗鼓一個：http://jsfiddle.net/jfriend00/UXnGB/

Answer 5

我使用遞歸函數。測試功能選擇6到1和9之間的唯一值。

//test(1, 9, 6); 

function test(min, max, nbValue){ 
    var result = recursValue(min, max, nbValue, []); 
    alert(result); 
} 

function recursValue(min, max, nbValue, result){ 
    var randomNum = Math.random() * (max-min); 
    randomNum = Math.round(randomNum) + min; 

    if(!in_array(randomNum, result)){ 
     result.push(randomNum); 
     nbValue--; 
    } 

    if(nbValue>0){ 
     recursValue(min, max, nbValue, result); 
    } 
    return result; 
} 

function in_array(value, my_array){ 
    for(var i=0;i< my_array.length; i++){ 
     if(my_array[i] == value){ 
      console.log(my_array+" val "+value); 
      return true; 
     }   
    } 
    return false; 
} 

Answer 6

這是一個遞歸函數，您在尋找什麼。

"howMany" parameter is count of how many unique numbers you want to generate. 
"randomize" parameter is biggest number that function can generate. 

例如：蘭特（4,8）函數返回一個其中有4號陣列，並且數字是0到7（因爲大家知道，的Math.random（）函數生成的數字開始之間從零到[給定數字-1]）

var array = []; 
var isMatch= false; 
function rand(howMany, randomize){ 
    if(array.length < howMany){ 
    var r = Math.floor(Math.random() * randomize); 
    for(var i = 0; i < howMany; i++){ 
     if(array[i] !== r){ 
      isMatch= false; 
      continue; 
      } else { 
      isMatch= true; 
      break; 
     } 
    } 
    if(isMatch == false){ 
     array.push(r); 
      ran(howMany, randomize); 
    } 
     ran(howMany, randomize); 
    return array; 
    } 
}