字典
dictionary
1.鍵值對的集合(map)
2.字典是以大括號“{}”包圍的數據集合
3.字典是無序的，在字典中通過鍵來訪問成員。 可變的，可嵌套，可以原處修改擴展等，不產生新的字典
4.字典的鍵，可以是字符串(大小寫敏感)，數字常量或元組（不可變類型），同一個字典的鍵可以混用類型。字典的鍵必須是可哈希的
元組作為鍵的條件是，元組內的值都是不可變類型
a = (1,2) #可以作為鍵
b = (1,2,[3,4]) #不可以
5.字典的值可以是任意類型，可以嵌套，可以自由修改
聲明
創建字典的幾種方式:
1.基本
d = {} #空字典
d = {'name':'tom', 'age':22}
#等價
d = {}
d['name'] = 'tom'
d['age'] = 22
2.dict
d = dict() #空
d = dict(name='tom', age=22)
d = dict([('name','tom'), ('age',22)])
#等價
keys = ['name','age']
values = ['tom', 22]
d = dict(zip(keys,values))
3.fromkeys
不指定default_value的話，默認None
>>> dict.fromkeys(['name','age'],'default_value')
{'age': 'default_value', 'name': 'default_value'}
基本操作
0.獲取幫助
help(dict)
1.判定鍵是否存在于字典中
if k in d: #k not in
dosomething()
2.讀取
d = {'a':1, 'b':2}
print d['a'] #得到1，但是若鍵不存在，將引發異常KeyError。慎用，建議不使用
print d.get('c', 3) #得到3,get方法，若是鍵不存在，返回第二個參數default_value.若是沒有設default_value返回None
處理missing-key錯誤三種方式，根據具體需要if k in d:
print d[k]
try:
print d[k]
except KeyError:
dosomething()
print d.get(k, default)
#等價 d[k] if k in d else default
3.遍歷
方式1：
for key in d:
print key, d[key]
#等價 for key in d.keys()
方式2：
for key,value in d.items():
print key, value
4.修改方式1：某個鍵值對
d['key'] = 'newvalue'
方式2：批量添加或更新
#另一個字典
d.update({'key':'newvalue'}) #這里支持一整組值
#元組列表
d.update( [ ('a',1), ('b',2) ] ) #每個元組兩個元素，(key,value)
#**key
d.update(c=3, e=4)
5.刪除
del d['key']
value = d.pop('key') #刪除并返回值
d.clear() #清空
6.其他：
len(d) #長度
d.keys() #key列表
d.values() #value列表
d.items() #(key, value) 列表
c = d.copy() #淺拷貝
#返回迭代器，節省內存
d.iterkeys()
d.itervalues()
d.iteritems()
d.setdefault('name', 'ken') #若原來沒有，設置，否則原值不變
其他
1.字典排序按照key排序
keys = d.keys()
keys.sort()
for key in keys:
print d.get(key)
按照value進行排序
sorted(d.items(), lambda x,y: cmp(x[1],y[1]))
另外：
#假設d為字典
sorted(d) #返回同 sorted(d.keys())，返回的是key排序
2.自定義對象作為key
必須:
def __hash__(self):
pass
def __eq__(self, other):
pass
3.字典拷貝淺拷貝：
c = d.copy() #
深拷貝必須用copy模塊
form copy import deepcopy
c = deepcopy(d)
4.一種使用場景假設有一個很大的列表l,假設10w條記錄
有一個小列表b，要判斷b中元素是否在l中
如果:
for i in b:
if i in l:
dosomething()
你會發現非常非常慢...因為第二個in語句，會遍歷10w條….
改進:
d = dict.fromkeys(l)
for i in b:
if i in d:
dosomething()
#空間換時間，O(n) -> O(1)
