Python列表extend方法处理迭代器参数的原理及内存错误问题咨询

1. 列表extend方法接收迭代器参数时的工作原理 #

咱们先把第一个问题说清楚——当你给list.extend()传入一个迭代器的时候，它的逻辑其实很直白：

• 它会逐个遍历这个迭代器，把每次迭代出来的元素依次追加到原列表的末尾，而不是把迭代器本身当成一个元素塞进去（这也是它和append()最核心的区别）。
• 迭代器是一次性的：一旦你把它遍历完，这个迭代器就被“耗尽”了，之后再用它做extend或者其他迭代操作，都不会得到任何新元素。
• 相比传入列表、元组这类可迭代对象，用迭代器的好处是不用先把所有元素都加载到内存里，适合处理大数据量的场景——当然，前提是迭代器本身不会搞出无限循环的幺蛾子。

给你举个直观的例子：

my_list = [1, 2]
# 创建一个包含3、4的迭代器
num_iter = iter([3, 4])
my_list.extend(num_iter)
print(my_list)  # 输出: [1, 2, 3, 4]

# 再用这个已经耗尽的迭代器试一次
my_list.extend(num_iter)
print(my_list)  # 还是输出: [1, 2, 3, 4]，因为迭代器里已经没元素了

2. 用原列表迭代器执行extend时的内存错误机制 #

你遇到的这个内存错误，本质是无限循环导致的内存耗尽，咱们一步步拆解它的运行过程：
首先，当你用iter_L = iter(L)创建列表L的迭代器时，这个迭代器是和原列表实时绑定的——它不会快照列表的初始状态，而是始终跟踪列表的当前长度和元素位置。

当执行L.extend(iter_L)时，整个流程是这样的：

1. 初始状态：L = [1, 2]，iter_L的当前迭代位置是0（指向第一个元素1）
2. extend开始迭代iter_L，取出L[0]的1，追加到L末尾 → L变成[1, 2, 1]，迭代器位置移动到1
3. 继续迭代，取出L[1]的2，追加到L末尾 → L变成[1, 2, 1, 2]，迭代器位置移动到2
4. 这时候，迭代器本来应该“走到头”了，但因为之前的extend操作，L的长度已经从2变成了4，迭代器会继续指向新的位置L[2]（也就是刚才刚加进去的1），把它再追加到L末尾 → L变成[1, 2, 1, 2, 1]，迭代器位置移动到3
5. 接着取L[3]的2，追加到末尾 → L继续变长，迭代器位置再往后移...

就这么无限循环下去：迭代器永远不会遇到“没有下一个元素”的情况，因为每次它要取下一个元素时，列表都因为extend的操作新增了元素，迭代器会一直跟着往后走，不断把刚添加的元素再重复添加一遍，直到你的内存被完全占满，最终抛出MemoryError。

说白了，就是你在用列表自己的迭代器来扩展自己，相当于“自己喂自己”，而且永远喂不完，直接把内存撑爆了。

内容的提问来源于stack exchange，提问作者Kaustubh.P.N