python collections deque

標籤：

collections是python的進階容器類庫，包含了dict、truple之外的常用容器。

下面介紹常用的deque

1. deque是雙端隊列，可以從兩端塞元素進去，也可以從兩端取元素。

2. deque是安全執行緒的，可以用來做多線程的共用資源，我也是因為這個開始接觸duque的

>>> from collections import deque>>> a = [1, 2, 3, 4]用列表初始化deque>>> deq = deque(a)>>> deqdeque([1, 2, 3, 4])往deque中迭代入隊列表原始>>> deq.extend(a)>>> deqdeque([1, 2, 3, 4, 1, 2, 3, 4])從右端入隊元素>>> deq.append(5)>>> deqdeque([1, 2, 3, 4, 1, 2, 3, 4, 5])從左端輸入元素>>> deq.appendleft(6)>>> deqdeque([6, 1, 2, 3, 4, 1, 2, 3, 4, 5])從右端出隊>>> deq.pop()5從左端出隊>>> deq.popleft()6>>> deqdeque([1, 2, 3, 4, 1, 2, 3, 4])從左往右旋轉>>> deq.rotate(-2)>>> deqdeque([3, 4, 1, 2, 3, 4, 1, 2])從右往左旋轉>>> deq.rotate(2)>>> deqdeque([1, 2, 3, 4, 1, 2, 3, 4])從檔案輸出到deque比如，輸入檔案的倒數3行，得到大小為3的隊列>>> a = deque(open(‘test.txt‘), 3)>>> adeque([‘5\n‘, ‘6\n‘, ‘7\n‘], maxlen=3)

 

python collections deque