Python每日一練0004

greatwhole 發布于2019-07-31 11:05 / 343人閱讀

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

問題

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

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

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

解決方案

對于列表、元組這樣的數據結構，可以使用切片來很方便的實現，例如保存列表l的最后3個元素就可以直接l[-3:]

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

這個時候可以使用collections庫里的deque（雙端隊列）數據結構

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，那么當deque的元素超過maxlen時，就會從另一端把端頭的元素刪掉，再插入新的元素

也就是說，當deque指定了maxlen，deque中的元素永遠最多只有maxlen個

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

討論

deque是一個類似于list的數據結構，但又與list有許多不同之處，這里詳細介紹一下

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

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

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

來源

Python Cookbook

關注

歡迎關注我的微信公眾號：python每日一練

GPU云服務器云服務器 python每日一練每日一練每日vps 每日經濟新聞

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/44642.html

Python每日一練0003

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

happyfish 2019-07-31 11:06 評論0 收藏0
Python每日一練0002

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

yvonne 2019-07-31 11:06 評論0 收藏0
Python每日一練0024

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

wqj97 2019-07-30 16:17 評論0 收藏0
Python每日一練0023

摘要：問題如何判斷一個文件是否存在解決方案這個問題可以分成幾類問題如果這里的文件指的是文件或目錄，我們可以用方法如果這里的文件指的是普通的文件，我們可以用方法如果這里的文件指的是目錄，我們可以用方法并且在之后，可以使用面向對象的方法使用庫來判斷，問題如何判斷一個文件是否存在解決方案這個問題可以分成幾類問題如果這里的文件指的是文件或目錄，我們可以用os.path.exists()方法...

wuyangnju 2019-07-30 16:13 評論0 收藏0
Python每日一練0020

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

Berwin 2019-07-30 16:12 評論0 收藏0