ΜΥΥ105: Εισαγωγή στον Προγραμματισμό. Λεξικά Χειμερινό Εξάμηνο 2016

Transcript

1 ΜΥΥ105: Εισαγωγή στον Προγραμματισμό Λεξικά Χειμερινό Εξάμηνο 2016

2 Γιατί Λεξικά; Στις ακολουθίες (π.χ. λίστες, αλφαριθμητικά) μπορούμε να αναφερόμαστε σε ένα στοιχείο με τον αριθμητικό δείκτη του (π.χ. database[1], s[4]) Κάποιες φορές βολεύει να αναφερόμαστε σε ένα στοιχείο ή να ψάχνουμε ένα στοιχείο με το όνομά του (π.χ. database['john']) Τα λεξικά μας δίνουν αυτή τη δυνατότητα Ανάλογο της χρήσης λεξικού στην καθημερινή μας ζωή 2

3 Λεξικά Το λεξικό είναι μια συλλογή ζευγών Κάθε ζεύγος περιέχει ένα κλειδί και μια τιμή Χρησιμοποιούμε τα κλειδιά για να ψάξουμε ή να αναφερθούμε στις τιμές π.χ. κλειδί = όνομα λέξης, τιμή = ορισμός λέξης π.χ. κλειδί = όνομα, τιμή = τηλέφωνο >>> phonebook = {'Alice': '2341', 'Beth': '9102', 'Cecil': '3258'} >>> phonebook['beth'] '9102' Χρησιμοποιούμε { } για τον ορισμό λεξικού χωρίζει κλειδί από τιμή δεν είμαστε υποχρεωμένοι να εισάγουμε τα κλειδιά σε λεξικογραφική σειρά 3

