In Common Lisp, come in altri linguaggi, un array è un insieme di elementi a cui si accede tramite indici interi. I tipi degli elementi possono essere eterogenei. L'array può essere multidimensionale (non semplicemente monodimensionale).
make-array permette di creare array.
Ha molte opzioni, ma le sue forme più semplici permettono di creare array a N dimensioni con tutti gli elementi inizializzati a un unico valore, oppure con l'array inizializzato ai valori di un'altra sequenza (come una lista).
Il suo primo argomento è una lista con le dimensioni di ciascun asse.
(make-array '(4) :initial-element 3) ; => #(3 3 3 3)
(make-array '(2 2) :initial-element 'x) ; => #2A((X X) (X X))
(Nota come gli array a N dimensioni vengono stampati con il numero di dimensioni.)
Gli array si possono anche creare usando lo stesso formato con cui vengono stampati:
#(x y z) ; => #(X Y Z)
#2A((1 2) (3 4)) ; => #2A((1 2) (3 4))
Per accedere agli elementi di un vettore usa aref: gli indici partono da zero.
Il numero di indici forniti deve corrispondere al rango dell'array.
(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 è un Lisp Alien a cui piace scrivere codice per giocare. Oggi vuole scrivere qualche funzione che lo aiuti con un gioco molto simile al tris.
Come il tris, questo gioco si gioca su un tabellone, una griglia 3x3.
Per prima cosa Larry ha bisogno di una funzione per creare un tabellone vuoto, make-empty-board.
Tutte le celle del tabellone devono essere NIL.
(make-empty-board) ; => #2A((NIL NIL NIL) (NIL NIL NIL) (NIL NIL NIL))
Poi Larry ha bisogno di una funzione per creare un tabellone da un array di righe. Per esempio:
(make-board-from-list '((A B C) (D E F) (G H I))) ; => #2A((A B C) (D E F) (G H I))
Se c'è un caso in cui ci sono 3 simboli uguali in fila, allora quel giocatore ha vinto.
Larry avrà bisogno di una funzione, all-the-same-p, che, dato un array di 3 elementi, restituisce T se tutti gli elementi sono lo stesso simbolo.
(eq si può usare per determinare se due simboli sono uguali.)
(all-the-same-p #(A A A)) ; => T
(all-the-same-p #(A B C)) ; => NIL
Ora Larry ha bisogno di un modo per ottenere gli elementi di una riga.
La funzione row prende un tabellone e un numero di riga e deve restituire un array con gli elementi di quella riga.
(row #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(4 5 6)
Infine Larry ha bisogno di un modo per ottenere gli elementi di una colonna.
La funzione column prende un tabellone e un numero di colonna e deve restituire un array con gli elementi di quella colonna.
(column #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(2 5 8)
Iscriviti a Exercism per imparare e padroneggiare Common Lisp con 27 concetti92 esercizi e il mentoring di persone reali, tutto gratis.