如何在没有重复的javascript的情况下生成随机数
How to generate random numbers with no repeat javascript
我正在使用以下代码生成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);
- 创建一个数组(例如
yourarray
) 范围内的数字[1..totalfriends]
- 打乱数组(例如,使用
Fisher-Yates
算法的 JavaScript 实现) - 在
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 ;
}
这应该可以正常工作。
相关文章:
- JavaScript-在手机上不工作的情况下,在外部单击时隐藏元素
- 在不设置协议的情况下,使用javascript/jquery更改iframe-src
- 如何在不单击javascript中的按钮的情况下触发事件
- 图像可以从源<img src=""/>.TEXT可以在没有javascript的情况下从外部
- 无法't在不使用Javascript刷新页面的情况下多次将值传递给文本框
- 有没有一种方法可以在没有文档或jQuery的情况下使用javascript解码html实体
- 如何在没有ajax的情况下将javascript动态数据发送到php变量
- 如何使用JavaScript在没有html dom的情况下隐藏html元素
- 如何在不知道关键字的情况下访问javascript对象值
- 为什么在这种情况下,“This”确实充当javascript函数中的私有成员
- 如何在不保存到其他变量的情况下更改JavaScript中的值
- 在不使用PHP的情况下将表单输入值获取到Javascript中
- 如何在不预定义的情况下将javascript函数传递到另一个函数中
- 在给定 javascript 中的表头的情况下生成 TSV 文件
- 如何在不退出javascript的情况下从javascript更新网页
- 我可以在不使用乘法运算符“”的情况下进行乘法运算吗*"在JavaScript中
- 在不使用循环的情况下,从一个数据库字符串值向javascript数组添加多个对象
- Haxe Javascript:在不使用Reflect的情况下按名称获取和设置属性
- 在不使用javascript的情况下,可以在表单字段中设置文本占位符(以提示最终用户插入特定格式)
- 在这种javascript情况下,除了eval之外的任何其他选项