快捷導(dǎo)航

python雙向隊(duì)列deque的使用

更新時(shí)間：2023年06月30日 10:12:16 作者：cv_lhp

本文主要介紹了python雙向隊(duì)列deque的使用，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

1. append()

添加元素x到隊(duì)列右端

###定義deque（字符串形式）
d = deque('ghi')  
##或者列表形式定義deque:
# d = deque(['g', 'h', 'i'])
d.append('j') 
d
deque(['g', 'h', 'i', 'j'])

2. appendleft()

添加元素x到隊(duì)列左端

d.appendleft('f')
d
deque(['f', 'g', 'h', 'i', 'j'])

3. clear()

移除所有元素，使其長(zhǎng)度為0

d = deque('ghi')
d.clear()
d
deque([])

4. copy()

創(chuàng)建一份淺拷貝

d = deque('xiaoweuge')
y = d.copy()
print(y)
deque(['x', 'i', 'a', 'o', 'w', 'e', 'u', 'g', 'e'])

5. count()

計(jì)算 deque 中元素等于 x 的個(gè)數(shù)

d = deque('xiaoweuge-shuai')
d.count('a')
2

6. extend()

擴(kuò)展deque的右側(cè)，通過(guò)添加iterable參數(shù)中的元素

a = deque('abc')
b = deque('cd')
a.extend(b)
a
deque(['a', 'b', 'c', 'c', 'd'])
#與append 的區(qū)別
a = deque('abc')
b = deque('cd')
a.append(b)
deque(['a', 'b', 'c', deque(['c', 'd'])])

7. extendleft()

擴(kuò)展deque的左側(cè)，通過(guò)添加iterable參數(shù)中的元素。注意對(duì)左添加時(shí)，在結(jié)果中iterable參數(shù)中的順序?qū)⒈环催^(guò)來(lái)添加

a = deque('abc')
b = deque('cd')
a.extendleft(b)
a
deque(['d', 'c', 'a', 'b', 'c'])

8. index()

返回元素 x 在 deque 中的位置（在索引 start 之后，索引 stop 之前）。返回第一個(gè)匹配項(xiàng)，如果未找到則引發(fā) ValueError

d = deque('xiaoweuge')
d.index('w')
4

9. insert()

在位置 i 插入 x ，如果插入會(huì)導(dǎo)致一個(gè)限長(zhǎng) deque 超出長(zhǎng)度 maxlen 的話，就引發(fā)一個(gè) IndexError

a = deque('abc')
a.insert(1,'X')
deque(['a', 'X', 'b', 'c'])

10. pop()

移去并且返回deque 最右側(cè)的那一個(gè)元素。如果沒(méi)有元素的話，就引發(fā)一個(gè) IndexError

d = deque('abcj')
d.pop()      
'j'

11. popleft()

移去并且返回一個(gè)元素，deque 最左側(cè)的那一個(gè)元素。如果沒(méi)有元素的話，就引發(fā) IndexError

d = deque('abcj')
d.popleft()
'a'

12. remove(value)

移除找到的第一個(gè) value。如果沒(méi)有的話就引發(fā) ValueError

a = deque('abca')
a.remove('a')
a
deque(['b', 'c', 'a'])

13. reverse()

將deque逆序排列，返回 None

#逆序排列
d = deque('ghi') # 創(chuàng)建一個(gè)deque
list(reversed(d))
['i', 'h', 'g']
deque(reversed(d))
deque(['i', 'h', 'g'])

14. rotate(n=1)

向右循環(huán)移動(dòng) n 步。如果 n 是負(fù)數(shù)，就向左循環(huán)。如果deque不是空的，向右循環(huán)移動(dòng)一步就等價(jià)于 d.appendleft(d.pop()) ，向左循環(huán)一步就等價(jià)于 d.append(d.popleft())

# 向右邊擠一擠
d = deque('ghijkl')
d.rotate(1) ? ? ? ? ? ? ? ? ? ? ?
d
deque(['l', 'g', 'h', 'i', 'j', 'k'])
# 向左邊擠一擠
d.rotate(-1) ? ? ? ? ? ? ? ? ? ??
d
deque(['g', 'h', 'i', 'j', 'k', 'l'])
#看一個(gè)更明顯的
x = deque('12345')
x
deque(['1', '2', '3', '4', '5'])
x.rotate()
x
deque(['5', '1', '2', '3', '4'])
d = deque(['12','av','cd'])
d.rotate(1)
deque(['cd', '12', 'av']

15. maxlen

Deque的最大尺寸，如果沒(méi)有限定的話就是 None

from collections import deque
d=deque(maxlen=10)
for i in range(20):
   d.append(i)
d  
deque([10, 11, 12, 13, 14, 15, 16, 17, 18, 19])

16. 其他操作

除了以上操作，deque還支持迭代、封存、len(d)、reversed(d)、copy.deepcopy(d)、copy.copy(d)、成員檢測(cè)運(yùn)算符 in 以及下標(biāo)引用例如通過(guò) d[0] 訪問(wèn)首個(gè)元素等。索引訪問(wèn)在兩端的復(fù)雜度均為 O(1) 但在中間則會(huì)低至 O(n)。如需快速隨機(jī)訪問(wèn)，請(qǐng)改用列表。

Deque從版本3.5開始支持 __ add ()， mul __()，和 __ imul __() 操作。

from collections import deque
d = deque('ghi') ? ? ? ? ? ? ? ? # 創(chuàng)建一個(gè)deque
for elem in d:
? ? print(elem.upper())
G
H
I
#從右邊添加一個(gè)元素
d.append('j')
d ??
deque(['g', 'h', 'i', 'j'])
#從左邊添加一個(gè)元素
d.appendleft('f')
d?
deque(['f', 'g', 'h', 'i', 'j'])
#右邊刪除
d.pop() ? ? ? ? ? ? ? ? ? ? ? ? ?
'j'
#左邊邊刪除
d.popleft()
'f'
#看看還剩下啥
list(d) ? ? ? ? ? ? ? ? ? ? ? ? ?#?
['g', 'h', 'i']
#成員檢測(cè)
'h' in d ? ? ? ? ? ? ? ? ? ? ? ??
True
#添加多個(gè)元素
d.extend('jkl') ? ? ? ? ? ? ?
d
deque(['g', 'h', 'i', 'j', 'k', 'l'])
d.clear() ? ? ? ? ? ? ? ? ? ? ? ?# empty the deque
d.pop() ? ? ? ? ? ? ? ? ? ? ? ? ?# cannot pop from an empty deque
Traceback (most recent call last):
? ? File "<pyshell#6>", line 1, in -toplevel-
? ? ? ? d.pop()
IndexError: pop from an empty deque
d.extendleft('abc') ? ? ? ? ? ? ?# extendleft() reverses the input order
d
deque(['c', 'b', 'a']