如何在没有重复的javascript的情况下生成随机数

How to generate random numbers with no repeat javascript

本文关键字：javascript 情况下 随机数      更新时间：2023-09-26

我正在使用以下代码生成0到Totalfriends之间的随机数，我想获取随机数，但不应重复。知道怎么做吗？

这是我正在使用的代码

FB.getLoginStatus(function(response) {
    var profilePicsDiv = document.getElementById('profile_pics');
FB.api({ method: 'friends.get' }, function(result) {
     // var result =resultF.data;
   // console.log(result);
   var user_ids="" ;
   var totalFriends = result.length;
   // console.log(totalFriends);
   var numFriends = result ? Math.min(25, result.length) : 0;
  // console.log(numFriends);
   if (numFriends > 0) {
      for (var i=0; i<numFriends; i++) {
        var randNo = Math.floor(Math.random() * (totalFriends + 1))
        user_ids+= (',' + result[randNo]);
         console.log(user_ids);
          }
        }
        profilePicsDiv.innerHTML = user_ids;
      });
});

这是一个函数，它将从 array 中获取 n 个随机元素，并根据 Fisher-Yates 洗牌返回它们。请注意，它将修改array参数。

function randomFrom(array, n) {
    var at = 0;
    var tmp, current, top = array.length;
    if(top) while(--top && at++ < n) {
        current = Math.floor(Math.random() * (top - 1));
        tmp = array[current];
        array[current] = array[top];
        array[top] = tmp;
    }
    return array.slice(-n);
}

假设您的代码按照我认为的方式工作，那么您已经拥有了一个用户 ID 数组：

var random10 = randomFrom(friendIds, 10);
  1. 创建一个数组（例如 yourarray ） 范围内的数字 [1..totalfriends]
  2. 打乱数组（例如，使用Fisher-Yates算法的 JavaScript 实现）
  3. 在for内部（从0到yourarray.length - 1）从数组中pop()（或只是获取n-th元素），这样您每次都会得到一个不同的数字

这样做可以避免获得重复的数字

我会执行随机迭代，创建一个包含所有数字的数组，例如：

var friendIndexes = [];
for (var i=0; i<numFriends; i++)
{
   friendIndexes.push(i);
}

然后，一旦你有一个包含所有数字的数组，我会执行一些迭代次数，也许是 1，000 次，在那里你生成两个随机数，并交换这些索引中的值。

for (var s = 0; s<1000; s++)
{
    var rnd1 = Math.floor(Math.random() * (numFriends + 1);
    var rnd2 = Math.floor(Math.random() * (numFriends + 1);
    // Swap the two values (remember to use a temp variable)
    var tmp = friendIndexes[rnd1];
    friendIndexes[rnd1] = friendIndexes[rnd2];
    friendIndexes[rnd2] = tmp;
}

你基本上是在洗牌它们，结果会以随机顺序给你数字。

取一个大数字，不要除以numFriends或只是一个大的质数（如：702038，727699，992700，1201046，1232255，2312734，3136255，4235414，6090515），然后去

var result=[] ;
var K=Math.floor((Math.random()*bigUnNumFreindsDivider) ;
for (var i=0; i<numFriends; i++)
{
    result[i]=(i*bigUnNumFreindsDivider+K)%numFreinds ;
}

这应该可以正常工作。

相关文章：