python?中collections的?deque使用詳解
更新時間：2022年09月27日 09:03:07 作者：阿常囈語
這篇文章主要介紹了python中collections的deque使用詳解，deque是一個雙端隊列,如果要經(jīng)常從兩端append的數(shù)據(jù),選擇這個數(shù)據(jù)結(jié)構(gòu)就比較好了，更多相關(guān)內(nèi)容，需要的小伙伴可以參考下面文章內(nèi)容
1 概要
deque 是一個雙端隊列, 如果要經(jīng)常從兩端append 的數(shù)據(jù), 選擇這個數(shù)據(jù)結(jié)構(gòu)就比較好了, 如果要實現(xiàn)隨機訪問,不建議用這個,請用列表.
deque 優(yōu)勢就是可以從兩邊append ,appendleft 數(shù)據(jù). 這一點list 是沒有的.
#-*- coding: UTF-8 -*-
import time
from collections import deque
# 可以指定 隊列的長度
mydeque=deque(maxlen=10)
mydeque.maxlen
Out[43]: 10
# 默認(rèn)從右邊加入
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)
# 也可以加入一個列表，默認(rèn)從右邊加入
# mydeque.extend(mylist)
mydeque.extendleft(mylist)
mydeque
Out[14]: deque([7, 6, 5, 'e', 'd', 'c', 'b', 'a', 10, 12])
# 出隊列,返回出隊列的元素
# 可以從左邊也可以從右邊 出隊列
mydeque.pop()
mydeque.popleft()
# 查看 隊列里面元素個數(shù)
print len(mydeque)
# 統(tǒng)計元素的個數(shù)
#統(tǒng)計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])
#翻轉(zhuǎn)操作
# 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 方法：
移動到最后一個，占用第一個位置，循環(huán)移動， value 是步長，rotate（value) 對隊列實行旋轉(zhuǎn)操作（每個元素依次向后移動value步，最后一個移動到第一個算一步）
from collections import deque d = deque() d.extend(['a', 'b', 'c', 'd', 'e']) d.rotate(2) # 指定次數(shù)，默認(rèn)1次 print(d) # deque(['d', 'e', 'a', 'b', 'c'])
maxlen 要說明一下, 如果指定了 maxlen
- 如果構(gòu)建deque 的時候,指定了maxlen, 則可以通過 d.maxlen 來獲得dueue的最大長度.
- 如果插入的數(shù)據(jù)大于 maxlen 則會自動刪除舊的元素.
- 刪除 什么元素,取決于, 從哪邊添加數(shù)據(jù).
來看一下例子：
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 總結(jié)
deque 是為了高效實現(xiàn)插入和刪除操作的雙向列表
總結(jié) ：
- deque 的方法 雙端隊列 ，進入隊列，默認(rèn)從右邊進入，
- 出隊列 默認(rèn)從右邊出隊列,
- 移除隊列元素
- insert()
- appendleft()
- append()
- extend(...)
- extendleft(...)
隊列長度 len(deque)
- pop()
- popleft()
count(value) ? # 統(tǒng)計某個值出現(xiàn)的個數(shù) remove(...) reverse（） ?? #輪詢向前走n,最后一個元素往前移動，第一個元素依次后移? rotate（n=1）
清空隊列： dequeue.clear()
到此這篇關(guān)于python 中collections的 deque使用詳解的文章就介紹到這了,更多相關(guān)Python deque內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
基于使用paramiko執(zhí)行遠程linux主機命令(詳解)
下面小編就為大家?guī)硪黄谑褂胮aramiko執(zhí)行遠程linux主機命令(詳解)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-10-10
這篇文章主要介紹了Python中模塊的使用--binascii模塊用法，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
Python Flask利用SocketIO庫實現(xiàn)圖表的繪制
這篇文章主要為大家詳細(xì)介紹了Python Flask框架如何利用SocketIO庫實現(xiàn)圖表的繪制，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起了解一下2022-12-12
Python requests發(fā)送post請求的一些疑點
在Python爬蟲中，使用requests發(fā)送請求，訪問指定網(wǎng)站，是常見的做法，這篇文章主要介紹了Python requests發(fā)送post請求的一些疑點，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-05-05
這篇文章主要介紹了django中使用事務(wù)以及接入支付寶支付功能,本文通過實例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值，需要的朋友可以參考下2019-09-09
這篇文章主要為大家詳細(xì)介紹了python實現(xiàn)梯度下降算法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-08-08
這篇文章主要介紹了MATLAB如何利用散點進行函數(shù)曲線擬合問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-11-11
這篇文章主要給大家介紹了關(guān)于Python簡潔優(yōu)雅的推導(dǎo)式的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04
pycharm日志總是彈出“無法運行Git,未安裝Git”的問題
這篇文章主要介紹了pycharm日志總是彈出“無法運行Git,未安裝Git”的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-06-06
解讀卷積神經(jīng)網(wǎng)絡(luò)的人臉識別
這篇文章主要介紹了解讀卷積神經(jīng)網(wǎng)絡(luò)的人臉識別問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11