习题 40: 字典, 可爱的字典
接下来我要教你另外一种让你伤脑筋的容器型数据结构,因为一旦你学会这种容器,你将拥有超酷的能力。这是最有用的容器:字典(dictionary)。
Python 将这种数据类型叫做 “dict”,有的语言里它的名称是 “hash”。这两种名字我都会用到,不过这并不重要,重要的是它们和列表的区别。你看,针对列表你可以做这样的事情:
1 >>> things = ['a', 'b', 'c', 'd']2 >>> print things[1]3 b4 >>> things[1] = 'z'
5 >>> print things[1]6 z7 >>>print things8 ['a', 'z', 'c', 'd']9 >>>
你可以使用数字作为列表的索引,也就是你可以通过数字找到列表中的元素。而 dict 所作的,是让你可以通过任何东西找到元素,不只是数字。是的,字典可以将一个物件和另外一个东西关联,不管它们的类型是什么,我们来看看:
1 >>> stuff = {'name': 'Zed', 'age': 36, 'height': 6*12+2}2 >>> print stuff['name']3 Zed4 >>> print stuff['age']5 36
6 >>> print stuff['height']7 74
8 >>> stuff['city'] = "San Francisco"
9 >>> print stuff['city']10 San Francisco11 >>>
你将看到除了通过数字以外,我们还可以用字符串来从字典中获取 stuff ,我们还可以用字符串来往字典中添加元素。当然它支持的不只有字符串,我们还可以做这样的事情:
1 >>> stuff[1] = "Wow"
2 >>> stuff[2] = "Neato"
3 >>> print stuff[1]4 Wow5 >>> print stuff[2]6 Neato7 >>>print stuff8 {'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 >>>stuff5 {'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 ifstate in themap:9 return themap[state]10 else:11 return "Not found."
12
13 # ok pay attention!
14 cities['_find'] =find_city15
16 whileTrue:17 print "State? (ENTER to quit)",18 state = raw_input(">")19
20 if notstate: break21
22 # this line is the most important ever! study!
23 city_found = cities['_find'](cities, state)24 print city_found
View Code
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)相当于我们日常生活中字典的页码,是一种索引或者说地址,每一个键都对应一个值。键和值实际组成了一个散列函数。
下表是字典的常用操作:
OperationResult
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中所有值