如何生成不重复的随机数 javascript

Posted 2023-02-25

【中文标题】如何生成不重复的随机数 javascript

【英文标题】：How to generate random numbers with no repeat javascript

【发布时间】：2012-06-01 03:16:55

【问题描述】：

我正在使用以下代码生成 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;
      );
);

【问题讨论】：

你应该使用Math.floor(Math.random() * totalFriends)，否则你有时会超出数组的末尾

【参考方案1】：

这是一个函数，它将从 array 中获取 n 个随机元素，并根据 Fisher-yates shuffle 返回它们。请注意，它将修改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);

【讨论】：

我已经更新了完整的代码，我实际上是从我选择随机 25 的那些 ID 列表中获取 ID 列表。

那么我应该在页面中添加这个randomFrom 函数，然后在randNo 的地方调用它吗？

【参考方案2】：

在[1..totalfriends]范围内创建一个数字数组（例如yourarray） 随机排列数组（例如，使用 Fisher-Yates 算法的 javascript 实现） 在for 内（从0 到yourarray.length - 1）从数组中创建一个pop()（或者只获取n-th 元素），这样您每次都会得到一个不同的数字

这样做可以避免重复号码

【讨论】：

我不熟悉pop() 函数，我怎么能在这里实现它。 ?

pop 已经在 javascript 中实现。它返回数组中的最后一个元素

【参考方案3】：

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

var friendIndexes = [];

for (var i=0; i<numFriends; i++)

   friendIndexes.push(i);

然后，一旦你有了一个包含所有数字的数组，我会执行一些迭代次数，可能是 1000 次，你会在其中生成两个随机数，并交换这些索引中的值。

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;

您实际上是在对它们进行洗牌，结果将以随机顺序为您提供数字。

【讨论】：

这个想法很好，但是Fisher-Yates shuffle 是一种更有效的洗牌数组的方法。

我已经更新了完整的代码，我实际上是从我选择随机 25 的那些 ID 列表中获取一个 ID 列表

【参考方案4】：

取一个不除 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 ;

这应该可以正常工作。