자바에서 반복자를 복제 하시겠습니까? 나는 플레이어의 목록을 가지고 게임에

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의 능력 지정된 위치에서 시작하고 또한 그것의 현재 위치를 알고에 의존

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); 
    } 
} 

.

Answer 2

aix answer 외에도 특정 인덱스에서 시작하는 반복기를 만들면 선형 연산으로 바인딩된다는 것을 지적하고 싶습니다. 그것이 아니라면, 당신은 모순 될

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

사용하여 일정 시간의 목록에 임의 접근을 할 수있을 것입니다.

상황에서

그래서 저는이 여전히 AIX에 의한 솔루션과 같은 복잡한 것으로, 가장 효율적인 솔루션이 실제로 그러나

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)); 

참고 할 것이라고 믿는다 O (n)하지만 더 작은 상수 계수가있을 수 있습니다.

Answer 3

listIterator(int) (NPE의 답)과 관련된 선형 비용을 피할 수있는 해결책은 내 answer to a similar question을 참조하십시오. 요약하면,리스트가 방문한 순서에 신경 쓰지 않는 한, 마지막 요소에서 외부 루프를 시작하여 뒤로 반복하고 첫 번째 요소에서 내부 루프를 시작하고 두 반복기가 반복 될 때까지 앞으로 반복 할 수 있습니다 만나다. list가 LinkedList, 즉 이중 연결리스트이기 때문에 list.listIterator (list.size())에 대한 호출이 빠르며 마지막 요소에 액세스 할 때 목록을 반복 할 필요가 없습니다. 아래 예제를 참조하십시오 :

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; 
}