在python中迭代deque

Question

由於deque是一個雙向鏈表，因此我應該可以遍歷它，以便與列表相比沒有任何性能成本。然而，下面會比通過列表迭代

for i in range(0, len(d)): 
    doSomethingWith(d[i]) 

每次去d[i]開始d[0]時間由於慢多。我如何使它正確迭代？

Answer 1

您可以直接迭代該雙端隊列。

for i in d: 
    doSomethingWith(i) 

（參見文檔中的示例：https://docs.python.org/2/library/collections.html#collections.deque）