前言

雙端隊(duì)列deque支持從任意一端增加和刪除元素。其中，棧和隊(duì)列就是雙端隊(duì)列的退化形式，它們的輸入輸出被限制在某一端。

基本用法

首先，我們來看看容器collections.deque()函數(shù)的基本用法。具體代碼如下所示：

import collections

c = collections.deque('abcdefg')
print("輸出雙端隊(duì)列：", c)
print("雙端隊(duì)列的長(zhǎng)度：", len(c))
print("前端值：", c[0])
print("末端值：", c[-1])

運(yùn)行之后，效果如下：

填充

因?yàn)樗请p端隊(duì)列，所以該隊(duì)列支持從任意一端添加或刪除元素。下面，我們來分別實(shí)現(xiàn)兩端的添加和刪除操作，具體代碼如下所示：

import collections

c = collections.deque()
#不使用構(gòu)造函數(shù)初始化
c.extend("abcdefg")
#右端（末端）添加
c.append('h')
print(c)
#左端添加（前端）添加
c.extendleft('i')
print(c)
#末尾刪除
c.pop()
print(c)
#前端刪除
c.popleft()
print(c)
#隨便刪除
c.remove('c')
print(c)

運(yùn)行之后，效果如下：

和使用list數(shù)組一樣，通過append進(jìn)行添加，默認(rèn)append從右端（末端）開始添加。如果想從前端開始添加，可以使用extendleft()函數(shù)。而刪除可以使用pop()函數(shù)從右端（末尾）開始刪除，popleft()從左端開始刪除。至于隨意刪除，可以直接使用remove()。

線程安全

雙端隊(duì)列是線程安全的，在實(shí)際應(yīng)用中，我們可以在不同線程中同時(shí)從兩端消費(fèi)隊(duì)列的內(nèi)容。具體代碼如下所示：

import collections
import threading
import time

def getItem(lor, method):
    while True:
        try:
            next = method()
        except IndexError:
            break
        else:
            print("{0}:{1}".format(lor, next))
            time.sleep(0.1)
    print('{0}:None'.format(lor))
    return

c = collections.deque("abcdefg")
t1 = threading.Thread(target=getItem, args=('Left', c.popleft))
t2 = threading.Thread(target=getItem, args=('Right', c.popleft))
t1.start()
t2.start()
t1.join()
t2.join()

運(yùn)行之后，效果如下：

上面代碼中，兩個(gè)線程交替刪除元素，直至雙端隊(duì)列deque為空?？梢钥吹?，沒有重復(fù)的元素被刪除。

旋轉(zhuǎn)

雙端隊(duì)列deque的另一個(gè)很有用的方面是可以按任意一個(gè)方向旋轉(zhuǎn)，從而跳過一些元素。

比如將deque雙端隊(duì)列向右旋轉(zhuǎn)（使用一個(gè)正旋轉(zhuǎn)值）會(huì)從右端取元素，并把它們移動(dòng)到左端。同理，向左旋轉(zhuǎn)（負(fù)值）則從左端將元素移值右端。

我們來看一端代碼就非常明白了：

import collections

a = collections.deque("abcdefg")
b = collections.deque("abcdefg")
c = collections.deque("abcdefg")
print(a)
b.rotate(2)
print(b)
c.rotate(-2)
print(c)

運(yùn)行之后，效果如下：

可以看到，b的前兩個(gè)字母被移動(dòng)到前面。c的前兩個(gè)字母被移動(dòng)到后面。

限制雙端隊(duì)列大小

在實(shí)際的雙端隊(duì)列操作中，我們可以設(shè)置雙端隊(duì)列deque實(shí)例的最大長(zhǎng)度，使它不會(huì)超過這個(gè)大小。這種操作在查找長(zhǎng)度不確定的流中最后n個(gè)元素非常有用。

我們先來看一段代碼：

import collections
import random

c1 = collections.deque(maxlen=5)
c2 = collections.deque(maxlen=3)

for i in range(8):
    r = random.randint(1, 100)
    print(r)
    c1.append(r)
    c2.append(r)
print(c1)
print(c2)

運(yùn)行之后，效果如下：

從上面代碼我們認(rèn)識(shí)到，設(shè)置了雙端隊(duì)列deque最大長(zhǎng)度，那么不管你添加多少數(shù)據(jù)，長(zhǎng)度永遠(yuǎn)不變。同時(shí)，多余添加的數(shù)據(jù)會(huì)依次按先后順序頂替掉最前面（左端）的值。

到此這篇關(guān)于Python雙端隊(duì)列deque的實(shí)現(xiàn)的文章就介紹到這了,更多相關(guān)Python雙端隊(duì)列deque內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論