En Common Lisp, comme dans d'autres langages, un tableau est un ensemble d'éléments auxquels on accède par des indices entiers. Les types des éléments peuvent être hétérogènes. Un tableau peut être multidimensionnel (et pas simplement à une dimension).
make-array permet de créer des tableaux.
Elle prend de nombreuses options, mais ses formes les plus simples permettent de créer des tableaux à N dimensions dont tous les éléments sont initialisés à une même valeur, ou dont le tableau est initialisé avec les valeurs d'une autre séquence (comme une liste).
Son premier argument est une liste donnant la taille de chaque dimension.
(make-array '(4) :initial-element 3) ; => #(3 3 3 3)
(make-array '(2 2) :initial-element 'x) ; => #2A((X X) (X X))
(Remarque : les tableaux à N dimensions sont imprimés avec leur nombre de dimensions.)
On peut aussi créer des tableaux en utilisant le même format que celui dans lequel ils sont imprimés :
#(x y z) ; => #(X Y Z)
#2A((1 2) (3 4)) ; => #2A((1 2) (3 4))
Pour accéder aux éléments d'un vecteur, utilise aref ; les indices commencent à zéro.
Le nombre d'indices fournis doit correspondre au rang du tableau.
(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 est un Lisp Alien qui aime écrire du code pour jouer à des jeux. Aujourd'hui, Larry veut écrire quelques fonctions pour l'aider dans un jeu qui ressemble beaucoup au morpion.
Comme au morpion, on joue à ce jeu sur un plateau qui est une grille 3x3.
D'abord, Larry a besoin d'une fonction pour créer un plateau vide make-empty-board.
Toutes les cases du plateau doivent être NIL.
(make-empty-board) ; => #2A((NIL NIL NIL) (NIL NIL NIL) (NIL NIL NIL))
Ensuite, Larry a besoin d'une fonction pour créer un plateau à partir d'une liste de lignes. Par exemple :
(make-board-from-list '((A B C) (D E F) (G H I))) ; => #2A((A B C) (D E F) (G H I))
S'il arrive que trois symboles identiques soient alignés, alors ce joueur a gagné.
Larry aura besoin d'une fonction, all-the-same-p, qui, recevant un tableau de 3 éléments, vaut T si tous les éléments sont le même symbole.
(On peut utiliser eq pour déterminer si deux symboles sont identiques.)
(all-the-same-p #(A A A)) ; => T
(all-the-same-p #(A B C)) ; => NIL
Maintenant, Larry a besoin d'un moyen d'obtenir les éléments d'une ligne.
La fonction row prend un plateau et un numéro de ligne et doit renvoyer un tableau contenant les éléments de cette ligne.
(row #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(4 5 6)
Enfin, Larry a besoin d'un moyen d'obtenir les éléments d'une colonne.
La fonction column prend un plateau et un numéro de colonne et doit renvoyer un tableau contenant les éléments de cette colonne.
(column #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(2 5 8)
Inscris-toi sur Exercism pour apprendre et maîtriser Common Lisp avec 27 concepts92 exercices, et un vrai mentorat humain, le tout gratuitement.