在Javascript中没有欺骗的随机数生成器?

时间:2010-09-26 06:12:21

标签: javascript random

我需要帮助编写一些代码,这些代码将从12个数字的数组中创建一个随机数,并在没有欺骗的情况下打印9次。这对我来说很难实现。有什么想法吗?

7 个答案:

答案 0 :(得分:7)

var nums = [1,2,3,4,5,6,7,8,9,10,11,12];
var gen_nums = [];

function in_array(array, el) {
   for(var i = 0 ; i < array.length; i++) 
       if(array[i] == el) return true;
   return false;
}

function get_rand(array) {
    var rand = array[Math.floor(Math.random()*array.length)];
    if(!in_array(gen_nums, rand)) {
       gen_nums.push(rand); 
       return rand;
    }
    return get_rand(array);
}

for(var i = 0; i < 9; i++) {
    document.write(get_rand(nums));
}

答案 1 :(得分:4)

最有效和最有效的方法是将您的数字随机播放,然后打印前九个。使用good shuffle algorithm。Thilo建议会给你带来不好的结果。 See here.

修改 这是一个简短的Knuth Shuffle算法示例:


void shuffle(vector<int> nums)
{
  for (int i = nums.size()-1; i >= 0; i--)
  {
    // this line is really shorthand, but gets the point across, I hope.
    swap(nums[i],nums[rand()%i]);
  }
}

答案 2 :(得分:0)

如果我理解正确,你想要改组你的阵列。

循环几次(数组长度应该这样做),并且在每次迭代中,获取两个随机数组索引并在那里交换两个元素。 (更新:如果您对此非常认真,可能不是best algorithm)。

然后,您可以打印前九个数组元素,这些元素将是随机顺序而不是重复。

答案 3 :(得分:0)

这样做比较简单,它背后的理论是创建另一个数组,跟踪你使用的数组元素。

var tempArray = new Array(12),i,r;
for (i=0;i<9;i++)
    {
    r = Math.floor(Math.random()*12);    // Get a random index
    if (tempArray[r] === undefined)      // If the index hasn't been used yet
        {
        document.write(numberArray[r]);  // Display it
        tempArray[r] = true;             // Flag it as have been used
        }
    else                                 // Otherwise
        {
        i--;                             // Try again
        }
    }

其他方法包括改组数组,从数组中删除已使用的元素,或将使用过的元素移动到数组的末尾。

答案 4 :(得分:0)

尝试一次:

//Here o is the array;
var testArr = [6, 7, 12, 15, 17, 20, 21];
    shuffle = function(o){ //v1.0
                        for(var j, x, i = o.length; i; j = parseInt(Math.random() * i), x = o[--i], o[i] = o[j], o[j] = x);
                        return o;
                };
shuffle(testArr);

答案 5 :(得分:0)

这是一种在min和max之间获取随机数而不重复的通用方法:

function inArray(arr, el) {
    for(var i = 0 ; i < arr.length; i++) 
            if(arr[i] == el) return true;
    return false;
}

function getRandomIntNoDuplicates(min, max, DuplicateArr) {
    var RandomInt = Math.floor(Math.random() * (max - min + 1)) + min;
    if (DuplicateArr.length > (max-min) ) return false;  // break endless recursion
    if(!inArray(DuplicateArr, RandomInt)) {
       DuplicateArr.push(RandomInt); 
       return RandomInt;
    }
    return getRandomIntNoDuplicates(min, max, DuplicateArr); //recurse
}

致电:

var duplicates  =[];
for (var i = 1; i <= 6 ; i++) { 
    console.log(getRandomIntNoDuplicates(1,10,duplicates));
}

答案 6 :(得分:0)

const nums = [1,2,3,4,5,6,7,8,9,10,11,12];
for(var i = 1 ; i < 10; i++){
    result = nums[Math.floor(Math.random()*nums.length)];
    const index = nums.indexOf(result);
    nums.splice(index, 1);
    console.log(i+' - '+result);
}