Wie wärs mit Iteratoren?

Tolle Grafik hihi .. und was soll man darunter verstehen? Kommt auf die Notation drauf an wie du's hinschreiben möchtest.

Wenn du die zwei lediglich vergleichen dann is ja eh einfach, läuft ab wie das durchlaufen eines Baumes nur dass du beide gleichzeitig (und gleich) durchläufst und die Knoten jeweils vergleichst.

Zitat von Elland

Das einzige was ich mich Frage ist wie die Collections aufgebaut sind.

Wenn du weißt, wie du zwei "flache" Collections vergleichst, dann wendest du dieses Wissen einfach rekursiv auf die Kinder an, und schon kannst du auch beliebig verschachtelte Collections vergleichen.

Zitat von JohnFoo

Tolle Grafik hihi .. und was soll man darunter verstehen?

Das sind geschachtelte Arrays in Smalltalk-Syntax. Java-Gurus müssen sowas nicht lesen können.

Zitat von Elland

Die Frage ist nicht wie ich die beiden Collections vergleiche, dass sollte machbar sein. Das einzige was ich mich Frage ist wie die Collections aufgebaut sind.

# ( ( 3 ) # ( 5 9 ) #( 12 34 7 8)) wäre dies so sinnig?

Jörg

Weil Deine Frage so noch nicht beantwortet wurde: Ja, so in etwa
koennten die Collections aufgebaut sein: Listen, deren Kinder
entweder weitere Listen (= subknoten) oder atomare Werte (=blaetter)
enthalten koennen, bilden einen Baum und sind fuer Deine Aufgabe
geeignet:

(list 'erstesElementEbene1 'zweitesElementEbene1 (list 'erstesElementEbene2 'zweitesElementEbene2 (list 'erstesElementEbene3) ) 'viertesElementEbene1 )

Und auch wenn Du nicht danach gefragt hast: Ein Algorithmus zum
Vergleichen koennte z.B. wie folgt aussehen:

#! Lisp
(define-function compare (a b) 
  (conditions 
   ;; wenn a und b beides leere listen sind, sind sie natuerlich gleich:
   ((and (not a) (not b)) true)

   ;;wenn a und b listen sind, dann sind sie gleich wenn
   ;;1.) die ersten beiden elemente dieser beiden listen  
   ;;gleich sind, und 2.) wenn die beiden rest-listen 
   ;;ebenfalls gleich sind:
   ((and (is-a-collection? a)  (is-a-collection? b)) 
	(and 
	 (compare (first-element-from a) (first-element-from b)) 
	 (compare (other-elements-from a) (other-elements-from b)) ) )


   ;;ansonsten vergleiche einfach die beiden atomaren elemente miteinander:
   ((= a b))))