Javascriptはランダムな一意の数字を毎回生成します

Question

これで、1から10までの4つのランダムに生成された数字を作成する必要があります。だから私の考えは、配列に各番号を追加することですが、どのように番号が配列内にあるかどうかを確認することができますし、それがあれば、番号を再生成し、それが新しい番号を配列に追加していない場合？

ので、基本的にそれが行くだろう、

1.create新しい番号及び配列 2.create 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--; 
} 

あなたのためにそれをやります。しかし、注意してください。 may number（10）より大きい乱数の数を生成すると、無限ループにぶつかります。

Answer 4

はここMattの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); 
} 

そして、その1つのためのフィドル：http://jsfiddle.net/jfriend00/UXnGB/

Answer 5

私は再帰関数を使用しています。テスト関数は、1から9までの6つのユニークな値を選択します。

//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（）関数は、数値を生成するので、起動の間であります0から[指定の数値-1]）