成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

Python每日一練0004

greatwhole / 349人閱讀

摘要：問題如何保存迭代對象的最后個元素例如保存列表的最后個元素或者保存某個迭代器對象的最后個元素解決方案對于列表元組這樣的數(shù)據(jù)結(jié)構(gòu)，可以使用切片來很方便的實現(xiàn)，例如保存列表的最后個元素就可以直接但有些時候，我們操作的可迭代對象不能使用切片這個時

問題

如何保存迭代對象的最后N個元素

例如保存列表["a", "b", "c", "d"]的最后2個元素

或者保存某個迭代器對象的最后5個元素

解決方案

對于列表、元組這樣的數(shù)據(jù)結(jié)構(gòu)，可以使用切片來很方便的實現(xiàn)，例如保存列表l的最后3個元素就可以直接l[-3:]

但有些時候，我們操作的可迭代對象不能使用切片

這個時候可以使用collections庫里的deque（雙端隊列）數(shù)據(jù)結(jié)構(gòu)

from collections import deque

def foo():
    for i in range(100):
        yield i
        
last_5 = list(deque(foo(), maxlen=5))
print(last_5)

deque能做到這一點，是因為如果deque指定了maxlen，那么當(dāng)deque的元素超過maxlen時，就會從另一端把端頭的元素刪掉，再插入新的元素

也就是說，當(dāng)deque指定了maxlen，deque中的元素永遠(yuǎn)最多只有maxlen個

這里雖然也可以使用list來模擬出這種效果，但并不能使用list，原因是因為list如果刪除頭部的元素，時間復(fù)雜度會是O(n)，而deque刪除頭部和尾部元素的時間復(fù)雜度都是O(1)

討論

deque是一個類似于list的數(shù)據(jù)結(jié)構(gòu)，但又與list有許多不同之處，這里詳細(xì)介紹一下

構(gòu)造deque對象時，如果不指定maxlen，那么deque的元素個數(shù)會不斷增加；如果指定了maxlen，那么當(dāng)元素的個數(shù)超過maxlen時再插入，就會先刪掉另一端隊頭的元素，然后再插入新的元素

deque也支持下標(biāo)訪問，訪問兩端的隊頭元素時，時間復(fù)雜度為O(1)，但訪問中間的元素時，時間復(fù)雜度會退化到O(n)。這一點與list不同，list隨機訪問任意一個位置的元素時間復(fù)雜度都是O(1)

deque刪除兩端元素的復(fù)雜度都是O(1)；而list刪除最后一個元素的復(fù)雜度是O(1)，刪除第一個元素的復(fù)雜度是O(n)，這是因為后面的元素需要向前移位

來源

Python Cookbook

關(guān)注

歡迎關(guān)注我的微信公眾號：python每日一練

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/44642.html

相關(guān)文章

  • Python每日一練0003

    摘要：問題在每日一練中介紹了如何一個可迭代對象，使用運算符即可但往往我們遇到的問題是可迭代對象中的數(shù)量是不確定的這個時候該如何拿到我們想要的元素，比如我們只需要可迭代對象的第一個或者最后一個元素而已解決方案使用中的運算符例如我們需要拿到一個元組的 問題 在每日一練0001中介紹了如何unpack一個可迭代對象，使用,運算符即可 但往往我們遇到的問題是可迭代對象中的數(shù)量是不確定的 這個時候該如...

    happyfish 評論0 收藏0

  • Python每日一練0002

    摘要：問題如何序列化輸出元素包含字符串元組的字符串元組好繞舉個例子將輸出為解決方案容易想到使用函數(shù)，但函數(shù)要求元素必須都是字符串類型，否則會拋出錯誤一個比較簡單的方法是將給進(jìn)中，然后再將給進(jìn)函數(shù)，最后指定函數(shù)的參數(shù)來輸出如果想要將結(jié)果存儲起來，那 問題 如何序列化輸出元素包含字符串元組的字符串元組（好繞） 舉個例子 >>> zoo1 = (monkey, elephant) >>> zoo2...

    yvonne 評論0 收藏0

  • Python每日一練0024

    摘要：問題如何執(zhí)行外部命令，如解決方案使用庫在之前，使用函數(shù)在及之后，使用函數(shù)討論命令的執(zhí)行默認(rèn)不需要環(huán)境，所以當(dāng)你使用作為參數(shù)時，需要將置位，否則會報錯誤通常來說對于執(zhí)行系統(tǒng)命令，我們會想到，但在官方文檔中已經(jīng)建議了使 問題 如何執(zhí)行外部命令，如ls -l 解決方案 使用subprocess庫 在Python 3.5之前，使用subprocess.call()函數(shù) >>> import s...

    wqj97 評論0 收藏0

  • Python每日一練0023

    摘要：問題如何判斷一個文件是否存在解決方案這個問題可以分成幾類問題如果這里的文件指的是文件或目錄，我們可以用方法如果這里的文件指的是普通的文件，我們可以用方法如果這里的文件指的是目錄，我們可以用方法并且在之后，可以使用面向?qū)ο蟮姆椒ㄊ褂脦靵砼袛啵? 問題 如何判斷一個文件是否存在 解決方案 這個問題可以分成幾類問題 如果這里的文件指的是文件或目錄，我們可以用os.path.exists()方法...

    wuyangnju 評論0 收藏0

  • Python每日一練0020

    摘要：問題你需要執(zhí)行簡單的日期操作，計算兩個日期間隔多少天某個日期后的多少天是幾月幾日轉(zhuǎn)換時間字符串的格式等解決方案使用庫中的和類其中類代表一個日期時間，例如年月日點分秒類代表一個日期間隔對于實例，可以直接進(jìn)行數(shù)學(xué)運算得到一個實例，也就是兩個日 問題 你需要執(zhí)行簡單的日期操作，計算兩個日期間隔多少天、某個日期后的多少天是幾月幾日、轉(zhuǎn)換時間字符串的格式等 解決方案 使用datetime庫中的d...

    Berwin 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<