python deque用法

Python中的collentions中有一个deque，这个对象类似于list列表，但是使用list存储数据是，按索引访问元素很快，但是插入和删除就很慢了，因为list是线性存储，数据量大的时候，插入和删除效率很低。

但是deque是为了实现插入和删除操作的双向列表，适用于队列和栈：

下面演示下deque的节本用法：

输入：

import collections
d=collections.deque('abcdefg')
print 'Deque:',d
print 'Length:',len(d)
print 'Left end:',d[0]
print 'Right end:',d[-1]
 
d.remove('c')
print 'remove(c):',d

输出：

Deque: deque(['1', '2', '3', '4', '6', '7', '8'])
Length: 7
Left end: 1
Right end: 8
remove(3): deque(['1', '2', '4', '6', '7', '8'])

仔细看上面输出代码，好像和list没什么区别

下面的例子能看到，deque是通过extend方法初始化集合元素，同时可以通过extendleft将结合元素从左边加到集合

import collections
d1 = collections.deque()
d1.extend(range(7))
print('extend:',d1)
d1.append('7')
print('append:',d1)
#从右边添加
d2 = collections.deque()
d2.extendleft('abcdef')
print('extendleft:',d2)
d2.appendleft('h')
print('appendleft:',d2)

输出：

extend: deque([0, 1, 2, 3, 4, 5, 6])
append: deque([0, 1, 2, 3, 4, 5, 6, '7'])
extendleft: deque(['f', 'e', 'd', 'c', 'b', 'a'])
appendleft: deque(['h', 'f', 'e', 'd', 'c', 'b', 'a'])

从输出结果看，append默认从集合的右边增加数组元素，而另一个appendleft可以从集合的左边增加元素

deque的maxlen 是一个可选参数， 代表这个队列可以容纳的元素的数量， 而
且一旦设定， 这个属性就不能修改了

>>> from collections import deque
>>> dq = deque(range(10), maxlen=10) ➊
>>> dq
deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9], maxlen=10)
>>> dq.rotate(3) ➋
>>> dq
deque([7, 8, 9, 0, 1, 2, 3, 4, 5, 6], maxlen=10)
>>> dq.rotate(-4)

 

 

 

与append和appendleft方法对应的还有pop和popleft方法分别用于从集合中取出元素，看下面的例子:

import collections
print "From the right"
d=collections.deque('abcdefg')
while True:
    try:
        print d.pop(),
    except IndexError:
        break
print
 
print '\n From the left'
d=collections.deque(xrange(6))
while True:
    try:
        print d.popleft(),
    except IndexError:
        break

输出：

From the right
g f e d c b a
 
 From the left
0 1 2 3 4 5

 

最后值得一提的是，deque是线程安全的，也就是说你可以同时从deque集合的左边和右边进行操作而不会有影响，看下面的代码：

import collections
import threading
import time
candle=collections.deque(xrange(5))
def burn(direction,nextSource):
    while True:
        try:
            next=nextSource()
        except IndexError:
            break
        else:
            print '%s : %s' % (direction,next)
            time.sleep(0.1)
    print "done %s" % direction
    return
left=threading.Thread(target=burn,args=('left',candle.popleft))
right=threading.Thread(target=burn,args=('right',candle.pop))
 
left.start()
right.start()
 
left.join()
right.join()

为了试验线程安全，我们分别起了两个线程从deque的左边和右边开始移出集合元素，其输出结果如下：

left : 0
right : 4
right : 3left : 1
 
left : 2
done right
done left