Python实用技法第2篇：使用deque保留最新的N个元素

上一篇文章： Python实用技法第1篇：可迭代对象分解为单独的变量
下一篇文章： Python实用技法第3篇：找到最大或最小的N个元素

一、需求🙀

作一个有限个数的历史记录。

二、解决方案😸

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实用技法第1篇：可迭代对象分解为单独的变量
下一篇文章： Python实用技法第3篇：找到最大或最小的N个元素