从数组中挑选2个随机元素

zsq*_*are 9 javascript jquery

从数组中选择2个唯一随机元素的最有效方法是什么(即,确保未选择相同的元素两次).

我到目前为止:

var elem1;
var elem2;

elem1 = elemList[Math.ceil(Math.random() * elemList.length)];
do {
  elem2 = elemList[Math.ceil(Math.random() * elemList.length)];
} while(elem1 == elem2)
Run Code Online (Sandbox Code Playgroud)

但这通常会导致我的页面加载.

更好的解决方案?

额外的问题,我如何将其扩展到n元素

geo*_*org 29

不要使用循环和比较.代替

  • 洗牌
  • 先拿两个要素

  • 对于大型输入数组,这会更慢. (2认同)
  • @thg435 说“500 个对象一点儿也不大”就像说“500 个长度的字符串不是很长”。 (2认同)
  • @supermasher:我不明白你说的话. (2认同)

Meh*_*ani 7

可以使用内置功能(切片排序)来完成,

var n = 2
    randomItems = array.sort(() => .5 - Math.random()).slice(0, n);
Run Code Online (Sandbox Code Playgroud)


Mar*_*son 5

http://underscorejs.org/#sample

_.sample(列表,[n])

从列表中产生一个随机样本。传递一个数字以返回列表中的n个随机元素。否则,将返回一个随机项目。

_.sample([1, 2, 3, 4, 5, 6]);
=> 4

_.sample([1, 2, 3, 4, 5, 6], 3);
=> [1, 6, 2]
Run Code Online (Sandbox Code Playgroud)

在源代码中,它像@ thg435建议的那样使用随机播放

  • 替代方法是 [lodash 有一个 `sampleSize` 方法](https://lodash.com/docs/4.17.5#sampleSize) (2认同)