随机化数组中的元素？

Question

我为我的一位艺术家朋友创建了一个网站，她希望布局保持不变，但她也希望将她制作的新画混合到当前布局中。 因此，我在图库主页面上有 12 个缩略图（thumb1-thumb12），还有 18 个图像（img1-img18）要放置。

我想到的方法是创建所有图像的数组，将其随机化，然后简单地刮掉首先 12 个并将它们装入拇指槽中。 另一种方法是从阵列中随机选择 12 个图像。 在第一种情况下，我找不到随机化数组元素的方法。 在后一种情况下，除了使用第二个数组之外，我无法思考如何防止图像多次加载，这看起来非常低效且可怕。

顺便说一句，我是用 Javascript 完成所有这些工作的。

Answer 1

我不久前写过这篇文章，它恰好符合您正在寻找的内容。 我相信 ojblass 指的是 Fisher-Yates shuffle：

Array.prototype.shuffle = function() {
   var i = this.length;
   while (--i) {
      var j = Math.floor(Math.random() * (i + 1))
      var temp = this[i];
      this[i] = this[j];
      this[j] = temp;
   }

   return this; // for convenience, in case we want a reference to the array
};

请注意，修改 Array.prototype 可能被认为是不好的形式。 您可能希望将其实现为将数组作为参数的独立方法。 无论如何，要完成它：

var randomSubset = originalArray.shuffle().slice(0,13);

或者，如果您不想实际修改原始内容：

var randomSubset = originalArray.slice(0).shuffle().slice(0,13);

Answer 2

您应该实施 Fisher-Yates shuffle（也称为 Knuth shuffle）。

看看提供的很好的答案

Answer 3

你的第一种方法会起作用。 只需将 18 个元素打乱并取出前 12 个即可。

Answer 4

我最近自己也遇到了这个问题。 这里的帖子有帮助：http://waseemsakka.com/2012/02/14/javascript-dropping-the-last-parts-of-an-array-and-randomizing-the-order-of -an-array/ 。

基本上，从随机化数组开始：

thumbs.sort(function(a, b) {
     return Math.random() - 0.5;
})

这将随机化 18 个元素的顺序。 然后，如果只保留前 12 个元素，则只需删除最后 6 个元素即可：

thumbs.length = 12;