Python Programming

4.1 Dictionaries (字典)

• A dictionary is like a list, but more general. In a list, the index positions have to be integers; in a dictionary, the indices can be (almost) any type. You can think of a dictionary as a mapping between a set of indices (which are called keys) and a set of values. In general, the order of items in a dictionary is unpredictable.

>>> x = {'one':'apple','two':'banana','three':'orange'}

>>> print(x['two'])
'banana'

>>> len(x)
3
>>> x = {} #This is False

• To create a dictionary, start with an empty one, and add the key-value pairs. The keys should be immutable and there is no repeated key. Lists or dictionaries cannot be keys.

>>> alien = {}
>>> alien['color'] = 'green'
>>> alien['points'] = 5
>>> print(alien)
{'color': 'green', 'points': 5}

• Modifying and Removing Values in a Dictionary

>>> alien['color'] = 'yellow'
>>> print(alien)
{'color': 'yellow', 'points': 5}

>>> del alien['points']
>>> print(alien)
{'color': 'yellow'}

• Merge two dictionaries

>>> a = { 'x' : 1 , 'y' : 2 }
>>> b = { 'z' : 4 }
>>> print(a|b)
{'x': 1, 'y': 2, 'z': 4}

>>> a = { 'x' : 1 , 'y' : 2 }
>>> b = { 'y' : 3 , 'z' : 4 }
>>> print(a|b)
{'x': 1, 'y': 3, 'z': 4}

Methods of Dictionary

>>> stuff = {}
>>> dir(stuff)

['__class__', '__class_getitem__', '__contains__', '__delattr__', '__delitem__',
 '__dir__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__',
 '__getitem__', '__gt__', '__hash__', '__init__', '__init_subclass__', '__ior__',
 '__iter__', '__le__', '__len__', '__lt__', '__ne__', '__new__', '__or__',
 '__reduce__', '__reduce_ex__', '__repr__', '__reversed__', '__ror__', 
 '__setattr__', '__setitem__', '__sizeof__', '__str__', '__subclasshook__', 
 'clear', 'copy', 'fromkeys', 'get', 'items', 'keys', 'pop', 'popitem', 
 'setdefault', 'update','values']

>>> help(type(stuff).get)
Help on method_descriptor:

get(self, key, default=None, /)
    Return the value for key if key is in the dictionary, else default.

• Dictionaries have a method called .get() that takes a key and a default value.

>>> counts = { 'chuck' : 1 , 'annie' : 42, 'jan': 100}
>>> print(counts.get('jan', 0)) #0 is the default value
100
>>> print(counts.get('anni', 1550))
1550

• Suppose you are given a list and you want to count how many times each letter appears.

word_list = ['b','a','n','a','n','a']
d = {}
for c in word_list:
    d[c] = d.get(c,0) + 1
print(d)

{'b': 1, 'a': 3, 'n': 2}

Looping Through Dictionary

.items(), .keys(), .values()

favorite={'jen':'python','sarah':'c','edward':'ruby'}

for x, y in favorite.items():
    print(x, y)
# Looping through all key-value pairs

jen python
sarah c
edward ruby

for y in favorite.values():
    print(y)
# Looping through all values

python
c
ruby

for x in favorite.keys():
    print(x)
# Looping through all keys

jen
sarah
edward

Nesting

• You can nest a set of dictionaries inside a list, a list of items inside a dictionary, or even a dictionary inside another dictionary. A list or a dictionary cannot be the key (The key should be immutable).

• Dictionaries in a list

alien_0 = {'color': 'green', 'points': 5}
alien_1 = {'color': 'yellow', 'points': 10}
alien_2 = {'color': 'red', 'points': 15}

aliens = [alien_0, alien_1, alien_2]

• A List in a Dictionary

pizza = {
    'crust': 'thick',
    'toppings': ['mushrooms', 'extra cheese'],
    }
print(pizza['crust'], pizza['toppings'][1])

thick extra cheese

• A dictionary in a dictionary

users = {
    'aeinstein': {
        'first': 'albert',
        'last': 'einstein',
        'location': 'princeton',
        },

    'mcurie': {
        'first': 'marie',
        'last': 'curie',
        'location': 'paris',
        },
    }

full_name = users['aeinstein']['first']+" "+users['aeinstein']['last']
location = users['aeinstein']['location']