4 Μοναδικότητα κλειδιών Τα κλειδιά είναι μοναδικά σε ένα λεξικό δεν μπορεί δύο ζεύγη να έχουν τα ίδια κλειδιά Οι τιμές δεν χρειάζεται να είναι μοναδικές χρήση τελευταίου κλειδιού >>> phonebook = {'Alice': '2341', 'Beth': '9102', 'Beth': '3258 } >>> phonebook {'Beth': '3258', 'Alice': '2341'} >>> phonebook = {'Alice': '2341', 'Beth': '9102', 'Cecil': '9102'} >>> phonebook {'Cecil': '9102', 'Beth': '9102', 'Alice': '2341'} 4

5 Μετατροπή από Λίστα Η συνάρτηση dict δημιουργεί ένα λεξικό από μια λίστα πλειάδων κάθε πλειάδα είναι ένα ζεύγος-στοιχείο του λεξικού >>> items = [('name', 'Gumby'), ('age', 42)] >>> d = dict(items) >>> d {'age': 42, 'name': 'Gumby'} >>> d['name'] 'Gumby' οι τιμές ενός λεξικού μπορεί να είναι οποιουδήποτε τύπου τα κλειδιά δεν μπορεί να είναι λίστες >>> d = {23:56, 'a':25, 'b':'c', (4,5):'d', 2:[4,5]} 5

6 Άλλη χρήση της dict() Η συνάρτηση dict μπορεί να πάρει ως είσοδο και μια σειρά από στοιχεία τύπου κλειδί=τιμή >>> d = dict(name='gumby', age=42) >>> d {'age': 42, 'name': 'Gumby'} >>> d2 = dict(23=24124,24=32434) SyntaxError: keyword can't be an expression για κλειδιά τύπου αλφαριθμητικού μόνο! 6

7 Βασικές λειτουργίες >>> d = dict(name='gumby', age=42) >>> len(d) 2 >>> d['age'] 42 >>> d['something'] Traceback (most recent call last): File "<pyshell#13>", line 1, in <module> d['something'] KeyError: 'something' >>> 'something' in d False Ο αριθμός των κλειδιών στο λεξικό True, αν υπάρχει εγγραφή στο d με κλειδί something 7

8 Βασικές λειτουργίες >>> d['something']='i don\'t know >>> d['something'] "I don't know" >>> 'something' in d True >>> d['age']=43 >>> d['age'] 43 >>> del d['age'] >>> 'age' in d False εισάγει νέα εγγραφή αν δεν υπάρχει το κλειδί αν υπάρχει το κλειδί, αλλάζει την υπάρχουσα εγγραφή σβήνει μια υπάρχουσα εγγραφή από το λεξικό 8

9 Ειδικά χαρακτηριστικά Τα κλειδιά πρέπει να είναι μη μεταβαλλόμενου τύπου (δεν μπορεί να είναι λίστες) Όταν ορίζουμε μια τιμή για ένα κλειδί, το ζευγάρι (κλειδί, τιμή) εισάγεται στο λεξικό αν δεν υπάρχει ήδη το κλειδί δεν γίνεται έτσι με τις λίστες >>> lst = ['a','b','c'] >>> lst[3] = 'd' Traceback (most recent call last): File "<pyshell#37>", line 1, in <module> lst[3] = 'd' IndexError: list assignment index out of range 9

10 Ειδικά χαρακτηριστικά Η εύρεση (π.χ. τελεστής in) γίνεται με βάση το κλειδί Η εύρεση σε μεγάλα λεξικά είναι γρηγορότερη από την εύρεση σε μεγάλες λίστες δεικτοδότηση (indexing) μέσω κατακερματισμού (hashing) Στα λεξικά, τα στοιχεία κλειδιών-τιμών δεν έχουν κάποια συγκεκριμένη σειρά τα λεξικά είναι αταξινόμητα σύνολα, τα στοιχεία των λιστών/πλειάδων είναι σε συγκεκριμένη σειρά 10

11 Formatting με χρήση λεξικού κλειδί λεξικό >>> phonebook {'Beth': '9102', 'Cecil': '3258', 'Alice': '2341'} >>> "Cecil's phone number is %(Cecil)s." % phonebook "Cecil's phone number is 3258." >>> "Cecil's phone number is %s." % phonebook['cecil'] "Cecil's phone number is 3258." 11

12 Η μέθοδος clear Καθαρίζει το λεξικό από τα περιεχόμενά του >>> d = {} >>> d['name'] = 'Gumby >>> d['age'] = 42 >>> d {'age': 42, 'name': 'Gumby'} >>> d.clear() >>> d {} 12

13 Γιατί όχι αρχικοποίηση; >>> x = {} >>> y = x >>> x['key']='value' >>> y {'key': 'value'} >>> x = {} >>> y {'key': 'value'} >>> x = {} >>> y = x >>> x['key']='value' >>> y {'key': 'value'} >>> x.clear() >>> y {} H ανάθεση x={} απλά βάζει το x να δείχνει σε ένα νέο αντικείμενο. Το y συνεχίζει να δείχνει στο παλιό. Η κλήση της clear ζητάει από το αντικείμενο να καθαρίσει τον εαυτό του και άρα επηρεάζει και το x και το y γιατί δείχνουν στο ίδιο αντικείμενο 13

14 Η μέθοδος copy Αντιγράφει το λεξικό σε ένα άλλο λεξικό ρηχή αντιγραφή: δεν δημιουργεί αντίγραφο των αντικείμενων μέσα στο λεξικό >>> x = {'username': 'admin', 'machines': ['zeus','gaia']} >>> y = x.copy() >>> y['username']='user1' λίστα >>> y['machines'].remove('gaia') (μεταβαλλόμενο αντικείμενο) >>> y {'username': 'user1', 'machines': ['zeus']} >>> x {'username': 'admin', 'machines': ['zeus']} 14

15 Η μέθοδος copy Αντιγράφει το λεξικό σε ένα άλλο λεξικό ρηχή αντιγραφή: δεν δημιουργεί αντίγραφο των αντικείμενων μέσα στο λεξικό x = {'username': 'admin', 'machines': ['zeus','gaia']} y = x.copy() y['username']='user1' x 'username' 'machines' 'admin' ['zeus','gaia'] y 'username' 'machines' 'user1' y['machines'].remove('gaia') αν αντικαταστήσουμε ένα μη μεταβαλλόμενο αντικείμενο το πρωτότυπο δε μεταβάλλεται αν αλλάξουμε ένα μεταβαλλόμενο, το πρωτότυπο αλλάζει 15

16 Η συνάρτηση deepcopy Αντιγράφει το λεξικό σε ένα άλλο λεξικό βαθειά αντιγραφή: δημιουργεί αντίγραφο των αντικείμενων μέσα στο λεξικό >>> from copy import deepcopy >>> d = {} >>> d['names'] = ['Alfred', 'Bertrand'] >>> c = d.copy() >>> dc = deepcopy(d) >>> d['names'].append('clive') >>> c {'names': ['Alfred', 'Bertrand', 'Clive']} >>> dc {'names': ['Alfred', 'Bertrand']} 16

17 Αρχικοποίηση μέσω fromkeys Αρχικοποίηση λεξικού με κλειδιά μόνο >>> dict.fromkeys(['name', 'age']) {'age': None, 'name': None} «τίποτα» >>> dict.fromkeys(['name', 'age'], '(unknown)') {'age': '(unknown)', 'name': '(unknown)'} ειδική τιμή: σημαίνει μια δική μας τιμή για όλα τα κλειδιά 17

18 Η μέθοδος get Ψάχνει και επιστρέφει μια τιμή με βάση το κλειδί, ενώ επιστρέφει «None» αν το κλειδί δεν υπάρχει >>> d ={'John': '3456'} >>> d['paul'] Traceback (most recent call last): File "<pyshell#145>", line 1, in <module> d['paul'] KeyError: 'Paul >>> print(d.get('paul')) None >>> print(d.get('john')) 3456 ειδική τιμή: σημαίνει «τίποτα» 18

19 Η μέθοδος get Ψάχνει και επιστρέφει μια τιμή με βάση το κλειδί, ενώ επιστρέφει «None» αν το κλειδί δεν υπάρχει >>> d ={'John': '3456'} >>> print(d.get('paul','n/a')) N/A >>> d = dict.fromkeys(['name', 'age']) >>> print(d.get('name')) None >>> print(d.get('paul','n/a')) N/A >>> print(d.get('name','n/a')) None αντικαθιστά το None, σε περίπτωση που δεν υπαρχει το κλειδί Paul το Paul δεν υπάρχει το name υπάρχει! 19

20 Ο τελεστής in Δίνει True αν το κλειδί που παίρνει για όρισμα υπάρχει στο λεξικό, αλλίως False >>> d = {} >>> 'name' in d False >>> d['name'] = 'Eric' >>> 'name' in d True 20

21 Η μέθοδοi items, keys και values items: Επιστρέφει όλα τα ζευγάρια του λεξικού σε μια λίστα (χωρίς κάποια συγκεκριμένη σειρά) keys: Επιστρέφει όλα τα κλειδιά του λεξικού σε μια λίστα (χωρίς κάποια συγκεκριμένη σειρά) values: Επιστρέφει όλες τις τιμές του λεξικού σε μια λίστα (χωρίς κάποια συγκεκριμένη σειρά) >>> d = {'title': 'Python Web Site', 'url': ' 'spam': 0} >>> d.items() [('url', ' ('spam', 0), ('title', 'Python Web Site')] >>> list(d.keys()) ['url', 'title', 'spam'] >>> list(d.values()) [' 'Python Web Site', 0] 21

22 Η μέθοδοι pop και popitem pop: Επιστρέφει την τιμή του κλειδιού που παίρνει σαν όρισμα, μετά σβήνει το αντίστοιχο ζευγάρι popitem: Επιστρέφει οποιοδήποτε ζευγάρι και το σβήνει από το λεξικό >>> d = {'x': 1, 'y': 2, 'z': 2} >>> d.pop('y') 2 >>> d {'x': 1, 'z': 2} >>> d.popitem() ('x', 1) >>> d {'z': 2} 22

23 Η μέθοδος setdefault Παρόμοια με την get. Αν δε βρει το κλειδί, το εισάγει στο λεξικό με μια τιμή που δίνουμε εμείς >>> d ={'John': '3456'} >>> d.setdefault('paul', 'unknown') 'unknown' >>> d {'Paul': 'unknown', 'John': '3456'} >>> d.setdefault('john', 'unknown') '3456' >>> d {'Paul': 'unknown', 'John': '3456'} το κλειδί Paul δεν υπάρχει: εισάγεται το 'Paul : unknown στο λεξικό το κλειδί John υπάρχει: επιστρέφεται η τιμή του και το λεξικό δεν αλλάζει 23

24 Η μέθοδος update Εισάγει σε ένα λεξικό τα περιεχόμενα ενός άλλου. Τυχόν υπάρχουντα κλειδιά, ενημερώνονται. >>> d ={'John': '3456', 'Paul': '9123'} >>> t ={'Paul': '1234', 'Sue': '2014'} >>> d.update(t) >>> d {'Sue': '2014', 'Paul': '1234', 'John': '3456'} η τιμή του Paul αντικαθίσταται 24

25 Άσκηση Έχω ένα πλέγμα πάνω στο οποίο κινούνται κάποια άτομα. Θέλω να αποθηκεύσω αυτή την πληροφορία σε ένα λεξικό. Πως θα φτιάξω το λεξικό αν θέλω τα κλειδιά να είναι τα ονόματα των ατόμων? Πως θα φτιάξω το λεξικό αν θέλω τα κλειδιά να είναι οι συντεταγμένες? 3 bob 2 1 alice tom jerry 1 2 3