Διαδρομές
/
Common Lisp
Common Lisp
/
Ασκήσεις
/
Ο νικηφόρος ελεγκτής του Larry
Ο νικηφόρος ελεγκτής του Larry

Ο νικηφόρος ελεγκτής του Larry

Άσκηση εκμάθησης

Εισαγωγή

Πίνακες

Στην Common Lisp, όπως και σε άλλες γλώσσες, ένας πίνακας είναι ένα σύνολο στοιχείων στα οποία έχεις πρόσβαση μέσω ακέραιων θέσεων. Οι τύποι των στοιχείων μπορούν να είναι ετερογενείς. Ο πίνακας μπορεί να είναι πολυδιάστατος (όχι απλώς μονοδιάστατος).

Δημιουργία

Η make-array σου επιτρέπει να δημιουργείς πίνακες. Έχει πολλές επιλογές, αλλά οι απλούστερες μορφές της σου επιτρέπουν να δημιουργήσεις N-διάστατους πίνακες με όλα τα στοιχεία αρχικοποιημένα σε μία μόνο τιμή, ή με τον πίνακα αρχικοποιημένο στις τιμές μιας άλλης ακολουθίας (όπως μιας λίστας). Το πρώτο της όρισμα είναι μια λίστα με το μέγεθος κάθε διάστασης.

(make-array '(4) :initial-element 3)    ; => #(3 3 3 3)
(make-array '(2 2) :initial-element 'x) ; => #2A((X X) (X X))

(Πρόσεξε πώς οι N-διάστατοι πίνακες εκτυπώνονται μαζί με τον αριθμό των διαστάσεων.)

Μπορείς επίσης να δημιουργήσεις πίνακες χρησιμοποιώντας την ίδια μορφή με την οποία εκτυπώνονται:

#(x y z)         ; => #(X Y Z)
#2A((1 2) (3 4)) ; => #2A((1 2) (3 4))

Πρόσβαση στα στοιχεία

Για να έχεις πρόσβαση στα στοιχεία ενός διανύσματος, χρησιμοποίησε την aref· οι θέσεις ξεκινούν από το μηδέν. Ο αριθμός των θέσεων που δίνεις πρέπει να αντιστοιχεί στον αριθμό των διαστάσεων του πίνακα.

(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 είναι ένας Lisp Alien που του αρέσει να γράφει κώδικα για να παίζει παιχνίδια. Σήμερα θέλει να γράψει μερικές συναρτήσεις για να τον βοηθήσουν με ένα παιχνίδι που μοιάζει πολύ με το τρίλιζα.

Όπως το τρίλιζα, αυτό το παιχνίδι παίζεται σε ένα ταμπλό που είναι ένα πλέγμα 3x3.

1. Ξεκινώντας από το μηδέν

Πρώτα ο Larry χρειάζεται μια συνάρτηση για να φτιάξει ένα κενό ταμπλό, τη make-empty-board. Όλα τα κελιά του ταμπλό θα πρέπει να είναι NIL.

(make-empty-board) ; => #2A((NIL NIL NIL) (NIL NIL NIL) (NIL NIL NIL))

2. Ξεκινώντας από ένα υπάρχον ταμπλό

Στη συνέχεια ο Larry χρειάζεται μια συνάρτηση για να φτιάξει ένα ταμπλό από μια λίστα με σειρές. Για παράδειγμα:

(make-board-from-list '((A B C) (D E F) (G H I))) ; => #2A((A B C) (D E F) (G H I))

3. Συνθήκη νίκης

Αν υπάρχει περίπτωση όπου υπάρχουν 3 ίδια σύμβολα σε μια σειρά, τότε αυτός ο παίκτης έχει κερδίσει. Ο Larry θα χρειαστεί μια συνάρτηση, τη all-the-same-p, η οποία, δεδομένου ενός πίνακα με 3 στοιχεία, θα αξιολογείται σε T αν όλα τα στοιχεία είναι το ίδιο σύμβολο. (Η eq μπορεί να χρησιμοποιηθεί για να προσδιορίσει αν δύο σύμβολα είναι τα ίδια.)

(all-the-same-p #(A A A)) ; => T
(all-the-same-p #(A B C)) ; => NIL

4. Σε μια σειρά

Τώρα ο Larry χρειάζεται έναν τρόπο να πάρει τα στοιχεία μιας σειράς. Η συνάρτηση row θα παίρνει ένα ταμπλό και έναν αριθμό σειράς και θα πρέπει να επιστρέφει έναν πίνακα με τα στοιχεία αυτής της σειράς.

(row #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(4 5 6)

5. Σε μια στήλη

Τέλος, ο Larry χρειάζεται έναν τρόπο να πάρει τα στοιχεία μιας στήλης. Η συνάρτηση column θα παίρνει ένα ταμπλό και έναν αριθμό στήλης και θα πρέπει να επιστρέφει έναν πίνακα με τα στοιχεία αυτής της στήλης.

(column #2A((1 2 3) (4 5 6) (7 8 9)) 1) ; => #(2 5 8)
Επεξεργασία μέσω GitHub Ο σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Common Lisp Exercism

Έτοιμος να ξεκινήσεις την άσκηση Ο νικηφόρος ελεγκτής του Larry;

Γράψου στο Exercism για να μάθεις και να κατακτήσεις Common Lisp με 27 έννοιες92 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.