print(full_name)
print(location)

albert Einstein
princeton

Dictionaries: Summary

• Elements are key-value pairs. Empty dictionary is {}.

• Features: lists or dictionaries cannot be keys. Do not make repeated keys.

• Method: get (value or default value)

• Looping: .items(), .keys(), .values()

• Nesting: A list of dictionaries, a list in a dictionary, a dictionary in a dictionary

4.2 Money Tracker v2.0

• New Feature! Add the classification of each expense

print("简易记账本（九月）")
Sept=[]
for date in range(30):
    # Sept.append([])
    Sept.append({}) 

while True:
    day=int(input("请问输入几号的开销？结束请输入0:\n"))
    if day==0:
        break
    else:
        print("请输入每一笔开销，结束请输入0:\n") 
        while True:
            each = float(input("请输入金额:\n"))
            if each == 0:
                break
            else: 
                # Sept[day-1].append(each)
                y = input("请选择: a.衣 b.食 c.住 d.行 e.其他")
                Sept[day-1][y] = Sept[day-1].get(y,0) + each
                print("记录成功\n")

total=0
for each_day in Sept:
    if each_day:
        # total = total + sum(each_day)
        total += sum(each_day.values())

print("本月支出汇总报告")
print("总支出：", total)

Exercise: 统计每个单项的开销

4.3 Tuples (元组)

• Lists and tuples are similar, with the only difference being that tuples are immutable (不可变).

>>> t = ('a', 'b', 'c', 'd', 'e')

>>> t = () #Empty tuple is False

• To create a tuple with a single element, you have to include the final comma:

>>> t1 = ('a',)
>>> type(t1)
tuple

>>> t2 = ('a')
>>> type(t2)
str

• Because tuples are immutable, they can be used as dictionary keys.

>>> d = {}
>>> d[('Taylor', 'Swift')] = 100
>>> print(d)
{('Taylor', 'Swift'): 100}

• Most list operators also work on tuples. (编号：从零开始；切片：左闭右开)

>>> t = ('a', 'b', 'c', 'd', 'e')
>>> print(t[0])
'a'

>>> print(t[1:3])
('b', 'c')

• Tuples cannot be directly assigned or modified; they can only be recreated. (修改：重新创建)

>>> t[0] = 'A'
TypeError: object doesn't support item assignment

>>> t = ('A',) + t[1:]
>>> print(t)
('A', 'b', 'c', 'd', 'e')

• If you want to modify a tuple, you can convert it to a list, and then convert it back.

>>> t = ('a', 'b', 'c', 'd', 'e')
>>> s = list(t) 
>>> s[0] = 'A'
>>> t = tuple(s) 

Tuples: Summary

• The element can be any type. The empty is ().

• Features: Ordered, Repeatable, Immutable

• The indices start at 0. Index -1 means the last item. (编号：从零开始）

• In slicing, the start is inclusive, and the end is exclusive. (切片：左闭右开)

• You cannot modify the elements of a tuple by assignment.（修改：重新创建）

• Multiple assignment

• Tuples can be keys of a dictionary.

4.4 Mutable and Immutable (可变和不可变)

• Numbers, strings, tuples are immutable. Lists, dictionaries are mutable.
• Dictionary: {}, key-value pairs are mutable. Values are mutable, but keys must be immutable.

• 1. Assignment: variable $\rightarrow$ computer memory $\rightarrow$ object

2. Modification

• When you want to modify the immutable object, you can only assign a new object. It changes the address in the memory.

>>> x = "abc"
>>> x = "def"

• There are two ways for you to modify the mutable object. (a) make a new assignment; (b) make a modification by methods for lists or some ways for dictionaries.

a. make a new assignment

>>> x = [1,2,3]
>>> x = [4,5,6]

b. make a modification by methods for lists. You do not change the address.

>>> x = [1,2,3]
>>> x.pop()
>>> x.pop()
>>> x.pop()
>>> x.append(4)
>>> x.append(5)
>>> x.append(6)

3. Pass by Value

>>> x = "abc"
>>> y = x
>>> x = "def"
>>> print(y)
"abc"

Summary

• Dictionaries, Tuples
• Reading: Python for Everybody
• Chapter 9, 10.1-10.5, 10.7-10.8