字典
1、 概述
字典是一个无序的数据集合，序列类型用有序的数字键做索引将数据以数组的形式存储。
在字典中能获得的有序集合只能是键的集合或者是值得集合，方法keys（）或者value（）返回一个列表，该列表是可以排序的，也可以使用items（）方法得到包含键、值对的元组的列表来进行排序，字典本身是无序的。
哈希表拥有很好的性能，从而在使用键进行查询的时候，速度很快。
1.1 创建字典
创建字典有三种方法：
第一种直接使用大括号{}来进行创建并赋值，使用方法如下：
Diction= {“xy”：1，“ab”：2}
第二种使用工厂方法dict（）来进行创建：
Diction= dict（([“x”,”y”],[1,2]））
第三种使用内建方法fromkeys（）来创建默认的字典，字典元素中具有相同的值，当没有给出值得时候，默认为None：
Diction= {}.fromkeys((“x”,”y”),-1)
|
>>> diction = {"x":1,"y":2} >>> diction {'y': 2, 'x': 1} >>> diction = dict(([1,2],["x","m"])) >>> diction {1: 2, 'x': 'm'} >>> diction = {}.fromkeys(("x","y"),"abc") >>> diction {'y': 'abc', 'x': 'abc'} >>> |
1.2 访问字典中的值
访问字典中的值，可以直接使用key来进行访问，例如diction[“x”]
在进行遍历循环的时候，可以使用keys（）来进行遍历，也可以直接对字典进行遍历：
|
>>> diction {'y': 'abc', 'x': 'abc'} >>> diction["y"] 'abc' >>> for i in diction: ... print i,diction[i] ... y abc x abc >>> for i in diction.keys(): ... print i,diction[i] ... y abc x abc >>> diction = {}.fromkeys(("x",1)) >>> diction {'x': None, 1: None} |
当在字典中不存在此键的时候，会返回一个错误，keyerror，在判断键是否在字典中，可以使用in或者是not in来进行判断：
|
>>> diction {'x': None, 1: None} >>> diction["kel"] Traceback (most recent call last): File "<stdin>", line 1, in ? KeyError: 'kel' >>> "kel" not in diction True >>> "x" in diction True |
1.3 更新字典
在修改字典的时候，可以直接添加一个新的数据项或者是新元素（一个键一个值），修改一个已经存在的数据项，或者删除一个已存在的数据项：
|
>>> diction {'x': None, 1: None} >>> diction["kel"] = "kel" >>> diction {'x': None, 'kel': 'kel', 1: None} >>> diction["x"] = "change the string" >>> diction {'x': 'change the string', 'kel': 'kel', 1: None} |
在进行print的时候，可以简化pring语句，如下：
|
>>> print "the x is %(x)s ,and the kel is %(kel)s" %diction the x is change the string ,and the kel is kel >>> diction {'x': 'change the string', 'kel': 'kel', 1: None} |
1.4 删除字典元素和字典
删除字典元素的例子如下：
|
>>> diction {'x': 'change the string', 'kel': 'kel', 1: None} >>> del diction["x"] >>> diction {'kel': 'kel', 1: None} >>> diction.pop(1) >>> diction {'kel': 'kel'} |
不要使用dict，list，file，bool，str，input，len这样的内建类型作为变量命名。
2、 字典操作符
字典可以喝所有标准类型操作符一起工作，但却不支持像拼接和重复这样的操作，这些操作队序列式有意义的，但是对字典类型不行。
字典可以进行比较，可以使用in或者not in来检查键是否存在于字典中。
在字典进行比较的时候，先比较字典的长度，然后比较字典的键，然后比较字典的值，当完全相同的时候，那么返回为0，也就是cmp函数的比较。
3、 字典相关函数
3.1 dict（）
工厂函数用来创建字典，当不提供参数的时候，会生成空字典；当容器类对象作为一个参数传递给方法dict（）的时候，必须是成对出现的。
|
>>> diction = dict(([1,2],[3,4])) >>> diction {1: 2, 3: 4} >>> diction = dict(zip(("x","y"),(1,2))) >>> diction {'y': 2, 'x': 1} >>> dict([("xy"[i-1],i) for i in range(1,3)]) {'y': 2, 'x': 1} >>> diction = dict("1"=2,"3"=4) SyntaxError: keyword can't be an expression >>> diction = dict(x=2,y=4) >>> diction {'y': 4, 'x': 2} |
3.2 sorted（）
使用sorted内建函数得到一个有序的迭代：
|
>>> for eachKey in sorted(diction): ... print "diction key",eachKey,"has value",diction[eachKey] ... diction key x has value 2 diction key y has value 4 |
3.3 update（）
使用update方法将一个字典的内容添加到另外一个字典中，重复的将被覆盖，部存在的键将被添加到字典中，clear（）方法用来删除字典中的所有条目：
|
>>> diction {'y': 4, 'x': 2} >>> dictionA = {}.fromkeys((1,"x"),("nothin","something")) >>> dictionA {1: ('nothin', 'something'), 'x': ('nothin', 'something')} >>> diction.update(dictionA) >>> diction {'y': 4, 'x': ('nothin', 'something'), 1: ('nothin', 'something')} >>> diction.clear() >>> diction {} |
3.4 copy（）
Copy方法返回一个字典的副本，在这个时候使用的是浅复制，get（）方法和键查找操作符[]相似，不同的是它允许你为不存在的键提供默认值，如果该键不存在，并且没有给出默认值，那么将返回None，在这个时候不用担心因键不存在从而导致的异常。
|
>>> diction {'y': 2, 'x': 1} >>> dictionA = diction.copy() >>> dictionA {'y': 2, 'x': 1} >>> dictionA.get("x") 1 >>> dictionA.get("kel") >>> dictionA.get("kel","no such key") 'no such key' >>> dictionA["kel"] = "kel" >>> dictionA {'y': 2, 'x': 1, 'kel': 'kel'} >>> diction {'y': 2, 'x': 1} >>> diction["new"] = "new" >>> diction {'y': 2, 'x': 1, 'new': 'new'} >>> dictionA {'y': 2, 'x': 1, 'kel': 'kel'} |
3.5 setdefault（）
Setdefault方法主要用来检查字典中是否含有某键，如果键存在，那么取值；如果键部存在，那么将这个键进行复制，并返回值：
|
>>> diction {'y': 2, 'x': 1} >>> diction.setdefault("y","kel") 2 >>> diction {'y': 2, 'x': 1} >>> diction.setdefault("kel","setdefault") 'setdefault' >>> diction {'y': 2, 'x': 1, 'kel': 'setdefault'} |
3.6 fromkeys（）
Fromkeys主要用来创建字典，如下所示：
|
>>> {}.fromkeys("xyz") {'y': None, 'x': None, 'z': None} >>> {}.fromkeys(("kel","other"),True) {'kel': True, 'other': True} |
3.7 其他方法
Keys（），items（），values()方法的返回值都是列表，在数据集很大的时候会导致很难处理，从而出现了方法iteritems（），iterkeys（），itervalues（），使用这些方法的时候比较节省内存。