# Dictionaries

This chapter is about dictionaries. Dictionaries have keys and values. The keys are used to find the values. Here is an interactive mode demonstration of creating a phone numbers dictionary:

```>>> #Create a dictionary
... numbers = {}
... numbers["Joe"] = "545-4464"
>>> numbers["Jill"] = "979-4654"
>>> #Look up a number
... numbers["Joe"]
'545-4464'
```

Here is an example of a program that makes a phone numbers dictionary:

```def print_menu():
print('1. Print Phone Numbers')
print('3. Remove a Phone Number')
print('4. Lookup a Phone Number')
print('5. Quit')
print()
numbers = {}
menu_choice = int(input("Type in a number (1-5):"))
print("Telephone Numbers:")
for x in sorted(numbers.keys()):
print("Name: ", x, " \tNumber: ", numbers[x])
print()
name = input("Name:")
phone = input("Number:")
numbers[name] = phone
print("Remove Name and Number")
name = input("Name:")
if name in numbers:
del numbers[name]
else:
print("Lookup Number")
name = input("Name:")
if name in numbers:
print("The number is", numbers[name])
else:
```
And here is my output:
```1. Print Phone Numbers
3. Remove a Phone Number
4. Lookup a Phone Number
5. Quit

Type in a number (1-5):2
Name:Joe
Number:545-4464
Type in a number (1-5):2
Name:Jill
Number:979-4654
Type in a number (1-5):2
Name:Fred
Number:132-9874
Type in a number (1-5):1
Telephone Numbers:
Name:  Fred     Number:  132-9874
Name:  Jill     Number:  979-4654
Name:  Joe      Number:  545-4464

Type in a number (1-5):4
Lookup Number
Name:Joe
The number is 545-4464
Type in a number (1-5):3
Remove Name and Number
Name:Fred
Type in a number (1-5):1
Telephone Numbers:
Name:  Jill     Number:  979-4654
Name:  Joe      Number:  545-4464

Type in a number (1-5):5
```
This program is similar to the name list earlier in the the chapter on lists. Here's how the program works. First, the function `print_menu` is defined. `print_menu` just prints a menu that is later used twice in the program. Next comes the funny looking line `numbers = {}`. All that line does is tell Python that numbers is a dictionary. The next few lines just make the menu work. The lines:
```for x in sorted(numbers.keys()):
print("Name: ", x, " \tNumber: ", numbers[x])
```
go through the dictionary and print all the information. The function numbers.keys() returns a list that is then used by the for loop. The list returned by keys is not in any particular order so if you want it in alphabetic order it must be sorted as is done with the sorted function. Similar to lists the statement numbers[x] is used to access a specific member of the dictionary. Of course in this case x is a string. Next the line numbers[name] = phone adds a name and phone number to the dictionary. If name had already been in the dictionary phone would replace whatever was there before. Next the lines:
```if name in numbers:
del numbers[name]
```
see if a name is in the dictionary and remove it if it is. The function `name in numbers` returns true if name is in numbers but otherwise returns false. The line del numbers[name] removes the key name and the value associated with that key. The lines:
```if name in numbers:
print("The number is", numbers[name])
```
check to see if the dictionary has a certain key and if it does prints out the number associated with it. Lastly, if the menu choice is invalid it reprints the menu for your viewing pleasure.

A recap: Dictionaries have keys and values. Keys can be strings or numbers. Keys point to values. Values can be any type of variable (including lists or even dictionaries (those dictionaries or lists of course can contain dictionaries or lists themselves (scary right? :) ))). Here is an example of using a list in a dictionary:

```max_points = [25, 25, 50, 25, 100]
assignments = ['hw ch 1', 'hw ch 2', 'quiz   ', 'hw ch 3', 'test']
students = {'#Max':max_points}

print("2. Remove student")
print("6. Exit")

print('\t', end=' ')
for i in range(len(assignments)):
print(assignments[i], '\t', end=' ')
print()
keys = list(students.keys())
keys.sort()
for x in keys:
print(x, '\t', end=' ')

print()

print()
students[name] = [0]*len(max_points)
name = input("Student to remove:")
if name in students:
del students[name]
else:

name = input("Student:")
if name in students:
print("Type in the number of the grade to record")
print("Type a 0 (zero) to exit")
for i in range(len(assignments)):
print(i+1, ' ', assignments[i], '\t', end=' ')
print()
which = 1234
while which != -1:
which = which-1
if 0 <= which < len(grades):
elif which != -1:
else:
```
and here is a sample output:
```1. Add student
2. Remove student
6. Exit

hw ch 1         hw ch 2         quiz            hw ch 3         test
#Max    25              25              50              25              100
```
```Menu Choice (1-6):5
2. Remove student
6. Exit

```
```Menu Choice (1-6):4
Student:Bill
Type in the number of the grade to record
Type a 0 (zero) to exit
1   hw ch 1     2   hw ch 2     3   quiz        4   hw ch 3     5   test
0               0               0               0               0
```
```Menu Choice (1-6):3
hw ch 1         hw ch 2         quiz            hw ch 3         test
#Max    25              25              50              25              100
Bill    25              24              45              23              95

```
Here's how the program works. Basically, the variable students is a dictionary with the keys being the name of the students and the values being their grades. The first two lines just create two lists. The next line `students = {'#Max':max_points}` creates a new dictionary with the key `#Max` and the value is set to be [25, 25, 50, 25, 100] (since thats what `max_points` was when the assignment is made) (I use the key `#Max` since `#` is sorted ahead of any alphabetic characters). Next, `print_menu` is defined. Then, the `print_all_grades` function is defined in the lines:
```def print_all_grades():
print('\t', end=' ')
for i in range(len(assignments)):
print(assignments[i], '\t', end=' ')
print()
keys = list(students.keys())
keys.sort()
for x in keys:
print(x, '\t', end=' ')
Notice how first the keys are gotten out of the students dictionary with the keys function in the line keys = list(students.keys()) The result of keys() is converted into a list so all the functions for lists can be used on it. Next, the keys are sorted in the line keys.sort() since it is a list. for is used to go through all the keys. The grades are stored as a list inside the dictionary so the assignment grades = students[x] gives grades the list that is stored at the key x. The function `print_grades` just prints a list and is defined a few lines later.
The later lines of the program implement the various options of the menu. The line students[name] = [0]*len(max_points) adds a student to the key of their name. The notation `[0]*len(max_points)` just creates a array of 0's that is the same length as the `max_points` list.