01 什么是 dict
一個(gè)花括號(hào) {} 就表示一個(gè) dict，然后按照 key: value 這樣的形式， 寫(xiě)出來(lái)即可。最后一個(gè)成員后面的逗號(hào)可以省略。 由于 dict 也是集合， len() 函數(shù)可以計(jì)算任意集合的大?。?/p>
>>> len(d)
就可以打印出該集合的大小。例如一個(gè) dict，
d = {
'Adam': 95,
'Lisa': 85,
'Bart': 59
}
打印這個(gè)集合的大小就為 3 。
02 訪問(wèn) dict
如果需要訪問(wèn) dict 里面的 value， 那么就需要通過(guò) key 來(lái)訪問(wèn)，只要 key 存在， dict 就返回對(duì)應(yīng)的 value， 如果 key 不存在，會(huì)直接報(bào)錯(cuò)， KeyError。
為了避免 KeyError 發(fā)生：
- 可以先判斷一下 Key 是否存在，用 in 操作符，
if 'Adam' in d:
print d['Adam']
不存在自然不會(huì)執(zhí)行，從而避免了錯(cuò)誤。
- 使用 dict 本身提供的一個(gè) get 方法，
>>> print d.get('Bart')
59
>>> print d.get('Paul')
None
在 key 不存在的時(shí)候，返回一個(gè) None。
03 dict 的特點(diǎn)
- dict 的第一個(gè)特點(diǎn)是查找速度快， 無(wú)論多少個(gè)元素查找速度都是一樣的，而 list 的查找速度會(huì)隨著元素的增加而下降。 dict 查找速度快的缺點(diǎn)就是占用內(nèi)存大，還會(huì)浪費(fèi)很多內(nèi)容， list 恰恰相反。
dict 是按照 key 查找的， 所以，在一個(gè) dict 中， key 不能重復(fù)。 - dict 的第二個(gè)特點(diǎn)就是 儲(chǔ)存的 key-value 序列是沒(méi)有順序的！ 和 list 不一樣。不能用 dict 儲(chǔ)存有序的集合。
- dict 的第三個(gè)特點(diǎn)是作為 key 的元素必須不可變， Python 的基本類(lèi)型如 字符串、整數(shù)、浮點(diǎn)數(shù)、都是不可變的， 都可以作為 key ，而 list 是可變的，不能作為 key 。(跟 C 中的 switch case 有點(diǎn)類(lèi)似)。
04 更新 dict
例如
d = {
'Adam': 95,
'Lisa': 85,
'Bart': 59
}
要把 'Paul' 的成績(jī) 72 添加進(jìn)去, 使用賦值語(yǔ)句:
d[72] = 'Paul'
print(d)
05 遍歷 dict
dict 也是集合, 那么遍歷 dict 和遍歷 list 類(lèi)似， 也可以使用 for 循環(huán)實(shí)現(xiàn)。
使用 for 循環(huán)遍歷 dict 打印出 名字：分?jǐn)?shù):
d = {
'Adam': 95,
'Lisa': 85,
'Bart': 59
}
for key in d:
print key + ':', d[key]
06 什么是 set
set 持有一系列元素，這一點(diǎn)和 list 很像，但是 set 的元素沒(méi)有重復(fù)，而且是無(wú)序的，這點(diǎn)和 dict 的 key 很像。
創(chuàng)建 set 的方式是調(diào)用 set() 并傳入一個(gè) list， list 的元素將作為 set 的元素:
s = set(['A','B','C'])
有點(diǎn)類(lèi)似 list, 但它不是 list 。 set 不能包含重復(fù)的元素, 當(dāng)我們傳入相同的元素時(shí), set 會(huì)自動(dòng)去掉重復(fù)的元素。
>>>s = set(['A','B','C','C'])
>>>print s
set(['A','B','C'])
>>>len(s)
3
07 訪問(wèn) set
set 儲(chǔ)存無(wú)序集合, 則無(wú)法通過(guò)索引來(lái)訪問(wèn), 訪問(wèn) set 中的某個(gè)元素就是判斷這個(gè)元素是否在 set 中。如:
s = set(['adam','bart'])
print 'adam' in s
print 'bart' in s
注意區(qū)分大?。? Adam 和 adam 在 set 中屬于不同的元素。
08 set 的特點(diǎn)
set 的內(nèi)部結(jié)構(gòu)和 dict 很像，唯一區(qū)別是不存儲(chǔ) value，因此，判斷一個(gè)元素是否在 set 中速度很快。
set 存儲(chǔ)的元素和 dict 的 key 類(lèi)似，必須是不變對(duì)象，因此，任何可變對(duì)象是不能放入 set 中的。
set 存儲(chǔ)的元素也是沒(méi)有順序的
09 遍歷 set
可使用 for 遍歷 set
>>> s = set(['Adam', 'Lisa', 'Bart'])
>>> for name in s:
>>> print name
Lisa
Adam
Bart
10 更新 set
由于 set 儲(chǔ)存的是不重復(fù)的無(wú)序元素, 更新 set 主要做兩件事：
- 把新元素添加到 set 中
- 把已經(jīng)有的元素從 set 中刪除
添加元素, 用 set 的 add() 方法； 刪除 set 中的元素, 用 set 中的 remove() 方法。
例如：
>>> s = set([1,2,3])
>>> s.add(4)
>>> print s
set([1,2,3,4])
刪除也類(lèi)似, 但需要注意的是如果刪除的元素不在 set 中, remove() 則會(huì)報(bào)錯(cuò)。
所以使用 add() 可以直接添加, 而 remove() 前需要判斷。
- 練習(xí)
針對(duì)下面的 set，給定一個(gè) list，對(duì) list 中的每一個(gè)元素，如果在 set 中，就將其刪除，如果不在 set 中，就添加進(jìn)去。
s = set(['Adam', 'Lisa', 'Paul'])
L = ['Adam', 'Lisa', 'Bart', 'Paul']
s = set(['Adam', 'Lisa', 'Paul'])
L = ['Adam', 'Lisa', 'Bart', 'Paul']
for name in L:
if name in s:
s.remove(name)
else:
s.add(name)
print s
