ungereimtheiten mit Iterator/ListIterator

[0x7F800000]

ein sehr simples beispiel mit zwei int's:

public class _{
public static void main(String... _){
	for(int i=0; i<10; i++){
		for(int j=i+1 /*<--- geht nicht mit Iterator oder ListIterator?*/; j<10; j++){
			System.out.println(i+"|"+j);
		}
	}
}
}

es gibt einfach alle paare i|j mit i<j für i,j aus [0,9]

Frage: wie stelle ich denn etwas völlig analoges mit Iteratoren auf einer Liste an?
D.h. ich will die liste mit einem iterator durchgehen, und mit dem zweiten iterator jeweils alle nachfolgenden elemente durchlaufen.

Aber entweder bin ich zu dumm, oder es ist zu spät: ich komm nicht drauf :autsch:
irgendsowas wie "clone()" gibts für die dinger ja nicht...

wie durchlaufe ich das denn jetzt ???:L
irgendwas mit "get(i)" oder "listIterator(int i)" oder alles in arrays umwurschten kommt nicht in frage, soviel weiß ich jetzt schonmal. Ich will mit einer ganz simplen doppelt verketteten liste arbeiten, wo kein random access in sinnvoller zeit umzusetzen ist. Eher schreibe ich das halbe util-package neu (würde aber zu gerne darauf verzichten)

Ich könnte natürlich jedes mal das vorderste element nehmen, und es aus der liste entfernen, dann könnte ich die verbleibende liste ganz normal mit einem zweiten iterator durchlaufen, aber... irgendwie ist das doch unschön ???:L
..und funzt nicht mehr mit ArrayLists und ähnlichen geschichten, bei den insert/remove teuer ist

 

[Schandro]

naja, du könntest in der inneren Schleife einfach en neuen Iterator erstellen. Danach rufst du sooft .next() auf ihn auf, das er mit dem nächsten Element als der Hauptiterator beginnt. Bräuchstest nur ne kleine Zählervariable i um zu sehen wie oft der Hauptiterator schon durchgelaufen ist, mehr nicht...

 

[0x7F800000]

nunja... dadurch wird aus O(1) plötzlich O(n) , und das im offenen Gelände ohne guten Grund :?
Dein vorschlag läuft ja auf dasselbe hinaus, als wenn der per "listIterator(int i)" erstellte zweite iterator sich bis zur i-ten position durchklickt, ohne mit all den gesehenen elementen irgendwas sinnvolles zu machen. Und das trotz der tatsache, dass die referenzen auf das passende Listenelement alle schon beim ersten iterator vorhanden sind und in konstanter zeit kopiert werden können

Es wäre noch akzeptabel, den zweiten Iterator vom Listenende bis zum ersten iterator rückwärts laufen zu lassen, und dabei jedes mal mit == prüfen, ob die nicht auf dasselbe objekt zeigen. Da wüsste ich allerdings gerne, wie ich den iterator am ende der Liste erzeuge. Wenn "listIterator(int i)" schlau implementiert ist, dann unterscheidet es evtl. zwischen vorne und hinten, dann kann man damit den iterator womöglich in konstanter zeit auf das Ende setzen. Wenn das nicht der Fall ist, vermasselt's mir ordentlich die laune :roll: mal schauen...

edit:
wobei, es würde in meinem fall evtl auch nichts kaputtgehen, wenn ich die reihenfolge komplett umändere, und mit dem zweiten iterator jeweils vorne anfange, dafür aber den ersten hinten anfangen lasse usw. ???:L Oooh man, manchmal nerven sichbarkeitseinschränkungen, das gibts doch nicht, dass ich sowas sage^^