Question

在游戏中我有一个玩家列表，让我们这样说：

LinkedList<String> players = new LinkedList<String>();

我想让每个玩家与其他玩家互动，所以我写了两个嵌套循环：

Iterator<String> i1 = players.iterator();
while (i1.hasNext()) {
    String p1 = i1.next();
    Iterator<String> i2 = players.iterator();
    // But I want to do this: Iterator<String> i2 = i1.clone();
    while (i2.hasNext()) {
        String p2 = i2.next();
        System.out.println("Interact: " + p1 + ", " + p2);
    }
}

由于我只希望每对玩家互动一次，我想在外圈的当前玩家之后用玩家开始内循环。所以我想克隆迭代器，但不能编译。

那么，我该怎么做呢？

Answer 1

以下将会这样做：

ListIterator<String> i1 = players.listIterator(0);
while (i1.hasNext()) {
    String p1 = i1.next();
    ListIterator<String> i2 = players.listIterator(i1.nextIndex());
    while (i2.hasNext()) {
        String p2 = i2.next();
        System.out.println("Interact: " + p1 + ", " + p2);
    }
}

它依赖于ListIterator从给定位置开始并且也知道其当前位置的能力。

Answer 2

除了aix answer之外，我想指出的是，无论从特定索引开始创建迭代器，它都必然是线性操作。如果不是，您可以使用

在固定时间内对列表进行任意访问

elementN = createIterator(linkedList, N).next();

这将是矛盾的。

在您的情况下，我认为最有效的解决方案实际上是

List<String> tmp = new ArrayList<String>(players);
for (int p1 = 0; p1 < tmp.size(); p1++)
    for (int p2 = p1+1; p2 < tmp.size(); p2++)
        System.out.println("Interact: " + tmp.get(p1) + ", " + tmp.get(p2));

但是请注意，仍然与aix的解决方案相同; O（n ²）但可能具有较小的常数因子。

Answer 3

对于避免与listIterator(int)相关的线性费用的解决方案（NPE＆＃39;答案），请参阅我的answer to a similar question。简而言之，只要您不关心访问列表的顺序，就可以从最后一个元素开始外循环并迭代回来，从第一个元素开始内循环并向前迭代直到两个元素迭代器满足。对list.listIterator（list.size（））的调用很快，因为list是LinkedList，即双向链表，并且访问最后一个元素不需要遍历列表。见下面的例子：

public static int iterRevIterator(List<Integer> list) {
    int sum = 0;
    for(ListIterator<Integer> outer = list.listIterator(list.size()); outer.hasPrevious(); ) {
        Integer oVal = outer.previous();
        for(ListIterator<Integer> inner = list.listIterator(); inner.nextIndex() <= outer.previousIndex(); ) {
            sum += oVal * inner.next();
        }
    }
    return sum;
}

用Java克隆Iterator？

3 个答案: