首頁 > 後端開發 > Python教學 > python中使用deque保留最新N個元素的實作方法(程式碼)

python中使用deque保留最新N個元素的實作方法(程式碼)

不言
發布: 2018-10-11 14:12:41
轉載
1877 人瀏覽過

這篇文章帶給大家的內容是關於python中使用deque保留最新N個元素的實現方法(程式碼),有一定的參考價值,有需要的朋友可以參考一下,希望對你有所幫助。

1、需求

做一個有限個數的歷史記錄。

2、解決方案

deque(maxlen=N),建立一個固定長度的佇列,當有新記錄加入並且佇列已滿時會自動移除最老的那筆記錄。

程式碼:

from collections import deque

q=deque(maxlen=3)

q.append(1)
q.append(2)
q.append(3)
print(q)
q.append(4)
print(q)
q.append(5)
print(q)
登入後複製

結果:

deque([1, 2, 3], maxlen=3)
deque([2, 3, 4], maxlen=3)
deque([3, 4, 5], maxlen=3)
登入後複製

如果不指定佇列的大小,也就得到了一個無界限的佇列,可以在兩端執行新增和彈出操作,

程式碼:

from collections import deque

q=deque()
q.append(1)
q.append(2)
q.append(3)
q.append(4)
print(q)
q.appendleft(5)
print(q)
print(q.pop())
print(q)
print(q.popleft())
print(q)
登入後複製

結果:

deque([1, 2, 3, 4])
deque([5, 1, 2, 3, 4])
4
deque([5, 1, 2, 3])
5
deque([1, 2, 3])
登入後複製

以上是python中使用deque保留最新N個元素的實作方法(程式碼)的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:segmentfault.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板