详细探究Python中的字典容器

dictionary

我们都曾经使用过语言词典来查找不认识的单词的定义。语言词典针对给定的单词（比如 python）提供一组标准的信息。这种系统将定义和其他信息与实际的单词关联（映射）起来。使用单词作为键定位器来寻找感兴趣的信息。这种概念延伸到 Python 编程语言中，就成了特殊的容器类型，称为 dictionary。

dictionary 数据类型在许多语言中都存在。它有时候称为关联数组（因为数据与一个键值相关联），或者作为散列表。但是在 Python 中，dictionary 是一个很好的对象，因此即使是编程新手也很容易在自己的程序中使用它。按照正式的说法，Python 中的 dictionary 是一种异构的、易变的映射容器数据类型。
创建 dictionary

本系列中前面的文章介绍了 Python 编程语言中的一些容器数据类型，包括 tuple、string 和 list（参见参考资料）。这些容器的相似之处是它们都是基于序列的。这意味着要根据元素在序列中的位置访问这些集合中的元素。所以，给定一个名为 a 的序列，就可以使用数字索引（比如 a[0] ）或片段（比如 a[1:5]）来访问元素。Python 中的 dictionary 容器类型与这三种容器类型的不同之处在于，它是一个无序的集合。不是按照索引号，而是使用键值来访问集合中的元素。这意味着构造 dictionary 容器比 tuple、string 或 list 要复杂一些，因为必须同时提供键和相应的值，如清单 1 所示。
清单 1. 在 Python 中创建 dictionary，第 1 部分

>>> d = {0: 'zero', 1: 'one', 2 : 'two', 3 : 'three', 4 : 'four', 5: 'five'}
>>> d
{0: 'zero', 1: 'one', 2: 'two', 3: 'three', 4: 'four', 5: 'five'}
>>> len(d)
>>> type(d)     # Base object is the dict class
<type 'dict'>
>>> d = {}      # Create an empty dictionary
>>> len(d)
>>> d = {1 : 'one'} # Create a single item dictionary
>>> d
{1: 'one'}
>>> len(d)
>>> d = {'one' : 1} # The key value can be non-numeric
>>> d
{'one': 1}
>>> d = {'one': [0, 1,2 , 3, 4, 5, 6, 7, 8, 9]}
>>> d
{'one': [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]}

如这个例子所示，在 Python 中创建 dictionary 要使用花括号和以冒号分隔的键-值组合。如果没有提供键-值组合，那么就会创建一个空的 dictionary。使用一个键-值组合，就会创建具有一个元素的 dictionary，以此类推，直至您需要的任何规模。与任何容器类型一样，可以使用内置的 len 方法查明集合中元素的数量。

前面的示例还演示了关于 dictionary 容器的另一个重要问题。键并不限制为整数；它可以是任何不易变的数据类型，包括 integer、float、tuple 或 string。因为 list 是易变的，所以它不能作为 dictionary 中的键。但是 dictionary 中的值可以是任何数据类型的。

最后，这个示例说明了 Python 中 dictionary 的底层数据类型是 dict 对象。要进一步了解如何使用 Python 中的 dictionary，可以使用内置的帮助解释器来了解 dict 类，如清单 2 所示。
清单 2. 获得关于 dictionary 的帮助

>>> help(dict)on class dict in module __builtin__:
   dict(object)
| dict() -> new empty dictionary.
| dict(mapping) -> new dictionary initialized from a mapping object's
|   (key, value) pairs.
| dict(seq) -> new dictionary initialized as if via:
|   d = {}
|   for k, v in seq:
|     d[k] = v
| dict(**kwargs) -> new dictionary initialized with the name=value pairs
|   in the keyword argument list. For example: dict(one=1, two=2)
| 
| Methods defined here:
| 
| __cmp__(...)
|   x.__cmp__(y) <==> cmp(x,y)
| 
| __contains__(...)
|   x.__contains__(y) <==> y in x
| 
| __delitem__(...)
|   x.__delitem__(y) <==> del x[y]
...

关于 dict 类的帮助指出，可以使用构造函数直接创建 dictionary，而不使用花括号。既然与其他容器数据类型相比，在创建 dictionary 时必须提供更多的数据，那么这些创建方法比较复杂也就不足为奇了。但是，在实践中使用 dictionary 并不难，如清单 3 所示。
清单 3. 在 Python 中创建 dictionary，第 2 部分

