总是在 3K 个号码的范围内选择一个不同的号码

Question

我正在用 Javascript 构建一个混合应用程序，它随便从数据库中选择一个练习，等待用户解决它，然后再选择另一个练习。

在这一点上没什么难的，我的问题是总是从数据库中选择不同的练习。

现在我的代码以这种方式“工作”：

1. 获取练习总数（约 3K），
2. 生成一个从1到3000的N个随机数，
3. 从 DB 中选择 N 练习，
4. 将 N 号保存在 'used' db 表中，
5. 生成另一个号码名称，
6. 这次首先检查生成的号码是否已经被使用过，
7. 如果 NO 选择练习，如果 YES 生成另一个号码，
8. 等等……

代码对前 2000-2500 个数字运行良好，然后开始变得非常慢，因为生成一个尚未使用的随机数开始变得非常困难。当使用的数字略小于 3K 时，代码完全损坏：继续检查，但新数字永远不会出现

我怎样才能以尽可能少的内存使用的快速和轻松的方式处理这种情况？

非常感谢！

编辑

我在 phonegap 应用程序中使用 WebSQL

这就是我正在做的（代码）：

这里我得到了练习的数量

1. SELECT COUNT(*) AS countArt FROM Exercises'

这里我选择一个从 1 到 totalNumberOfExercises 的随机数

2. randomNumber = random(totalNumberOfExercises);
   function numeroCasuale(len){
        var num = Math.floor(Math.random() * len) + 0;
        return num;
    };

这里我检查我的 randomNumber 是否已经在数据库中，这意味着已经使用了

4. SELECT EXISTS(SELECT * FROM alreadyUsed WHERE numero=randomNumber)

如果 randomNumber 存在，我会生成另一个 randomNumber 并一次又一次地检查它......

Answer 1

使用来自另一个 stackoverflow question 的这个 shuffle 函数：

function shuffle(o){
    for(var j, x, i = o.length; i; j = Math.floor(Math.random() * i), x = o[--i], o[i] = o[j], o[j] = x);
    return o;
}

你可以创建这个：

function generateRandomSequence(amount){
    var random = [];
    for (var i = 0; i<amount; i++) random[i] = i;
    return shuffle(random);
}

var random = generateRandomSequence(3000);
var gamesCompleted = 0;

function nextGame(){
    console.log(random[gamesCompleted]);
    gamesCompleted++;
}

nextGame();

这将创建一个数组，其中位置 0 = 0、1 = 1 等等，并将其打乱，因此我们有一个没有重复的随机序列。跟踪您完成了多少游戏，并将此数字用作下一个问题的索引。 Here's a fiddle.