什么“......”在python def中意味着什么

Question

这可能是一个非常愚蠢的问题，但我无法理解python def中的三个点代表什么。我试图在in对象（来自deque模块）中理解collections运算符的成本，所以我浏览了代码，这是我发现的：

我认为他们的意思是该方法将在调用时使用“上限”定义，但是如果我导航到重写方法，如果不是Container类中的抽象方法，我找不到任何内容..所以我仍然没有得到如何in运算符在deque对象上工作。

Answer 1

您正在查看.pyi存根文件。参考this post，顾名思义，存根文件仅用于描述接口而不是内部的实现。因此，Python def中的...实际上意味着这个文件只是一个def而你在这里找不到实现。

关于你在qazxsw poi中关于qazxsw poi算子成本的问题，请参考qazxsw poi

它提到in在内部表示为双重链表，并且还提到deque运算符的https://wiki.python.org/moin/TimeComplexity具有O（n）复杂度。我不认为它是一个双向链表改变时间复杂度，因为你仍然需要遍历每个元素，即O（n）。