>>> l = [0, 1,2 , 3, 4, 5, 6, 7, 8, 9] 
>>> d = dict(l)(most recent call last):
 File "<stdin>", line 1, in ?: can't convert dictionary 
 update sequence element #0 to a sequence
  
>>> l = [(0, 'zero'), (1, 'one'), (2, 'two'), (3, 'three')]
>>> d = dict(l)
>>> d
{0: 'zero', 1: 'one', 2: 'two', 3: 'three'}
>>> l = [[0, 'zero'], [1, 'one'], [2, 'two'], [3, 'three']]
>>> d
{0: 'zero', 1: 'one', 2: 'two', 3: 'three'}
>>> d = dict(l)
>>> d
{0: 'zero', 1: 'one', 2: 'two', 3: 'three'}
>>> d = dict(zero=0, one=1, two=2, three=3) 
>>> d
{'zero': 0, 'three': 3, 'two': 2,	dO{i!yceH
`9B!yceH
9. :"+9alg9B]\HHBH\H\NBHH	\CBH\CBH	BHCBH	BHOHBY
JCBY
CBHKJ
CBHOHBY
JCBY
CBBOB]Bbczgh/)9.*X[\H9nm/obalg9l/yo9l$y.yo#*X[\{/a+:g :){c- Bd#/*/bH9X[\H:-b 9.*c#yY

H9yH9d:/#9!)`/;/#/#y+-g8)y#yb-X[\H;coJ
H9y .*/9 9d#ac9c"#9bk#cX[\H9k9aj9d#;/a+*X[\H9cm#yd#9!)Bg*]9noX[\H9#9o9c#9&X[\H9.+y+!yd*e+%`/8i!yceH9`9/9ky$c8B!yceH9hy.bX[\OB]\HHBH\H\NBH	\	\I	KK	I_CB\CB		IBY[\NB[	YIBY	I[B[	YIBY	[B[	X[\HZ[[Y	[B[	X[\HZ[Z[BBOB]BbX[\H9.+ze+%l9k`/9$9df9al+9ceyX[\H9kyfj9l9kg*ayy#9c!y\H9y[Y\H9y":/y"y%9/ 9.*b%#9am.+yb!b**c:, X[\H9.+ye+%l9k`/8Bfi;)yb)9y*`/9++X[\H9.+ye+n:+o[9g9*`/9+*:, \H9y`:/:e+`/9b%+xco/9g9*`/9+*:, [Y\H9y`:/9l9k`/9b%+x/a+oX[\H9d#y/g9..az(j9 /+#;f.. :"+9n#9&d*l9k`/; #9.#y+/;+*X[\H9.+xBg*8'\\]\
'H9.+{9b,9./o9o`cyckyfj9.+ya`+b9ky$#9-9+ .]X[\{i!yceHH9`9B!yceHK:/X[\OB]\HHBH\H\NBH	\	\I	KK	I_CB[]\\NB[CB\CBKCB[]\[Y\NB[B\CBKCB[]\][\NB[	H	BHH\HHH\VHHKVHHHCBBOB]B/*/..`cycX[\H9."yyo#o]\\x]\[Y\H9%]\][\H9y]:/j8hn/ 9."&/*X[\H9."z,  od#9]\\{.#9+ 9.*/j: #9.#y+j9l9kg"Z]\\H9y`z+:`cycX[\H9e+ #]\[Y\H9y`z+:`cycX[\H9c!yd*l9k`/8c 9zgh]\][\H9y`z+9d#9cyce+b,9l9k`/9(9l!8BX[\{c 9o.i)]9kyfjB+9.]X[\H9l9kgX[\H9+ 9$9kyfj;/z-ee+b,9l9k`/9(9l!; #9.#y+l9keiz+yfj9.+ya` + y9d9b(:fiX[\H9.+ya`9ce{ #9.%X[\H9o9ky$i#yd":+#9Y:+%9oc*X[\H9.+ykf9`9`9"y.#yd#9gl9kc"yd#y%am.#yd":e+`/;\{+k`9.]X[\H9/odf: 'y z #9c.i)%+ B