Em Common Lisp, assim como em outras linguagens, um array é um conjunto de elementos acessados por índices inteiros. Em português, ele também é chamado de vetor. Os tipos dos elementos podem ser heterogêneos. O array pode ser multidimensional (não apenas unidimensional).
make-array permite criar arrays.
Ela tem muitas opções, mas suas formas mais simples permitem criar arrays de N dimensões com todos os elementos inicializados com um único valor, ou com o array inicializado com os valores de outra sequência (como uma lista).
Seu primeiro argumento é uma lista com o tamanho de cada dimensão.
(make-array '(4) :initial-element 3) ; => #(3 3 3 3)
(make-array '(2 2) :initial-element 'x) ; => #2A((X X) (X X))
(Repare que os arrays de N dimensões são impressos com o número de dimensões.)
Também é possível criar arrays usando o mesmo formato em que eles são impressos:
#(x y z) ; => #(X Y Z)
#2A((1 2) (3 4)) ; => #2A((1 2) (3 4))
Para acessar elementos de um vetor, use aref. Os índices começam em zero.
O número de índices fornecidos deve corresponder ao número de dimensões do 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 é um alienígena Lisp que gosta de escrever código para jogar. Hoje ele quer escrever algumas funções para ajudá-lo em um jogo muito parecido com o jogo da velha.
Assim como o jogo da velha, este jogo é jogado em um tabuleiro que é uma grade 3x3.
Primeiro, Larry precisa de uma função para criar um tabuleiro em branco, make-empty-board.
Todas as casas do tabuleiro devem ser NIL.
(make-empty-board) ; => #2A((NIL NIL NIL) (NIL NIL NIL) (NIL NIL NIL))
Agora, Larry precisa de uma função para criar um tabuleiro a partir de uma lista de linhas. Por exemplo:
(make-board-from-list '((A B C) (D E F) (G H I))) ; => #2A((A B C) (D E F) (G H I))
Se houver um caso em que existem 3 símbolos iguais em uma linha, então aquele jogador venceu.
Larry vai precisar de uma função, all-the-same-p, que, dado um array de 3 itens, é avaliada como T se todos os itens forem o mesmo símbolo.
(A função eq pode ser usada para determinar se dois símbolos são iguais.)
(all-the-same-p #(A A A)) ; => T
(all-the-same-p #(A B C)) ; => NIL
Agora Larry precisa de uma forma de obter os elementos de uma linha.
A função row recebe um tabuleiro e um número de linha e deve retornar um array com os elementos dessa linha.
(row #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(4 5 6)
Por fim, Larry precisa de uma forma de obter os elementos de uma coluna.
A função column recebe um tabuleiro e um número de coluna e deve retornar um array com os elementos dessa coluna.
(column #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(2 5 8)
Crie sua conta no Exercism para aprender e dominar Common Lisp com 27 conceitos92 exercícios e mentoria humana de verdade, tudo de graça.