python中使用deque保留最新N个元素的实现方法(代码)

不言
发布: 2018-10-11 14:12:41
转载
1858 人浏览过

本篇文章给大家带来的内容是关于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
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板