Python cookbook（數(shù)據(jù)結構與算法）保存最后N個元素的方法

更新時間：2018年02月13日 11:07:15 作者：壟上行

這篇文章主要介紹了Python數(shù)據(jù)結構與算法保存最后N個元素的方法,涉及Python基于迭代器與生成器實現(xiàn)歷史記錄功能的相關操作技巧,需要的朋友可以參考下

本文實例講述了Python保存最后N個元素的方法。分享給大家供大家參考，具體如下：

問題：希望在迭代或是其他形式的處理過程中對最后幾項記錄做一個有限的歷史記錄統(tǒng)計

解決方案：選擇collections.deque。

如下的代碼對一系列文本行做簡單的文本匹配操作，當發(fā)現(xiàn)有匹配時就輸出當前的匹配行以及最后檢查過的N行文本：

from collections import deque
def search(lines, pattern, history=5):
  previous_lines = deque(maxlen=history)
  for line in lines:
    if pattern in line:
      yield line, previous_lines
    previous_lines.append(line)
# Example use on a file
if __name__ == '__main__':
  with open('somefile.txt') as f:
    for line, prevlines in search(f, 'python', 5):
      for pline in prevlines:
        print(pline, end='')
      print(line, end='')
      print('-'*20)

正如上面的代碼一樣，當編寫搜索某項記錄的代碼時，通常會用到含有yield關鍵字的生成器函數(shù)，將處理搜索過程的代碼與使用搜索結果的代碼解耦開來。具體生成器可參考本站迭代器和生成器相關內(nèi)容。

deque(maxlen=N)創(chuàng)建一個固定長度的隊列，當加入新元素而隊列已滿時會自動移除最老的那條記錄：

>>> from collections import deque
>>> q=deque(maxlen=3)
>>> q.append(1)
>>> q.append(2)
>>> q.append(3)
>>> q
deque([1, 2, 3], maxlen=3)
>>> q.append(4)
>>> q
deque([2, 3, 4], maxlen=3)
>>> q.append(5)
>>> q
deque([3, 4, 5], maxlen=3)
>>>

盡管可以在列表上手動完成這樣的操作（append、del），但隊列的這種解決方案要優(yōu)雅得多，運行速度也快得多。

如果不指定隊列長度，則得到一個無界限的隊列，可在兩端執(zhí)行添加和彈出操作：

>>> q=deque()
>>> q
deque([])
>>> q.append(1)
>>> q.append(2)
>>> q.append(3)
>>> q
deque([1, 2, 3])
>>> q.appendleft(4)
>>> q
deque([4, 1, 2, 3])
>>> q.pop()
3
>>> q
deque([4, 1, 2])
>>> q.popleft()
4
>>> q
deque([1, 2])
>>>

更多關于Python相關內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》

希望本文所述對大家Python程序設計有所幫助。

您可能感興趣的文章:

Win7 64位下python3.6.5安裝配置圖文教程
這篇文章主要為大家詳細介紹了Win7 64位下python3.6.5安裝配置的圖文教程，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-04-04
Python實現(xiàn)進程同步和通信的方法
本篇文章主要介紹了Python實現(xiàn)進程同步和通信的方法，詳細的介紹了Process、Queue、Pipe、Lock等組件，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2018-01-01
python實現(xiàn)的分層隨機抽樣案例
這篇文章主要介紹了python實現(xiàn)的分層隨機抽樣案例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-02-02
深入詳解Python中dotted庫的使用
Python的dotted庫提供了一種便捷的方式來處理嵌套字典和列表，允許通過點分隔的路徑字符串來訪問和設置嵌套結構中的數(shù)據(jù)，下面我們就來看看它的具體使用
2019-04-04
Python中單元測試的快速入門指南
在這篇文章中，我們會深入探討Python單元測試的各個方面，包括它的基本概念、基礎知識、實踐方法、高級話題，感興趣的小伙伴可以跟隨小編一起學習一下
2023-07-07
Python實現(xiàn)二叉排序樹與平衡二叉樹的示例代碼
樹表查詢即借助具有特殊性質的樹數(shù)據(jù)結構進行關鍵字查找，本文所涉及到的特殊結構性質的樹包括：二叉排序樹、平衡二叉樹。文中詳細介紹了二者的實現(xiàn)代碼，需要的可以參考一下
2022-04-04
使用Python的Twisted框架編寫簡單的網(wǎng)絡客戶端
這篇文章主要介紹了使用Python的Twisted框架編寫簡單的網(wǎng)絡客戶端,翻譯自Twisted文檔,包括一個簡單的IRC客戶端的實現(xiàn),需要的朋友可以參考下
2015-04-04
python selenium 執(zhí)行完畢關閉chromedriver進程示例
今天小編就為大家分享一篇python selenium 執(zhí)行完畢關閉chromedriver進程示例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-11-11
Python匹配中文的正則表達式
正則表達式是一個特殊的字符序列，它能幫助你方便的檢查一個字符串是否與某種模式匹配。接下來通過本文給大家介紹Python匹配中文的正則表達式，感興趣的朋友一起學習吧
2016-05-05
Python編程中歸并排序算法的實現(xiàn)步驟詳解
這篇文章主要介紹了Python編程中歸并排序算法的實現(xiàn)步驟詳解,歸并排序的平均時間復雜度為(n\log n),需要的朋友可以參考下
2016-05-05