collections模塊

collections模塊是比較常用的模塊，里面有很多實(shí)用的類。將最近收集到的用法進(jìn)行了一些梳理，時(shí)不時(shí)會(huì)更新。

deque雙向隊(duì)列

注意：queue模塊中也有deque，用法相同

創(chuàng)建：

from collections import deque
q = deque()
q = deque([1,2,3])
q = deque('abc')

訪問，操作（與list類似）：

len(q)
q[0]
q[-1]

左右添加，刪除：

q = deque('abc')  #['a','b','c']
q.append('d')  #['a','b','c','d']
q.appendleft('e')  #['e','a','b','c','d']
q.pop()  #返回刪除元素 ['e','a','b','c']
q.popleft()  #返回刪除元素 ['a','b','c']

刪除指定元素：

q = deque('abc')  #['a','b','c']
q.remove('b')  #['a','c']

清空：

q.clear()

旋轉(zhuǎn)：

q.rotate(+n)   #向>>>轉(zhuǎn)
q = deque('abcde')  #['a','b','c','d','e']
q.rotate(2)  #['d','e','a','b','c']

q.rotete(-n)  #向<<<轉(zhuǎn)
q = deque('abcde')  #['a','b','c','d','e']
q.rotate(-2)  #['c','d','e','a','b']

創(chuàng)建時(shí)可以限制長(zhǎng)度

q = deque(maxlen=5)
q = deque([1,2,3],maxlen=4)

當(dāng)長(zhǎng)度超過限制，再從一邊添加時(shí)，另一邊將彈出

q = deque([1,2,3],maxlen=4)  #[1,2,3]
q.append(4)  #[1,2,3,4]
q.append(5)  #[2,3,4,5]
q.appendleft(6)  #[6,2,3,4]

defaultdict 默認(rèn)字典

訪問defaultdict時(shí)，如果key不存在，則會(huì)返回默認(rèn)值（通過創(chuàng)建時(shí)，調(diào)用設(shè)置的函數(shù)返回）

創(chuàng)建

from collections import defaultdict
def haha():
  return 2
d = defaultdict(haha)  #傳入函數(shù)名
d['a'] = 1
print(d['a'],d['b'])  #d = {'a':1,'b':2}

#也可以傳入已經(jīng)存在的字典
add = {'c':3, 'd':4}
d = defaultdict(haha,add)
d['a'] = 1
print(d['a'], d['b'], d['c'], d['d'])  #1,2,3,4

小例子

s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)]
d = defaultdict(list)  #key不存在時(shí)返回一個(gè)空list,[]
for k, v in s:
  d[k].append(v)
list(d.items())  #[('blue',[2,4]),('red',[1]),('yellow',[1,3])]

s = 'mississippi'
d = defaultdict(int)  #key不存在時(shí)返回0
for k in s:
  d[k] += 1
list(d.items())  #[('i', 4), ('p', 2), ('s', 4), ('m', 1)]

這些函數(shù)都可以：list(),str(),int(),tuple(),float(),dict(),set()等
defaultdict和dict.setdefault()方法等價(jià)，但速度更快