list_iterator是否会垃圾收集其消耗的值?

时间:2019-02-13 02:01:28

标签: python python-3.x list garbage-collection deque

假设我有li = iter([1,2,3,4])

在执行next(li)时,垃圾收集器会将引用删除到不可访问的元素。

deque呢,di = iter(deque([1,2,3,4]))中的元素一旦被消耗,将可被收集。

如果没有,那么Python中的本机数据结构是否实现这种行为。

1 个答案:

答案 0 :(得分:2)

https://github.com/python/cpython/blob/bb86bf4c4eaa30b1f5192dab9f389ce0bb61114d/Objects/iterobject.c

将保留对列表的引用,直到您迭代序列的末尾为止。您可以在iternext函数中看到这一点。

双端队列在这里,没有特殊的迭代器。

https://github.com/python/cpython/blob/master/Modules/_collectionsmodule.c

您可以创建自己的类,并定义__iter__和__next__以执行所需的操作。像这样

class CList(list):
    def __init__(self, lst):
        self.lst = lst

    def __iter__(self):
        return self

    def __next__(self):
        if len(self.lst) == 0:
            raise StopIteration
        item = self.lst[0]
        del self.lst[0]
        return item

    def __len__(self):
      return len(self.lst)


l = CList([1,2,3,4])

for item in l:
  print( len(l) )