python deque

Python的collections中有一個deque,這個對象類似於list列表，不過你可以操作它的“兩端”。比如下面的例子：

 

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沒有多大區別：

 

 

Deque: deque(['a', 'b', 'c', 'd', 'e', 'f', 'g'])
Length: 7
Left end: a
Right end: g
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可以從集合的左邊增加元素，輸出結果如下：

 

 

extend: deque(['a', 'b', 'c', 'd', 'e', 'f', 'g'])
append: deque(['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'])
extendleft: deque([5, 4, 3, 2, 1, 0])
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

其輸出結果為：

 

 

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

轉自別處。。為方便日后學習。