固定長度FIFO的Python數據類型

Question

我想知道Python中是否存在一個類似於固定長度FIFO緩衝區的本地數據類型。例如，我想要創建一個長度爲5的FIFO緩衝區，並用全零初始化。然後，它可能是這樣的：

[0,0,0,0,0]

然後，當我調用該對象上放功能，它會轉移掉最後的零，把新值，即1，進入左側：

[1,0,0,0,0]

如果我把一個2，它會再移位，把看起來像這樣：

[2,1,0,0,0]

...和s上。新的價值在前面，最舊的一個被轉移。我明白，這將很容易實現自己，但我想盡可能使用本機python數據類型。有誰知道哪種數據類型對此最好？

Answer 1

x = collections.deque(5*[0], 5) 

更多有關collections.deque見the docs;您調用push的方法在該類型中實際上被稱爲appendleft。

第二個參數（maxlen，給出最大長度）是在Python 2.6中添加的;如果您使用的是舊版本的Python，它將不可用。

Answer 2

只是一個例子來這個帖子

from collections import deque 

domains = ['1.com','2.com','3.com'] 
d = deque(domains)    
d.pop() #pop(delete) 3.com here 
d.appendleft('new.com') 


print d 

結果：

Answer 3

你也可以使用列表

a = [0,0,0,0,0] 

a.pop(0) 
a.append(1) 

print a 
result [0,0,0,0,1] 

或左側右出，否則

a.pop(5) 
a.insert(0,1) 
print a 
result [1,0,0,0,0]