In Common Lisp ist ein Array, wie in anderen Sprachen auch, eine Menge von Elementen, auf die über ganzzahlige Indizes zugegriffen wird. Die Typen der Elemente können heterogen sein. Das Array kann mehrdimensional sein (nicht nur eindimensional).
Mit make-array kannst du Arrays erstellen.
Es hat viele Optionen, aber in seinen einfacheren Formen kannst du damit N-dimensionale Arrays erstellen, bei denen alle Elemente auf einen einzigen Wert initialisiert werden, oder das Array wird mit den Werten einer anderen Sequenz (wie einer Liste) initialisiert.
Sein erstes Argument ist eine Liste mit der Größe jeder Dimension.
(make-array '(4) :initial-element 3) ; => #(3 3 3 3)
(make-array '(2 2) :initial-element 'x) ; => #2A((X X) (X X))
(Beachte, dass die N-dimensionalen Arrays mit der Anzahl der Dimensionen ausgegeben werden.)
Arrays können auch in dem Format erstellt werden, in dem sie ausgegeben werden:
#(x y z) ; => #(X Y Z)
#2A((1 2) (3 4)) ; => #2A((1 2) (3 4))
Um auf Elemente eines Vektors zuzugreifen, verwendest du aref. Die Indizes beginnen bei null.
Die Anzahl der angegebenen Indizes muss dem Rang des Arrays entsprechen.
(aref #2A((1 2 3) (3 4 5))
1 0) ; => 3
(aref #3A(((a b) (c d))
((e f) (g h))
((t u) (v w)))
2 0 1) ; => U
(aref #2A((1) (2)) 0) ; => ERROR (because not enough indexes provided)
Larry ist ein Lisp-Alien, das gern Code schreibt, um Spiele zu spielen. Heute möchte Larry ein paar Funktionen schreiben, die ihm bei einem Spiel helfen, das sehr an Tic-Tac-Toe erinnert.
Wie Tic-Tac-Toe wird dieses Spiel auf einem Spielfeld gespielt, das ein 3x3-Raster ist.
Zuerst braucht Larry eine Funktion, um ein leeres Spielfeld zu erzeugen, make-empty-board. Alle Zellen des Spielfelds sollten NIL sein.
(make-empty-board) ; => #2A((NIL NIL NIL) (NIL NIL NIL) (NIL NIL NIL))
Als Nächstes braucht Larry eine Funktion, um ein Spielfeld aus einer Liste von Zeilen zu erzeugen. Zum Beispiel:
(make-board-from-list '((A B C) (D E F) (G H I))) ; => #2A((A B C) (D E F) (G H I))
Wenn drei gleiche Symbole in einer Reihe liegen, hat diese Person gewonnen. Larry braucht dafür eine Funktion, all-the-same-p, die bei einem Array aus 3 Elementen zu T auswertet, wenn alle Elemente dasselbe Symbol sind. (Mit eq kannst du feststellen, ob zwei Symbole gleich sind.)
(all-the-same-p #(A A A)) ; => T
(all-the-same-p #(A B C)) ; => NIL
Jetzt braucht Larry eine Möglichkeit, die Elemente einer Zeile zu bekommen. Die Funktion row nimmt ein Spielfeld und eine Zeilennummer und soll ein Array der Elemente in dieser Zeile zurückgeben.
(row #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(4 5 6)
Schließlich braucht Larry eine Möglichkeit, die Elemente einer Spalte zu bekommen. Die Funktion column nimmt ein Spielfeld und eine Spaltennummer und soll ein Array der Elemente in dieser Spalte zurückgeben.
(column #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(2 5 8)
Melde dich bei Exercism an, um Common Lisp mit 27 Konzepte92 Übungen und echtem menschlichen Mentoring zu lernen und zu meistern, alles kostenlos.