heapq.merge：merge后merge的结果，原来的merge为空

Question

首先我创建了 a & 的两个结果； b 使用heapq.merge，但是在合并a&b之后，我发现a的列表是空的。

>>> a=merge([1,2],[3,4])
>>> b=merge([4,5],[6,7])
>>> list(a)
[1, 2, 3, 4]
>>> merge(a,b)
<generator object merge at 0x365c370>
>>> list(a)
[]
>>> 

list(a)最终结果为空，为什么merge(a,b)会改变a？

Answer 1

正如文档（以及示例中 merge(a,b) 的输出）所示，merge 的结果是一个迭代器。迭代器只能使用一次，您无法重置或倒回它们，即使可以，您的代码也不会执行此操作。 （当然，对于给定的集合，您可以有多个独立的迭代器，至少如果该集合支持的话）。

前两个 merge 调用返回生成器，第三个调用消耗这些生成器，因此 a 和 b 随后被耗尽。 （实际上，list(a) 首先消耗 a，因此在该代码段中 merge(a, b) 只会看到 a 的项目>b，但想法是相同的。）这并不意味着，如果你传递一个列表，它不会改变。但使用迭代器意味着改变它。

Answer 2

>>> a=heapq.merge([1,2],[3,4])
>>> b = heapq.merge([4,5], [6,7])
>>> list(a)
[1, 2, 3, 4]
>>> heapq.merge(a,b)
<generator object merge at 0x7f083da50f50>
>>> list(a)
[]
>>> list(b)
[4, 5, 6, 7] // before you consume the iterator of b
>>> list(b)
[]   // after you consume the iterator of b

Answer 3

您的 a 不是列表，而是迭代器。如果使用一次，则无法进行第二次迭代。这与merge无关；你在这里看到同样的效果：

>>> a=merge([1,2],[3,4])
>>> list(a)
[1, 2, 3, 4]
>>> list(a)            
[]

Answer 4

heapq.merge 的返回值是一个迭代器。当您将 list 应用于迭代器时，它就会被消耗。迭代器适合一次遍历一组值。所以第二次调用list(a)时，结果为空。