javascript - 从数组中获取不包括先前选择的随机值

Question

我已经开始使用 Javascript 构建一个 super 基础的“常识测验”...但我正在努力想出一种有效的方法来获得一个随机问题，不包括以前选择的问题。

目前我有一个名为 previous_questions 的数组，它存储之前选择的问题的索引，以及一个 while 循环，如果该数字已经存在于previous_questions 数组。

var r = Math.floor(Math.random() * questions.length);
while(previous_questions.indexOf(r) >= 0) {
    r = Math.floor(Math.random() * questions.length);
}

虽然这目前有效，但我无法想象这是一种有效的方法，并且在没有剩余问题可供选择时可能会导致无限循环。这样做更有效的方法是什么？提前致谢!

Answer 1

实现这一目标的一种方法是打乱问题而不是一次随机选择问题。

function shuffle(a) {
  for (let i = a.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    [a[i], a[j]] = [a[j], a[i]];
  }
  return a;
}

let questions = ["a", "b", "c", "d", "e", "f"];

shuffle(questions); /* Shuffle the question array */

//Looping thru the shuffled questions
questions.forEach(q => {
    console.log(q);
});

shuffle 函数被采取了here