其他關(guān)于Python的總結(jié)文章請(qǐng)?jiān)L問：http://www.reibang.com/nb/47435944
Python中的collections模塊詳解
collections 模塊給出了python中一些功能更加強(qiáng)大的數(shù)據(jù)結(jié)構(gòu)、集合類
namedtuple
顧名思義，namedtuple就是有了名字的tuple茅特，聲明一個(gè)namedtuple類的時(shí)候可以傳入兩個(gè)參數(shù)兵睛，第一個(gè)是這個(gè)tuple的名字胚鸯，第二個(gè)是一個(gè)str的list形耗，依次說明其中每一個(gè)元素的名稱：
from collections import namedtuple
Point = namedtuple("Point", ['x', 'y'])
p = Point(1, 2)
print("Point at x={}, y={}".format(p.x, p.y))
運(yùn)行結(jié)果：
Point at x=1, y=2
再比如送滞，使用一個(gè)namedtuple來存儲(chǔ)一個(gè)馬爾可夫決策過程（Markov Decision Process，MDP）模型：
MDP = namedtuple("MDP", ['states', 'actions', 'transitions', 'rewards'])
deque
deque是一個(gè)雙向列表哼蛆，非常適用于隊(duì)列和棧，因?yàn)槠胀ǖ?code>list是一個(gè)線性結(jié)構(gòu)腾节，使用索引訪問元素時(shí)非常快跌前，但是對(duì)于插入和刪除就比較慢，所以deque可以提高插入和刪除的效率颅眶，可以使用list(a_deque)將deque轉(zhuǎn)換成list。
常用的方法：
-
append：向列表尾部添加元素 -
appendLeft：向列表頭部添加元素 -
pop：從列表尾部取出元素 -
popLeft：從列表頭部取出元素
一個(gè)例子：
from collections import deque
a = deque([1, 2, 3])
print(a)
a.append(4)
print(a)
a.appendleft(0)
print(a)
a.pop()
print(a)
a.popleft()
print(list(a))
運(yùn)行結(jié)果：
deque([1, 2, 3])
deque([1, 2, 3, 4])
deque([0, 1, 2, 3, 4])
deque([0, 1, 2, 3])
[1, 2, 3]
defaultdict
defaultdict是給不存在的key分配一個(gè)默認(rèn)值的字典过蹂，和普通的dict相比本橙，如果遇到key不存在的情況，不會(huì)拋出 KeyError啰挪，而是返回默認(rèn)值汁胆。其他的行為和dict一模一樣：
from collections import defaultdict
dd = defaultdict(lambda: 'DEFAULT VALUE')
dd['key1'] = 123
print(dd['key1'])
print(dd['key2'])
運(yùn)行結(jié)果為：
123
DEFAULT VALUE
OrderedDict
正如其名字所說猩谊，OrderedDict是一個(gè)有序的字典千劈，普通的dict中的key是沒有順序祭刚，即我們遍歷一個(gè)字典的時(shí)候是不知道它所遍歷的順序的，單獨(dú)OrderedDict為key進(jìn)行了排序墙牌，順序就是拆入鍵的順序涡驮，后插入的排在后邊，這樣在遍歷的時(shí)候就有了順序：
from collections import OrderedDict
od = OrderedDict([('a', 1), ('b', 2), ('c', 3)])
od['d'] = 4
for item in od.items():
print(item)
運(yùn)行結(jié)果為：
('a', 1)
('b', 2)
('c', 3)
('d', 4)
ChainMap
ChainMap是一個(gè)將多個(gè)dict按照循序串起來的數(shù)據(jù)結(jié)構(gòu)喜滨，在查找字典中的某一個(gè)鍵所對(duì)應(yīng)的值的時(shí)候捉捅，先從ChainMap中的第一個(gè)字典查起，如果該字典有該key虽风，就返回對(duì)應(yīng)的值棒口，沒有就依次往后查找后邊的dict。
from collections import ChainMap
dict1 = {'a': 1, 'b': 2}
dict2 = {'a': 'a', 'c': 'c'}
dict3 = {'a': 4, 'c': 5}
dicts = ChainMap(dict1, dict2, dict3)
print(dicts['a'])
print(dicts['b'])
print(dicts['c'])
獲得的結(jié)果為：
1
2
c
Counter
Counter是一個(gè)計(jì)數(shù)器辜膝，它是dict的一個(gè)子類无牵，可以根據(jù)鍵來區(qū)別記錄多個(gè)不同的計(jì)數(shù)，相當(dāng)于一個(gè)計(jì)數(shù)器集合厂抖，還可以通過update函數(shù)一次性更新多個(gè)計(jì)數(shù)器：
from collections import Counter
counter = Counter()
for c in "hello world":
counter[c] += 1
print(counter)
counter.update("hello world")
print(counter)
得到的結(jié)果：
Counter({'l': 3, 'o': 2, 'h': 1, 'e': 1, ' ': 1, 'w': 1, 'r': 1, 'd': 1})
Counter({'l': 6, 'o': 4, 'h': 2, 'e': 2, ' ': 2, 'w': 2, 'r': 2, 'd': 2})
