Python Deque 模块

Posted 2020-09-06

Deque模块是Python标准库collections中的一项. 它提供了两端都可以操作的序列, 这意味着, 你可以在序列前后都执行添加或删除.

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 

 

下面是输出的结果，从结果看好像似乎和普通的list没有多大区别：

 

 

1. Deque: deque([‘a‘, ‘b‘, ‘c‘, ‘d‘, ‘e‘, ‘f‘, ‘g‘])  
2. Length: 7  
3. Left end: a  
4. Right end: g  
5. remove(c): deque([‘a‘, ‘b‘, ‘d‘, ‘e‘, ‘f‘, ‘g‘])  

不过，下面的例子就可以看到，deque是通过extend方法初始化集合元素的，同时你可以通过extendleft将结合元素从“左边”加入到集合中：

 

import collections  
d1=collections.deque()  
d1.extend(‘abcdefg‘)  
print ‘extend:‘,d1  
d1.append(‘h‘)  
print ‘append:‘,d1  
# add to left   
d2=collections.deque()  
d2.extendleft(xrange(6))  
print ‘extendleft:‘,d2  
d2.appendleft(6)  
print ‘appendleft:‘,d2 

 

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

 

 

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

与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  
print 

 

其输出结果为：

 

 

1. From the right  
2. g f e d c b a  
3.   
4.  From the left  
5. 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的左边和右边开始移出集合元素，其输出结果如下：

 

 

1. left : 0  
2. right : 4  
3. right : 3left : 1  
4.   
5. left : 2  
6. done right  
7. done left