二、 collections模塊

在內置數據類型（dict、list、set、tuple）的基礎上，collections模塊還提供了幾個額外的數據類型：
Counter、deque、defaultdict、namedtuple和OrderedDict等。

1.namedtuple: 生成可以使用名字來訪問元素內容的tuple

2.deque: 雙端隊列，可以快速的從另外一側追加和推出對象
  queue 隊列

3.Counter: 計數器，主要用來計數

4.OrderedDict: 有序字典

5.defaultdict: 帶有默認值的字典




（1）namedtuple("名稱",[屬性list])

我們知道tuple可以表示不變集合，例如，一個點的二維坐標就可以表示成.

例子：可命名元組
from collections import namedtuple
point = namedtuple("point",["x","y"])    #創造模子
p = point(1,2)
print(p,p.x,p.y)   #point(x=1, y=2) 1 2
首先明確了要表示的數據都是什麽
取數據的時候不會亂 不管任何時候 從元組中數據 都可以明確的知道要取的內容

（2）deque()

使用list存儲數據時，按索引訪問元素很快，但是插入和刪除元素就很慢了，
因為list是線性存儲，數據量大的時候，插入和刪除效率很低。
deque是為了高效實現插入和刪除操作的雙向列表，適合用於隊列和棧：
 

FIFO first in first out 先進先出

例子1：
import queue
q = queue.Queue()       #單隊列
q.put(1)
q.put(3)
q.put(0)
print(q.get())        #1
print(q.get())        #3
print(q)             #<queue.Queue object at 0x000001B5913771D0>


例子2：
from collections import deque
q = deque(["a","b","c"])
q.append("x")
q.appendleft(
 
"y")
print(q)   #deque([‘a‘, ‘b‘, ‘c‘, ‘x‘, ‘y‘])

deque除了實現list的append()和pop()外，還支持appendleft()和popleft()，
這樣就可以非常高效地往頭部添加或刪除元素。

from collections import deque
q = deque(["a","b","c","d","e"])
print(q.pop())    #e
print(q)         #deque([‘a‘, ‘b‘, ‘c‘, ‘d‘])

q.popleft()
print(q)         #deque([‘b‘, ‘c‘, ‘d‘])

(3)OrderedDict()

使用dict時，Key是無序的。在對dict做叠代時，我們無法確定Key的順序。
如果要保持Key的順序，可以用OrderedDict：

例子：
from collections import OrderedDict
d = dict([(‘a‘, 1), (‘b‘, 2), (‘c‘, 3)])
print(d)     #{‘a‘: 1, ‘b‘: 2, ‘c‘: 3} 無序的key
od = OrderedDict([(‘a‘, 1), (‘b‘, 2), (‘c‘, 3)])
print(od)    #OrderedDict([(‘a‘, 1), (‘b‘, 2), (‘c‘, 3)]) 有序的key

例子2：
註意，OrderedDict的Key會按照插入的順序排列，不是Key本身排序：
od = OrderedDict()
od["z"] = 1
od["y"] = 2
od["x"] = 3
print(od.keys())  #按照插入的key的順序返回   odict_keys([‘z‘, ‘y‘, ‘x‘])

(4) defaultdict()

例子1：
有如下值集合 [11,22,33,44,55,66,77,88,99,90...]，
將所有大於 66 的值保存至字典的第一個key中，
將小於 66 的值保存至第二個key的值中。

from collections import defaultdict
values = [11, 22, 33,44,55,66,77,88,99,90]
my_dict = defaultdict(list)
for value in  values:
    if value>66:
        my_dict[‘k1‘].append(value)
    else:
        my_dict[‘k2‘].append(value)

print(my_dict)  #defaultdict(<class ‘list‘>, {‘k2‘: [11, 22, 33, 44, 55, 66], ‘k1‘: [77, 88, 99, 90]})

 例子2：
使用dict時，如果引用的Key不存在，就會拋出KeyError。
如果希望key不存在時，返回一個默認值，就可以用defaultdict：

from collections import defaultdict
dd = defaultdict(lambda :"N/A")
dd["key1"] = "abc"
print(dd["key1"])
print(dd["key2"])     #N/A   key2不存在，返回默認值

（5）Counter（）
Counter類的目的是用來跟蹤值出現的次數。它是一個無序的容器類型，
以字典的鍵值對形式存儲，其中元素作為key，其計數作為value。
計數值可以是任意的Interger（包括0和負數）。
Counter類和其他語言的bags或multisets很相似。

from collections import Counter
c = Counter(‘abcdeabcdabcaba‘)
print(c)   #Counter({‘a‘: 5, ‘b‘: 4, ‘c‘: 3, ‘d‘: 2, ‘e‘: 1})

collections模塊