码迷,mamicode.com
首页 > 编程语言 > 详细

python collections deque

时间:2015-06-07 23:27:04      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:

collections是python的高级容器类库,包含了dict、truple之外的常用容器。

下面介绍常用的deque

1. deque是双端队列,可以从两端塞元素进去,也可以从两端取元素。

2. deque是线程安全的,可以用来做多线程的共享资源,我也是因为这个开始接触duque的

>>> from collections import deque
>>> a = [1, 2, 3, 4]
用列表初始化deque
>>> deq = deque(a)
>>> deq
deque([1, 2, 3, 4])
往deque中迭代入队列表原始
>>> deq.extend(a)
>>> deq
deque([1, 2, 3, 4, 1, 2, 3, 4])
从右端入队元素
>>> deq.append(5)
>>> deq
deque([1, 2, 3, 4, 1, 2, 3, 4, 5])
从左端输入元素
>>> deq.appendleft(6)
>>> deq
deque([6, 1, 2, 3, 4, 1, 2, 3, 4, 5])
从右端出队
>>> deq.pop()
5
从左端出队
>>> deq.popleft()
6
>>> deq
deque([1, 2, 3, 4, 1, 2, 3, 4])
从左往右旋转
>>> deq.rotate(-2)
>>> deq
deque([3, 4, 1, 2, 3, 4, 1, 2])
从右往左旋转
>>> deq.rotate(2)
>>> deq
deque([1, 2, 3, 4, 1, 2, 3, 4])
从文件输出到deque
比如,输入文件的倒数3行,得到大小为3的队列
>>> a = deque(open(test.txt), 3)
>>> a
deque([5\n, 6\n, 7\n], maxlen=3)

 

python collections deque

标签:

原文地址:http://www.cnblogs.com/chybot/p/4559638.html

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