Στη Factor, οι πίνακες κατακερματισμού είναι συσχετιστικοί πίνακες: συλλογές από ζεύγη key/value με αναζήτηση σε χρόνο O(1). Αποτελούν μέρος της ευρύτερης οικογένειας του assocs.
H{ { "coal" 1 } { "wood" 2 } } .
Το H{ } είναι ένας κενός πίνακας κατακερματισμού. Οι πίνακες κατακερματισμού είναι μεταβλητοί: μεγαλώνουν και μικραίνουν καθώς προσθέτεις και αφαιρείς κλειδιά. Κάνε πρώτα clone αν θέλεις να μείνει ο αρχικός άθικτος. Η εκτύπωση ενός πίνακα κατακερματισμού δείχνει τις καταχωρήσεις του, αλλά η σειρά δεν ακολουθεί τη σειρά εισαγωγής: οι πίνακες κατακερματισμού δεν έχουν σειρά.
Το at (στο assocs) διαβάζει μια τιμή και επιστρέφει f αν λείπει το κλειδί:
at ( key assoc -- value/f )
key? ( key assoc -- ? )
"coal" H{ { "coal" 1 } { "wood" 2 } } at . ! => 1
"gold" H{ { "coal" 1 } { "wood" 2 } } at . ! => f
Το set-at προσθέτει ή αντικαθιστά· το delete-at αφαιρεί· το change-at εκτελεί ένα quotation πάνω στην τρέχουσα τιμή. Και τα τρία μεταβάλλουν τον πίνακα:
set-at ( value key assoc -- )
delete-at ( key assoc -- )
change-at ( key assoc quot: ( old -- new ) -- )
H{ } clone 5 "coal" pick set-at .
! => H{ { "coal" 5 } }
inc-at: η συντόμευση για καταμέτρησηΤο inc-at (επίσης στο assocs) προσθέτει 1 στην υπάρχουσα τιμή για ένα κλειδί και, αν το κλειδί λείπει, το εισάγει με τιμή 1. Ιδανικό για καταμέτρηση:
inc-at ( key assoc -- )
H{ } clone "coal" over inc-at .
! => H{ { "coal" 1 } }
Το assoc-each διατρέχει κάθε ζεύγος ( key value -- )· το cache επιστρέφει την τιμή για ένα κλειδί και, αν το κλειδί λείπει, την υπολογίζει μία φορά με το quotation που του δίνεις.
assoc-each ( assoc quot: ( key value -- ) -- )
cache ( key assoc quot: ( key -- value ) -- value )
Το cache είναι το μοτίβο "αναζήτησε ή δημιούργησε" σε μία μόνο λέξη: βολικό όταν φτιάχνεις έναν πίνακα κατακερματισμού από μια ροή κλειδιών και δεν θέλεις να χειρίζεσαι την περίπτωση του κλειδιού που λείπει σε κάθε σημείο κλήσης.
Όταν η είσοδος είναι μια ακολουθία κλειδιών και θέλεις να ενημερώσεις τον πίνακα κατακερματισμού μία φορά για κάθε κλειδί, διάτρεξε την ακολουθία με το each και χρησιμοποίησε ένα τηγανητό quotation '[ _ … ] (από το fry) για να ενσωματώσεις τον πίνακα κατακερματισμού στο σώμα του βρόχου. Για παράδειγμα, για να αφαιρέσεις μια λίστα κλειδιών:
{ "wood" "iron" } H{ { "coal" 5 } { "wood" 3 } { "iron" 2 } } clone
[ '[ _ delete-at ] each ] keep .
! => H{ { "coal" 5 } }
Το '[ _ delete-at ] συλλαμβάνει τον πίνακα κατακερματισμού που βρίσκεται πάνω από αυτό στη στοίβα, ώστε σε κάθε επανάληψη το each να χρειάζεται να δώσει μόνο το κλειδί. Το keep εκτελεί το quotation κρατώντας ταυτόχρονα τον πίνακα κατακερματισμού για την τελική ..
Το map>assoc (στο assocs) εφαρμόζει ένα quotation πάνω σε μια ακολουθία και συλλέγει τα αποτελέσματα ( elt -- key value ) σε ένα assoc του τύπου του exemplar:
map>assoc ( seq quot: ( elt -- key value ) exemplar -- assoc )
{ "wood" } [ dup length ] H{ } map>assoc .
! => H{ { "wood" 4 } }
Τα keys και values (στο assocs) επιστρέφουν μόνο τα κλειδιά ή μόνο τις τιμές· το >alist επιστρέφει τα ζεύγη { key value }.
keys ( assoc -- keys )
values ( assoc -- values )
>alist ( assoc -- alist )
H{ { "wood" 11 } { "coal" 7 } } keys . ! the keys (order not guaranteed)
H{ { "wood" 11 } { "coal" 7 } } values . ! the matching values
Τα keys και values αντιστοιχίζονται μεταξύ τους: η τιμή σε μια θέση ανήκει στο κλειδί της ίδιας θέσης.
Το sort-keys (στο sorting) επιστρέφει τα ζεύγη { key value } ταξινομημένα κατά κλειδί:
H{ { "wood" 11 } { "coal" 7 } } sort-keys .
! => { { "coal" 7 } { "wood" 11 } }
Το >hashtable (στο hashtables) είναι το αντίστροφο του >alist: μετατρέπει οποιοδήποτε assoc, συνήθως μια alist από ζεύγη { key value }, σε πίνακα κατακερματισμού με αναζήτηση σε χρόνο O(1).
>hashtable ( assoc -- hashtable )
{ { "coal" 7 } { "wood" 11 } } >hashtable .
! => H{ { "wood" 11 } { "coal" 7 } } (entry order not guaranteed)
Βολικό όταν έχεις συναρμολογήσει ή μετασχηματίσει μια λίστα από ζεύγη και θέλεις να τη διπλώσεις ξανά σε έναν πίνακα κατακερματισμού, για να αναζητάς καταχωρήσεις με βάση το κλειδί.
Είσαι ο ταμίας του πλοίου και διαχειρίζεσαι το απόθεμα του κελαριού. Το απόθεμα είναι ένα hashtable όπου κάθε κλειδί είναι ένα όνομα αντικειμένου και η τιμή είναι η ποσότητα που βρίσκεται σε απόθεμα.
Όρισε τη συνάρτηση create-inventory ώστε να δέχεται μια ακολουθία από ονόματα αντικειμένων και να επιστρέφει ένα hashtable που αντιστοιχίζει κάθε μοναδικό όνομα με την ποσότητά του.
{ "coal" "wood" "wood" "diamond" "diamond" "diamond" } create-inventory .
! => H{ { "coal" 1 } { "wood" 2 } { "diamond" 3 } }
Όρισε τη συνάρτηση add-items ώστε να δέχεται ένα απόθεμα και μια ακολουθία αντικειμένων και να επιστρέφει ένα νέο απόθεμα του οποίου οι ποσότητες έχουν αυξηθεί κατά ένα για κάθε αντικείμενο της λίστας. Το αρχικό απόθεμα δεν πρέπει να τροποποιηθεί.
H{ { "coal" 1 } } { "wood" "iron" "coal" "wood" } add-items .
! => H{ { "coal" 2 } { "wood" 2 } { "iron" 1 } }
Όρισε τη συνάρτηση decrement-items ώστε να δέχεται ένα απόθεμα και μια ακολουθία αντικειμένων και να επιστρέφει ένα νέο απόθεμα του οποίου οι ποσότητες έχουν μειωθεί κατά ένα για κάθε αντικείμενο της λίστας. Οι ποσότητες δεν πρέπει ποτέ να πέσουν κάτω από το μηδέν, και τα αντικείμενα που δεν υπάρχουν ήδη στο απόθεμα πρέπει να παραλείπονται (δεν εισάγονται αρνητικές καταχωρίσεις).
H{ { "coal" 3 } { "diamond" 1 } { "iron" 5 } }
{ "diamond" "coal" "iron" "iron" } decrement-items .
! => H{ { "coal" 2 } { "diamond" 0 } { "iron" 3 } }
Όρισε τη συνάρτηση remove-item ώστε να δέχεται ένα απόθεμα και ένα αντικείμενο και να επιστρέφει ένα νέο απόθεμα με το αντικείμενο αυτό αφαιρεμένο. Αν το αντικείμενο δεν υπάρχει, επέστρεψε ένα αμετάβλητο αντίγραφο.
H{ { "coal" 2 } { "wood" 1 } { "diamond" 2 } } "coal" remove-item .
! => H{ { "wood" 1 } { "diamond" 2 } }
Όρισε τη συνάρτηση list-inventory ώστε να δέχεται ένα απόθεμα και να επιστρέφει έναν πίνακα από ζεύγη { name quantity } που περιέχει μόνο τα αντικείμενα των οποίων η ποσότητα είναι μεγαλύτερη από το μηδέν, ταξινομημένα αλφαβητικά κατά όνομα.
H{ { "coal" 7 } { "wood" 11 } { "diamond" 2 } { "iron" 7 } { "silver" 0 } }
list-inventory .
! => { { "coal" 7 } { "diamond" 2 } { "iron" 7 } { "wood" 11 } }
Γράψου στο Exercism για να μάθεις και να κατακτήσεις Factor με 47 έννοιες163 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.