日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后，達者為師

網站首頁 編程語言 正文

python?中collections的?deque使用詳解_python

作者：阿常囈語 ? 更新時間： 2022-11-16 編程語言

1 概要

deque 是一個雙端隊列, 如果要經常從兩端append 的數據, 選擇這個數據結構就比較好了, 如果要實現隨機訪問,不建議用這個,請用列表.

deque 優勢就是可以從兩邊append ,appendleft 數據. 這一點list 是沒有的.

#-*- coding: UTF-8 -*-

import time
from collections import deque                                               

#  可以指定 隊列的長度
mydeque=deque(maxlen=10)
mydeque.maxlen
Out[43]: 10

# 默認從右邊加入
mydeque.append(10)
mydeque.append(12)
mydeque
Out[7]: deque([10, 12])

# time.sleep(4)
# 也可以從左邊加入
mydeque.appendleft('a')
mydeque.appendleft('b')
mydeque.appendleft('c')
mydeque.appendleft('d')
mydeque.appendleft('e')
mydeque
Out[11]: deque(['e', 'd', 'c', 'b', 'a', 10, 12])

mylist= range(5,8)
# 也可以加入一個列表，默認從右邊加入
# mydeque.extend(mylist)
mydeque.extendleft(mylist)
mydeque
Out[14]: deque([7, 6, 5, 'e', 'd', 'c', 'b', 'a', 10, 12])

# 出隊列,返回出隊列的元素 
# 可以從左邊也可以從右邊 出隊列 
mydeque.pop()
mydeque.popleft()

# 查看 隊列里面元素個數
print len(mydeque)

# 統計元素的個數
#統計a 有幾個
print mydeque.count('a')

# 在某個位置insert 一個元素 
# insert(i, x)
# Insert x into the deque at position i.
d1
Out[31]: deque([10, 12, 13, 14])
d1.insert(2,'frank')
d1
Out[33]: deque([10, 12, 'frank', 13, 14])

#翻轉操作
# deque.reverse()

mydeque
Out[52]: deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])
mydeque.reverse()
mydeque
Out[54]: deque([9, 8, 7, 6, 5, 4, 3, 2, 1, 0])

# remove 移除某個元素 
mydeque
Out[23]: deque(['e', 'd', 'c', 'b', 'a', 10, 12])
mydeque.remove(10)
mydeque
Out[25]: deque(['e', 'd', 'c', 'b', 'a', 12])

# 清空隊列元素 clear
mydeque
Out[46]: deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])
mydeque.clear
Out[47]: <function deque.clear>
mydeque.clear()
mydeque
Out[49]: deque([])

# copy 淺拷貝
# Create a shallow copy of the deque.
l1 = [6, 5, 8, 3, 9, 0, 2, 7, 4, 1] 
d3 = deque(l1)
d3
Out[64]: deque([6, 5, 8, 3, 9, 0, 2, 7, 4, 1])
d4 = d3.copy()
d4
Out[66]: deque([6, 5, 8, 3, 9, 0, 2, 7, 4, 1])

2 重要方法說明

rotate 方法：

移動到最后一個，占用第一個位置，循環移動， value 是步長，rotate（value) 對隊列實行旋轉操作（每個元素依次向后移動value步，最后一個移動到第一個算一步）

from collections import deque
d = deque()
d.extend(['a', 'b', 'c', 'd', 'e'])
d.rotate(2)  # 指定次數，默認1次
print(d) # deque(['d', 'e', 'a', 'b', 'c'])

maxlen 要說明一下, 如果指定了 maxlen

  • 如果構建deque 的時候,指定了maxlen, 則可以通過 d.maxlen 來獲得dueue的最大長度.
  • 如果插入的數據大于 maxlen 則會自動刪除舊的元素.
  • 刪除 什么元素,取決于, 從哪邊添加數據.

來看一下例子：

d = deque(list(range(5)),maxlen=5)
d
Out[21]: deque([0, 1, 2, 3, 4])

d.maxlen
Out[26]: 5

# 從左邊添加元素, # 元素4 被擠出 隊列

d.appendleft('frank')
d
Out[23]: deque(['frank', 0, 1, 2, 3])

# 從右邊添加元素, 元素 'frank'  被擠出隊列.
d
Out[23]: deque(['frank', 0, 1, 2, 3])
d.append('xiaoming')
d
Out[25]: deque([0, 1, 2, 3, 'xiaoming'])

3 總結

deque 是為了高效實現插入和刪除操作的雙向列表

總結 ：

  • deque ?的方法 雙端隊列 ，進入隊列，默認從右邊進入，?
  • 出隊列 ?默認從右邊出隊列, ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??
  • 移除隊列元素?
    • insert()
    • appendleft()
    • append()
    • extend(...)
    • extendleft(...)

隊列長度 ?len(deque)

  • pop()
  • popleft()
count(value) ? # 統計某個值出現的個數
remove(...)
reverse（） ??

#輪詢向前走n,最后一個元素往前移動，第一個元素依次后移?
rotate（n=1）

清空隊列： dequeue.clear()

deque 官方文檔

原文鏈接：https://blog.csdn.net/u010339879/article/details/80767293

欄目分類
最近更新