笨办法学Python(四十)
习题 40: 字典, 可爱的字典
接下来我要教你另外一种让你伤脑筋的容器型数据结构,因为一旦你学会这种容器,你将拥有超酷的能力。这是最有用的容器:字典(dictionary)。
Python 将这种数据类型叫做 “dict”,有的语言里它的名称是 “hash”。这两种名字我都会用到,不过这并不重要,重要的是它们和列表的区别。你看,针对列表你可以做这样的事情:
1 >>> things = ['a', 'b', 'c', 'd'] 2 >>> print things[1] 3 b 4 >>> things[1] = 'z' 5 >>> print things[1] 6 z 7 >>> print things 8 ['a', 'z', 'c', 'd'] 9 >>>
你可以使用数字作为列表的索引,也就是你可以通过数字找到列表中的元素。而 dict 所作的,是让你可以通过任何东西找到元素,不只是数字。是的,字典可以将一个物件和另外一个东西关联,不管它们的类型是什么,我们来看看:
1 >>> stuff = {'name': 'Zed', 'age': 36, 'height': 6*12+2} 2 >>> print stuff['name'] 3 Zed 4 >>> print stuff['age'] 5 36 6 >>> print stuff['height'] 7 74 8 >>> stuff['city'] = "San Francisco" 9 >>> print stuff['city'] 10 San Francisco 11 >>>
你将看到除了通过数字以外,我们还可以用字符串来从字典中获取 stuff ,我们还可以用字符串来往字典中添加元素。当然它支持的不只有字符串,我们还可以做这样的事情:
1 >>> stuff[1] = "Wow" 2 >>> stuff[2] = "Neato" 3 >>> print stuff[1] 4 Wow 5 >>> print stuff[2] 6 Neato 7 >>> print stuff 8 {'city': 'San Francisco', 2: 'Neato', 9 'name': 'Zed', 1: 'Wow', 'age': 36, 10 'height': 74} 11 >>>
在这里我使用了两个数字。其实我可以使用任何东西,不过这么说并不准确,不过你先这么理解就行了。
当然了,一个只能放东西进去的字典是没啥意思的,所以我们还要有删除物件的方法,也就是使用 del 这个关键字:
1 >>> del stuff['city'] 2 >>> del stuff[1] 3 >>> del stuff[2] 4 >>> stuff 5 {'name': 'Zed', 'age': 36, 'height': 74} 6 >>>
接下来我们要做一个练习,你必须非常仔细,我要求你将这个练习写下来,然后试着弄懂它做了些什么。这个练习很有趣,做完以后你可能会有豁然开朗的感觉。
1 cities = {'CA': 'San Francisco', 'MI': 'Detroit', 2 'FL': 'Jacksonville'} 3 4 cities['NY'] = 'New York' 5 cities['OR'] = 'Portland' 6 7 def find_city(themap, state): 8 if state in themap: 9 return themap[state] 10 else: 11 return "Not found." 12 13 # ok pay attention! 14 cities['_find'] = find_city 15 16 while True: 17 print "State? (ENTER to quit)", 18 state = raw_input("> ") 19 20 if not state: break 21 22 # this line is the most important ever! study! 23 city_found = cities['_find'](cities, state) 24 print city_found
Warning
注意到我用了 themap 而不是 map 了吧?这是因为 Python 已经有一个函数称作 map 了,所以如果你用 map 做变量名,你后面可能会碰到问题。
你应该看到的结果
加分习题
- 在 Python 文档中找到 dictionary (又被称作 dicts, dict)的相关的内容,学着对 dict 做更多的操作。
- 找出一些 dict 无法做到的事情。例如比较重要的一个就是 dict 的内容是无序的,你可以检查一下看看是否真是这样。
- 试着把 for-loop 执行到 dict 上面,然后试着在 for-loop 中使用 dict 的 items() 函数,看看会有什么样的结果。
习题练习
Python中的字典:
Python种的字典由键(key)和值(value)组成。键(key)相当于我们日常生活中字典的页码,是一种索引或者说地址,每一个键都对应一个值。键和值实际组成了一个散列函数。
下表是字典的常用操作:
Operation | Result |
---|---|
len(a) | the number of items in a 得到字典中元素的个数 |
a[k] | the item of a with key k 取得键K所对应的值 |
a[k] = v | set a[k] to v 设定键k所对应的值成为v |
del a[k] | remove a[k] from a 从字典中删除键为k的元素 |
a.clear() | remove all items from a 清空整个字典 |
a.copy() | a (shallow) copy of a 得到字典副本 |
k in a | True if a has a key k, else False 字典中存在键k则为返回True,没有则返回False |
k not in a | Equivalent to not k in a 字典中不存在键k则为返回true,反之返回False |
a.has_key(k) | Equivalent to k in a, use that form in new code 等价于k in a |
a.items() | a copy of a’s list of (key, value) pairs 得到一个键值的list |
a.keys() | a copy of a’s list of keys 得到键的list |
a.update([b]) | updates (and overwrites) key/value pairs from b 从b字典中更新a字典,如果键相同则更新,a中不存在则追加 |
a.fromkeys(seq[, value]) | Creates a new dictionary with keys from seq and values set to value 创建一个新的字典,键来自seq,值对应键对应的值 |
a.values() | a copy of a’s list of values 得到字典值的副本 |
a.get(k[, x]) | a[k] if k in a, else x 得到a[k],若存在返回x |
a.setdefault(k[, x]) | a[k] if k in a, else x (also setting it) 得到a[k],若不存在返回x,并设定为x |
a.pop(k[, x]) | a[k] if k in a, else x (and remove k) 弹出a[k],若不存在则返回x,同时将删除k键 |
a.popitem() | remove and return an arbitrary (key, value) pair 弹出a中对象的键和值,并删除弹出的键和值 |
a.iteritems() | return an iterator over (key, value) pairs 返回a中所有对象(键和值) |
a.iterkeys() | return an iterator over the mapping’s keys 返回a中所有键(索引) |
a.itervalues() | return an iterator over the mapping’s values 返回a中所有值 |