Python标准库及维护包中是否存在迭代时销毁元素的FIFO实现？

嘿，这个问题问得特别实在——FIFO这种结构日常开发里太常用了，咱们先明确你的核心需求：

• 支持像列表一样的追加操作
• 迭代时产出元素的同时销毁内部引用（也就是迭代过的元素就从容器里消失了）
• 迭代过程中还能继续追加元素，且新元素会被纳入当前迭代

结论：标准库没有完全匹配的现成类，但用collections.deque可以轻松实现等价功能 #

Python标准库中没有直接提供和你实现的FIFO行为完全一致的类，但我们可以基于collections.deque（标准库专门优化的双端队列结构）快速构建出等价的实现，而且效率还很高。

基于deque的等价实现 #

deque的popleft()方法是O(1)时间复杂度，完美适配FIFO的弹出需求，下面是对应实现：

from collections import deque

class Fifo:
    def __init__(self):
        self._deque = deque()
    
    def __len__(self):
        return len(self._deque)
    
    def append(self, v):
        self._deque.append(v)
    
    def __next__(self):
        try:
            return self._deque.popleft()
        except IndexError:
            raise StopIteration
    
    def __iter__(self):
        return self

把你的测试代码套进去运行，输出结果会和你自己实现的完全一致：

length: 5
item: 0
item: 1
item: 2
item: 3
item: 4
item: something
all for now
length: 2
item: another thing
item: and another thing

额外说明 #

• 你自己用字典实现的思路很巧妙，通过_cur标记下一个弹出的键，避开了列表pop(0)的O(n)开销；而deque本身就是为双端操作优化的，popleft()天生O(1)，用它实现会更直观，也符合标准库的最佳实践。
• 如果不想自定义类，也可以用生成器配合deque来临时实现这个逻辑，但自定义类的方式更贴合你原来的调用习惯，代码可读性也更好。

内容的提问来源于stack exchange，提问作者alani