本篇將介紹Python里面的字典，更多內(nèi)容請參考：Python學(xué)習(xí)指南

Python是什么屡谐？

Python內(nèi)置了字典dict的支持愕掏，dict全稱dictionary饵撑，在其他語言中也稱為map滑潘，使用鍵-值對(key-value)存儲锨咙，具有極快的查找速度酪刀。
舉個例子眼滤，假設(shè)要根據(jù)同學(xué)的名字查找對應(yīng)的成績历涝，如果用list實現(xiàn)诅需，需要兩個list:

>>>names = ['Michael', 'Bob', 'Tracy']
>>>scores = [95, 75, 85]

給定一個名字，要查找相應(yīng)的速度荧库，就先要在names中找到相應(yīng)的位置堰塌，再從scores中取出對應(yīng)的成績，list越長分衫，耗時越長场刑，明顯不是一種很好的解決方法。
如果用dict實現(xiàn)丐箩，只需要一個"名字-成績"的對照表摇邦，直接根據(jù)名字查找成績，無論這個表有多大屎勘，查找速度都不會變慢施籍。用Python寫一個dict如下：

>>>d = {"Michael": 95}
>>>d['Michael']

為什么dict查找速度這么快？因為dict的實現(xiàn)原理和查字典是一樣的概漱。假設(shè)字典包含了1萬個漢字竿裂，我們要查某一個字，一個辦法是把字典從第一頁往后翻，知道找到我們想要的字為止矫户，這種方法就是list中查找元素的方法驱闷，list越大鼓蜒，查找越慢畅厢。
第二種方法時先在字典的索引表里(比如部首表)查這個字對應(yīng)的頁碼袖肥，然后直接翻到該頁，找到這個字。無論找哪個字，這種查找速度都非衬窀ǎ快再层，不會隨著字典大小的增加而編碼烤镐。
dict的第二種實現(xiàn)方式，給定一個名字，比如'Michael'，dict在內(nèi)部就可以直接計算出Michael對應(yīng)的存放成績的"頁碼"矩距，也就是95這個數(shù)字存放的內(nèi)存地址，直接取出來，所以速度非常快总棵。
你可以猜到，這種key-value存儲方式专酗，在放進(jìn)去的時候拜轨，必須根據(jù)key算出value的存放位置，這樣，取的時候才能根據(jù)key直接拿到value停撞。

注意：dict的鍵必須是唯一的横堡，但值則不必，鍵必須是不可變的樱报，如字符串迹蛤，數(shù)字或元祖箩兽。

字典的操作

字典的增刪改查

字典的創(chuàng)建

#創(chuàng)建一個字典key:value形式落包，每個鍵值對之間以','分隔
dict = {'Alice':'2341', 'Beth':'9102', 'Cecil':'3258'}
#因為dict是可變的警绩，也可以創(chuàng)建一個空的字典
dict = {}

字典的取值
字典的取值類似于列表松申，只不過列表是把鍵放入方括弧中，而列表放的是列表的下標(biāo)俯逾。

>>>dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'}
>>>print "dict['Name']: ", dict['Name']
dict['Name']：Zare
>>>print "dict['Age']: ", dict['Age']
dict['Age']：7

#如果字典中沒有對應(yīng)鍵贸桶，就會報如下錯誤
Traceback (most recent call last):
  File "test.py", line 5, in <module>
    print "dict['Alice']: ", dict['Alice'];
KeyError: 'Alice'

修改字典元素

>>>dict = {'Name': 'Zara', 'Age': 7, 'Class': 'First'};
>>>dict['Age'] = 8; # 鍵存在就更新
>>>dict['School'] = "DPS School"; # 鍵不存在就新增
>>>dict
{'Name': 'Zara', 'Age': 8, 'Class': 'First',"School": "DPS School"}

刪除字典元素
能刪除單一的元素也能清空字典，清空只需一項操作桌肴。
顯示刪除一個字典用del命令皇筛，如下實例：

dict = {"Name":"Zara", "Age":7, "Class":"First"}
del dict['Name']  #刪除鍵是'Name'的條目
dict.clear()      #清空字典所有條目
del dict          #刪除字典
#注意：使用del以后字典結(jié)構(gòu)都不存在，會報個錯坠七。
dict['Age']
Traceback (most recent call last):
  File "test.py", line 8, in <module>
    print "dict['Age']: ", dict['Age'];
