Fachrat Informatik - Forum

Ich glaube du wirfst da was durcheinander. Mit cons erzeugt man so ein Kästchen. cons klebt also quasi die beiden Teile zusammen und liefert ein Pärchen zurück.

Mit car und cdr kann man aus so einem Pärchen wieder auf die einzelnen Teile zugreifen. car liefert dabei die vordere Hälfte, cdr die hintere.

Beispiel:

(cons 1 2) --> (1 . 2)

(car (cons 1 2)) --> 1

(cdr (cons 1 2)) --> 2

In der Aufgabe die die Kästchen noch verschachtelt, d.h. du musst evtl. car/cdr mehrmals hintereinander anwenden, um an das gewünschte Element zu kommen. Aufmalen hilft da weiter. Die Klammer-Punkt-Ausgabe auf der Scheme-Konsole ist nicht immer eindeutig und daher mit vorsicht zu genießen.

Hilft dir das weiter?

ergibt ja das Folgende



Nun wendest Du ja



drauf an und erhältst 3.

1. Schritt: cdr struktur => (5 (8 . 3) . 7)
   
2. Schritt: cdr (5 (8 . 3) 7) => ((8 . 3) 7)
   
3. Schritt: car ((8 . 3) 7) => (8 . 3)
   
4. Schritt: cdr (8 . 3) => 3

Hoffe das ist so verständlich

Ok, Oixio hatte ja schon gesagt, dass ein cons zwei Elemente zu einem Tupel macht:



Nun möchtest Du ja wieder auf die Elemente im Tupel zugreifen können, dafür sind car und cdr da. car ermöglicht den Zugriff auf das erste Element und cdr den Zugriff auf den Rest.



Das gilt genauso für kompliziertere "Tupel"



Du kannst beliebig komplizierte Strukturen mit cons erzeugen, so auch den Aufruf von struktur in Deinem Beispiel.



Ist die Scheme Darstellung Deiner struktur. Dir ist ja sicher aufgefallen, dass in der äusseren Klammer nur ein Punkt steht, dieser steht ganz am Ende. Das ist normal so, aber trotzdem sind die Zahlen darin einzelne Elemente. Das bedeutet



Und so weiter und sofort, danach musst Du nur noch fröhlich car und cdr auf die Struktur loslassen um ein beliebiges Element zu erreichen.

Falls es noch immer nicht klar sein sollte:

Mache Dir bei komplizierteren Ausdrücken immer klar, wo die beiden Elemente sind, die zu einem cons gehören und auf die Du dann mit car und cdr zugreifen kannst:

(cons (cons 1 2) (cons 5 (cons (cons 8 3) 7))) ; struktur
(cons (cons 1 2) (cons 5 (cons (cons 8 3) 7))) ; (cdr struktur)
(cons (cons 1 2) (cons 5 (cons (cons 8 3) 7))) ; (cdr (cdr struktur))

usw.

Vielleicht hilft es auch zu erwähnen, dass man car und cdr "von innen" liest.
D.h. bei (car (cdr struktur)) wird zuerst cdr auf struktur angewendet und dann wird auf das Ergebnis (also auf den zweiten Teil der Struktur) car angewendet NICHT erst car und dann cdr.
Im Prinzip werden also nur die Klammern aufgelöst - und das geht nur von innen nach außen.