Python 之dict和set

Python之訪問dict

我們已經能創建一個dict，用於表示名字和成績的對應關係：

d = {
    'Adam': 95,
    'Lisa': 85,
    'Bart': 59
}

那麼，如何根據名字來查找對應的成績呢？
可以簡單地使用 d[key] 的形式來查找對應的 value，這和 list 很像，不同之處是，list 必須使用索引返回對應的元素，而dict使用key：

>>> print d['Adam']
95
>>> print d['Paul']
Traceback (most recent call last):
  File "index.py", line 11, in <module>
    print d['Paul']
KeyError: 'Paul'

注意: 通過 key 訪問 dict 的value，只要 key 存在，dict就返回對應的value。如果key不存在，會直接報錯：KeyError。
要避免 KeyError 發生，有兩個辦法：
一是先判斷一下 key 是否存在，用 in 操作符：

if 'Paul' in d:
    print d['Paul']

如果 ‘Paul’ 不存在，if語句判斷爲False，自然不會執行 print d[‘Paul’] ，從而避免了錯誤。
二是使用dict本身提供的一個 get 方法，在Key不存在的時候，返回None：

>>> print d.get('Bart')
59
>>> print d.get('Paul')
None

Python中dict的特點

dict的第一個特點是查找速度快，無論dict有10個元素還是10萬個元素，查找速度都一樣。而list的查找速度隨着元素增加而逐漸下降。
不過dict的查找速度快不是沒有代價的，dict的缺點是佔用內存大，還會浪費很多內容，list正好相反，佔用內存小，但是查找速度慢。
由於dict是按 key 查找，所以，在一個dict中，key不能重複。
dict的第二個特點就是存儲的key-value序對是沒有順序的！這和list不一樣：

tip :也就是說dict對應java中的Hashmap

Python更新dict

dict是可變的，也就是說，我們可以隨時往dict中添加新的 key-value。比如已有dict：

d = {
    'Adam': 95,
    'Lisa': 85,
    'Bart': 59
}

要把新同學’Paul’的成績 72 加進去，用賦值語句：

>>> d['Paul'] = 72

Python之 遍歷dict

由於dict也是一個集合，所以，遍歷dict和遍歷list類似，都可以通過 for 循環實現。
直接使用for循環可以遍歷 dict 的 key：

>>> d = { 'Adam': 95, 'Lisa': 85, 'Bart': 59 }
>>> for key in d:
...     print key
... 
Lisa
Adam
Bart

由於通過 key 可以獲取對應的 value，因此，在循環體內，可以獲取到value的值。

Python之 訪問set

由於set存儲的是無序集合，所以我們沒法通過索引來訪問。

訪問 set中的某個元素實際上就是判斷一個元素是否在set中。

例如，存儲了班裏同學名字的set：

>>> s = set(['Adam', 'Lisa', 'Bart', 'Paul'])

我們可以用 in 操作符判斷：

Bart是該班的同學嗎？

>>> 'Bart' in s
True

Python之 遍歷set

由於 set 也是一個集合，所以，遍歷 set 和遍歷 list 類似，都可以通過 for 循環實現。

直接使用 for 循環可以遍歷 set 的元素：

>>> s = set(['Adam', 'Lisa', 'Bart'])
>>> for name in s:
...     print name
... 
Lisa
Adam
Bart

Python之 更新set

由於set存儲的是一組不重複的無序元素，因此，更新set主要做兩件事：

一是把新的元素添加到set中，二是把已有元素從set中刪除。

添加元素時，用set的add()方法

用add()可以直接添加，而remove()前需要判斷。

zip()函數可以把兩個 list 變成一個 list：

>>> zip([10, 20, 30], ['A', 'B', 'C'])
[(10, 'A'), (20, 'B'), (30, 'C')]