TypeError: 'type' object is unsubscriptable

字典的查詢

遍歷字典主鍵與鍵值

>>>nameinfo{"a1":"yangrong"}
>>>for k, value in nameinfo.items():
        print k,value
a1 yangrong

查看字典所有主鍵

>>>dict = {'ob1':'computer','ob2':'mouse', 'ob3':'printer'}
>>>dict.keys()
['ob2', 'ob3', 'ob1']
>>> for k in d.keys():
        print dict[k]

判斷字典中是否有該主鍵

>>>dict.keys()
['ob2', 'ob3', 'ob1']
>>>dict.has_key('ob2')    #或者'ob2' in dict

查看字典里所有鍵值內(nèi)容

>>>dict = {'ob1':"computer", "ob2":"mouse", "ob3":"printer"}
>>>dict.values()
['mouse', 'printer', 'computer']

列出所有項目

>>>dict.items()
[('ob2','mouse'), ('ob3', 'printer'), ('ob1', 'computer')]

拷貝字典

>>> dict = {'ob1': "12", "ob2":"asdf", "ob3":"asdf"}
>>> 'ob1' in dict
True
>>> a = dict.copy()
>>> id(a)
35455592L
>>> id(dict)
30770040L
>>> a['ob1'] = "chenqi"
>>> dict
{'ob2': 'asdf', 'ob3': 'asdf', 'ob1': '12'}
>>> a
{'ob2': 'asdf', 'ob3': 'asdf', 'ob1': 'chenqi'}
>>>

拷貝的兩個字典不是指向同一塊內(nèi)存區(qū)水醋。

合并兩個字典

dict1={1:[1,11,111],2:[2,22,222]}
dict2={3:[3,33,333],4:[4,44,444]}

#方法一
dictMerged1=dict(dict1.items()+dict2.items())

#方法二
dictMerged2=dict(dict1, **dict2)

#方法二等同于
dictMerged=dict1.copy()
dictMerged.update(dict2)

Python內(nèi)置函數(shù)&方法

Python字典包含了以下內(nèi)置函數(shù)：

1. cmp(dict1, dict2)：比較兩個字典元素。
2. len(dict)：計算字典元素個數(shù)彪置，即鍵的總數(shù)拄踪。
3. str(dict)：輸出字典可打印的字符串表示。
4. type(variable)：返回輸入的變量類型拳魁，如果變量是字典就返回字典類型惶桐。

Python字典包含了以下內(nèi)置方法：

1. radiansdict.clear()：刪除字典內(nèi)所有元素
2. radiansdict.copy()：返回一個字典的淺復(fù)制，關(guān)于Python的深拷貝潘懊、淺拷貝參考Python 直接賦值姚糊、淺拷貝和深度拷貝解析
3. radiansdict.fromkeys()：創(chuàng)建一個新字典，以序列seq中元素做字典的鍵授舟，val為字典所有鍵對應(yīng)的初始值
4. radiansdict.get(key, default=None)：返回指定鍵的值救恨，如果值不在字典中返回default值
5. radiansdict.has_key(key)：如果鍵在字典dict里返回true，否則返回false(python3中已經(jīng)去掉了释树，使用in更符合python)
6. radiansdict.items()：以列表返回可遍歷的(鍵, 值) 元組數(shù)組
7. radiansdict.keys()：以列表返回一個字典所有的鍵
8. radiansdict.setdefault(key, default=None)：和get()類似, 但如果鍵不已經(jīng)存在于字典中肠槽，將會添加鍵并將值設(shè)為default
9. radiansdict.update(dict2)：把字典dict2的鍵/值對更新到dict里
10. radiansdict.values()：以列表返回字典中的所有值
11. radiansdict.popitem()：Python 字典 popitem() 方法隨機返回并刪除字典中的一對鍵和值(一般刪除末尾對)。
    如果字典已經(jīng)為空奢啥，卻調(diào)用了此方法署浩，就報出KeyError異常。
12. radiansdict.pop(key[,default])：Python 字典 pop() 方法刪除字典給定鍵 key 所對應(yīng)的值扫尺，返回值為被刪除的值。key值必須給出炊汤。 否則正驻，返回default值弊攘。

參考

1. Python 字典(Dictionary)
2. python_字典集合
3. 廖雪峰(dict與set)