码迷,mamicode.com
首页 > 其他好文 > 详细

使用deque保留有限的记录

时间:2018-07-17 17:59:55      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:class   book   nes   nbsp   max   pre   pop   资料   import   

# 使用deque保留有限的记录
>>> from collections import deque
>>> q = deque(maxlen=3) # 指定队列的最大长度,若不指定,则长度不限
>>> q.append(1)
>>> q
deque([1], maxlen=3)
>>> q.append(2)
>>> q
deque([1, 2], maxlen=3)
>>> q.append(3)
>>> q
deque([1, 2, 3], maxlen=3)
>>> q.append(4)
>>> q
deque([2, 3, 4], maxlen=3) 
# 超过最大长度后继续在末尾添加元素会自动将最前面一个元素挤走
>>> q.appendleft(5) # 在队列的开头位置添加元素
>>> q
deque([5, 2, 3], maxlen=3) 
# 超过最大长度后继续在开头添加元素会自动将最后面一个元素挤走
>>> q.pop()          # 弹出最后一个元素
3
>>> q
deque([5, 2], maxlen=3)
>>> q.popleft()     # 弹出第一个元素
5
>>> q
deque([2], maxlen=3)
# 使用队列比使用列表的速度更快

 

参考资料:
  Python Cookbook, 3rd edition, by David Beazley and Brian K. Jones (O’Reilly).

使用deque保留有限的记录

标签:class   book   nes   nbsp   max   pre   pop   资料   import   

原文地址:https://www.cnblogs.com/hycstar/p/9324382.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!