python學習筆記—使用dict和set

使用dict和set
（一）dict
Python內置了字典：dict的支持，dict全稱dictionary，在其他語言中也稱為map，使用鍵-值（key-value）存儲，具有極快的查找速度。
1.定義字典
字典由多個鍵及與其對應值構成的鍵-值對組成，鍵與值之間用（：）隔開。

 >>>dict1 = {}   # 創建一個空字典
 >>>dict2 = {'x': 5, 'y': 6, 'z': 1}  # 創建字典
注意，字典的鍵是唯一的，但值并不唯一
2.dict函數（類型）

>>>items = [('name', 'Gumby'), ('age', 42)]
>>>dict3 =dict(items)
>>>print dict3
輸出結果為：{‘age’: ‘42’, ‘name’: ‘Gumby’} # 轉化為字典形式。
也可以通過關鍵字創建字典，看下面代碼

>>>dict4 = dict(name = 'Gumby', age = 42)
>>>print dict4
輸出結果和上面一樣。
3.字典的基本操作

>>>a = [1, 2, 3, 4, 5, 6]
>>>b = [3, 4, 5, 6, 7, 8]
>>>c={}
>>>d = {'x': 5, 'y': 6, 'z': 1, 'r': 12,'7' :4}
>>>print d['y']    # 返回字典中'y'對應的值
>>>print type(d)  # 求字典的類型
>>>print len(c)   # 返回字典c中鍵值對的數量
>>>print 'x' in d   # true ，檢查'x'是否在字典中，查找的是鍵而不是值
4.字典的清除方法——clear方法
清除字典中的所有項

>>>d = {'x': 5, 'y': 6, 'z': 1, 'r': 12,'7' :4}
>>>d.clear()
>>>print d
輸出結果： {}

舉個例子，假設要根據同學的名字查找對應的成績，如果用list實現，需要兩個list：
names = ['Michael', 'Bob', 'Tracy']
scores = [95, 75, 85]
給定一個名字，要查找對應的成績，就先要在names中找到對應的位置，再從scores取出對應的成績，list越長，耗時越長。
如果用dict實現，只需要一個“名字”-“成績”的對照表，直接根據名字查找成績，無論這個表有多大，查找速度都不會變慢。用Python寫一個dict如下：

>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
>>> d['Michael']
95
由于一個key只能對應一個value，所以，多次對一個key放入value，后面的值會把前面的值沖掉：

>>> d['Jack'] = 90
>>> d['Jack']
90
>>> d['Jack'] = 88
>>> d['Jack']
88
如果key不存在，dict就會報錯：

>>> d['Thomas']
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
KeyError: 'Thomas'
要避免key不存在的錯誤，有兩種辦法，一是通過in判斷key是否存在：

>>> 'Thomas' in d
False
二是通過dict提供的get方法，如果key不存在，可以返回None，或者自己指定的value：

>>> d.get('Thomas')
>>>
（注意：返回None的時候Python的交互式命令行不顯示結果。故上面沒有輸出）

>>> d.get('Thomas', -1)
-1
要刪除一個key，用pop(key)方法，對應的value也會從dict中刪除：

>>> d.pop('Bob')
75
>>> d
{'Michael': 95, 'Tracy': 85}
請務必注意，dict內部存放的順序和key放入的順序是沒有關系的。
dict沒有順序，顯示的順序不是內部順序。
給字典添加鍵值，用setdefault方法

>>> d = dict(name = 'Gumby', age = 42)
>>> d.setdefault('a',2)  # 給字典d添加一個鍵值項,如果字典中以存在這個鍵，但該語句無效。
>>> print d
輸出：
{‘a’: 2, ‘age’: 42, ‘name’: ‘Gumby’}
Python 字典的一鍵多值,即一個鍵對應多個值，list作為dict的值 值允許重復

>>> d1={}  
>>> key=1  
>>> value=2  
>>> d1.setdefault(key,[]).append(value)  
>>> value=2  
>>> d1.setdefault(key,[]).append(value)  
>>> print d1 
輸出
{1: [2, 2]}

（二）Set
1.set和dict類似，也是一組key的集合，但不存儲value。由于key不能重復，所以，在set中，沒有重復的key。
要創建一個set，需要提供一個list作為輸入集合:

>>> s = set([1, 2, 3])
>>> s
set([1, 2, 3])
注意，傳入的參數[1, 2, 3]是一個list，而顯示的set([1, 2, 3])只是告訴你這個set內部有1，2，3這3個元素，顯示的[]不表示這是一個list。

2.重復元素在set中自動被過濾：

>>> s = set([1, 1, 2, 2, 3, 3])
>>> s
set([1, 2, 3])

3.通過add(key)方法可以添加元素到set中，可以重復添加，但不會有效果：

>>> s.add(4)
>>> s
set([1, 2, 3, 4])
>>> s.add(4)
>>> s
set([1, 2, 3, 4])
4.通過remove(key)方法可以刪除元素：

>>> s.remove(4)
>>> s
set([1, 2, 3])

5.set可以看成數學意義上的無序和無重復元素的集合，因此，兩個set可以做數學意義上的交集、并集等操作：
>>> s1 = set([1, 2, 3])數據分析師培訓
>>> s2 = set([2, 3, 4])
>>> s1 & s2
set([2, 3])
>>> s1 | s2
set([1, 2, 3, 4])