随机访问数组，如何跳过重复项？

Question

我有一个 XML 数组，可以从中提取随机问题。我将如何确保没有重复？我当前的代码如下。

    private void getQuestion() {
    // TODO Auto-generated method stub

    res = getResources();
    qString = res.getStringArray(R.array.questions);

    rQuestion = qString[rgenerator.nextInt(qString.length)];

    tokens = new StringTokenizer(rQuestion, ":");
    wordCount = tokens.countTokens();
    sep = new String[wordCount];
    wArray = 0;
    while (tokens.hasMoreTokens()) {
        sep[wArray] = tokens.nextToken();
        wArray++;
    }

}

任何帮助将不胜感激。

Answer 1

Fisher-Yates shuffle 是一种或多或少为此目的而设计的算法。

Answer 2

最好将这一系列问题放在一个列表中并使用 Collections.shuffle()。之后，只需遍历列表。更多信息请访问this related answer。

此解决方案将花费一些内存来复制列表，但请记住，字符串本身不会被复制，只有问题的引用会被复制。为获得最佳性能，请使用具有随机访问权限的列表 (ArrayList)，或将其用作数组的替代品。如果你不这样做，shuffle 方法将在内部创建一个。

Answer 3

如果您想要一种从数组中仅获取唯一值的快速方法，this link 有一个非常快速的方法。下面使用了一个 ArrayList，但你不难从字符串数组转换为 ArrayList - 或者直接使用 ArrayLists。

e.g. new ArrayList(Arrays.asList(myArray));

简而言之，您使用哈希集仅使用此方法获取唯一值

public static ArrayList GetUniqueValues(Collection values)
{
    return new ArrayList(new HashSet(values));
}

那就这样用吧

ArrayList x = new ArrayList();
x.add("abc");
x.add("abc");
x.add("abc");
x.add("def");
x.add("def");
x.add("ghi");

for (Object y : GetUniqueValues(x))
    Log.d("something", y); //ok lets print the value

产生“abc, def, and ghi”的结果

为了清楚起见，我同意 Travis 询问您为什么有重复的问题。以上就是回答问题。

Answer 4

我想通了。我把它换成

private void getQuestion() {
    res = getResources();
    qString = res.getStringArray(R.array.questions);
    arrayLength = qString.length;
    qTotal = arrayLength;

}

private void getRandom() {
    rnd = rgenerator.nextInt(arrayLength);
    rQuestion = qString[rnd];
    qString[rnd] = "used";
    seperate();

}

private void seperate() {
    if (rQuestion != "used") {
        tokens = new StringTokenizer(rQuestion, ":");
        wordCount = tokens.countTokens();
        sep = new String[wordCount];
        wArray = 0;
        while (tokens.hasMoreTokens()) {
            sep[wArray] = tokens.nextToken();
            wArray++;
        }
        qNumber++;
    } else {
        if (qNumber < qTotal) {
            getRandom();
        } else {
            startActivity(new Intent("com.example.END"));
        }
    }

}

它从资源中获取数组，然后从数组中随机抽取一个问题。然后它将那个设置为“已使用”并将其拆分。它还检查拉出的问题是否“已使用”，如果是，则拉出另一个问题。如果所有问题都“已使用”，它还会进入游戏结束活动