用唯一的随机数javascript填充数组

Question

我有一个数组：

var array = new Array();

这里是随机函数，它给出了一个介于min 和max 之间的随机数（参见上一个 Stackoverflow 主题）：

function randomIntFromInterval(min,max) {
    return Math.floor(Math.random()*(max-min+1)+min);
}

这个数组应该有 9 个单元格。我想用随机数填充它，重要的条件是这些数字中的每一个都是唯一的，这意味着这个数组中的一个数字不能被找到两次或更多。所以最后，这是我卡住的地方（整个代码）：

var array = new Array();

function randomIntFromInterval(min,max) {
    return Math.floor(Math.random()*(max-min+1)+min);
}

// populate the variable "array" with 9 different
// random numbers
function randomlyInitializeArray() {
    var random = 0;

    // For each cell (9 cells) in my "array"
    for (var i = 0; i < maxLength; i++) {

        // Return a number between 1 & 9
        random = randomIntFromInterval(1, maxLength);

        /*  Verifying if this random number is already in 
            the "array" /!\ stuck here /!\ */
    }
}

那么，用 9 个唯一（不同）数字填充数组的逻辑是什么？

Answer 1

为什么不获取一个从 1 到 -max 的数组然后随机播放它

//+ Jonas Raoni Soares Silva
//@ http://jsfromhell.com/array/shuffle [v1.0]

function shuffle(o) { //v1.0
  for (var j, x, i = o.length; i; j = Math.floor(Math.random() * i), x = o[--i], o[i] = o[j], o[j] = x);
  return o;
};

function randomIntFromInterval(min, max) {
  return Math.floor(Math.random() * (max - min + 1) + min);
}

// populate the variable "array" with 9 different
// random numbers
function randomlyInitializeArray(min, max) {
  var start = min;
  var randomMax = randomIntFromInterval(min, max)
  var myArray = [];
  for (var i = 0; start <= randomMax; myArray[i++] = start++);

  myArray = shuffle(myArray);
  console.log("Min: "+min);
  console.log("Max: "+max);
  console.log("random Max: "+randomMax)
  
  console.log(myArray)

}

randomlyInitializeArray(2,40);

Answer 2

如果你想从一个特定的区间得到 9 个随机数（使用那个函数）：

您可以使用do-while 循环来获取随机数，直到您有一个唯一的。

您可以通过contains() 函数检查一个数字是否已经在数组中。

for (var i = 0; i < maxLength; i++) {
    do {
        random = randomIntFromInterval(1, maxLength);
    while( array.contains(random) );          // will return false if random isn't asigned

    array.push(random);
}

如果您不关心间隔，而只需要 9 个唯一值（1-9 以随机顺序排列），您可以使用 1-9 创建数组并将其随机排列：

var myArray = ['1','2','3','4','5','6','7','8','9'];
newArray = shuffle(myArray);

function shuffle(o){ 
    for(var j, x, i = o.length; i; j = Math.floor(Math.random() * i), x = o[--i], o[i] = o[j], o[j] = x);
    return o;
};

shuffle 方法取自how can I shuffle an array

Answer 3

所以你想要从 1 到 9 的 9 个随机唯一数字？在我看来，这与希望以随机顺序排列数字 1 到 9 相同。

这可以简单地完成：

[1,2,3,4,5,6,7,8,9].sort(function () { // shuffle
    return Math.random() - 0.5; // returns > 0 ~50% of the time
});

否则你可以这样做：

var array = [];
while (array.length < 9) {
    array = array_unique(array.concat([ get_random_number() ]);
}
console.log(array);

大多数框架都以某种方式具有array_unique 函数，或者只是编写自己的函数。

有更快的方法可以做到这一点，但显式包含对 unique() 的调用使此实现易于理解和验证。

Answer 4

我推荐一个while 循环，类似于

function unique_nums(n) {
    var myarray = [];
    for (var i=0;i<n;i++){
        var next_num = Math.random();
        while (myarray.indexOf(next_num) !== -1) {
            next_num = Math.random();
        }
        myarray.push(next_num);
    }
    return myarray;
}

这将确保随机数在pushed 之前不存在于数组中。