collections 是 python 的內建模組，原始碼位於 Lib/collections/init.py ，該模組提供了通用的資料容器。
deque 容器物件
透過from collections import deque 引入，建立deque 容器物件時，可透過設定參數為 Iterable 物件（如tuple，list，str）或maxlen=x（int型別） or None 進行初始化。
deque 容器支援執行緒安全性，透過append 或pop 對deque 的兩端進行插入或移除元素時，時間複雜度為O(1) 。與list 物件相比，list 同樣有相同的api 實作相同的功能，但是對於pop(0) 或insert(0, x) 等對list 的操作，時間複雜度為O(n) 。
如果在初始化 deque 時未宣告 maxlen 或宣告 maxlen=None，那麼 deque 容器可以容納任意多的元素，否則， deque 容器會被定義為有限長度的元素容器。
一旦容器中的元素個數達到設定的maxlen，當有新的元素加入時，則會在加入元素一端的另一端排除相同個數的元素，這樣可以保證當前deque 中的元素全部是最新加入的元素。
deque 物件函數
append(x)
appendleft##(x)
clear()
copy()
#count(x)：傳回容器中值為x 的元素數量
extend(iterable)exten#index(x)：在容器中查到第一個值為x 的元素insert(idx, x)pop()popleft()remove(x)reverse()：翻轉容器中的元素，並傳回Nonerotate(n)deque 物件只讀maxlen除了上述的物件函數外，由於deque 物件也是Iterable 對象，那麼len(deque);reversed(deque);copy.copy(deque);copy. deepcopy(deque) 等函數同樣起作用，同樣in
操作符也在遍歷deque 操作時使用，切片操作deque[-1] 也可以返回容器中最後一個元素。如果對容器中的隨機元素進行操作的話，建議使用 list。
demo取得檔案中的python
from collections import deque
def search(lines, pattern, maxlen):
pre_lines = deque(maxlen=maxlen)
for line in lines:
if pattern in line:
yield line, pre_lines
pre_lines.append(line)
if name == 'main':
with(open('./test.txt')) as f:
for line, pre_lines in search(f, 'python', 3):
for pre_line in pre_lines:
print(pre_line, end='')
print(line)c# c c++ javascript python java delphi python golang perl css html python
c c++ javascript python python java delphi python perl css html python
#
以上是Python之Collections內建模組詳細說明的詳細內容。更多資訊請關注PHP中文網其他相關文章！
