部落格遷往：新地址（點選直達）

新部落格使用markdown維護，線下有版本庫，自己寫的所以會定時更新同步，同時提供更好的導航和閱讀體驗

csdn對markdown支援不好，所以舊版不會花時間進行同步修訂，抱歉

-----------------------

字典

定義

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)

The end!

To be continue

wklken

Email: [email protected]

Blog: http://blog.csdn.net/wklken

2013-03-09

轉載請註明出處，謝謝