“…”在python def中是什么意思

Question

這可能是一個非常愚蠢的問題，但我無法理解python def的三個點代表什么。 我試圖理解deque對象中的in運算符的成本（來自collections模塊），所以我瀏覽了代碼，這是我發現的：

我以為他們的意思是方法被調用時將使用“ upper”定義，但是如果我導航到重寫的方法，即使不是Container類中的抽象方法，我也什么也找不到。 in運算符可處理deque對象。

Answer 1

您正在查看.pyi存根文件。 參考這篇文章 ，顧名思義，存根文件僅用於描述接口而不是內部的實現。 因此， ...在Python def中實際上意味着該文件只是一個def，您在這里找不到實現。

關於deque in運算符成本的問題，請參考https://wiki.python.org/moin/TimeComplexity

它提到deque在內部表示為雙向鏈表，並且還提到in運算符中list具有O（n）復雜度。 我不認為這是一個雙向鏈表改變時間復雜度，因為你仍然需要遍歷每個元素，即O（n）。