Javascript 中的 Fisher-Yates Shuffle

Question

JS 新手，目前正在大学学习。对于我目前的 JS 项目，我正在构建一个记忆卡游戏。我开始思考如何随机洗牌，我接近了 Fisher-Yates Shuffle 算法所做的事情——this page 上的第二个程序。但是，我不明白 [0] 在拼接方法之后究竟做了什么。是移动/压缩数组的原因吗？如果是，我找不到其他相关示例/文档。

function shuffle(array) {
  var copy = [], n = array.length, i;

  // While there remain elements to shuffle…
  while (n) {

    // Pick a remaining element…
    i = Math.floor(Math.random() * n--);

    // And move it to the new array.
    copy.push(array.splice(i, 1)[0]);
  }

  return copy;
}

Answer 1

array.splice(i, 1) 截取array 的i-th 元素并将其作为单值数组返回（就像array.splice(i, 2) 将截取i-th 和i+1-th 元素和将它们作为二元素数组返回）。然后[0]，简单的索引操作，从该数组中选择单个元素（因为我们不需要数组）；然后使用copy.push 将此单个元素添加到copy。

更熟悉的索引操作用法：

array = [4, 7, 2, 10];
array[0]
// => 4
array[1]
// => 7

array = [18];
array[0]
// => 18

Answer 2

array.splice() 返回一个数组，但在洗牌时，您想从未知位置随机取出一张牌并将其放入新数组中（洗牌后的一张）。现在要注意的是，您不想通过 copy.push(array.splice(i, 1) 再次添加类似的数组，因为这会将整个返回的数组添加到复制数组中，并且随机播放的随机性会降低，这反过来会导致游戏中的相关结果因为该数组将与最后一个相似（~），只是翻转了几位。将[0] 添加到array.splice(i, 1) 可确保您只从一次返回的整个结果数组中复制一个元素，从而产生更大的随机性。