Python如何在内部管理“for”循环？
我正在尝试学习Python，并且我开始使用一些代码：
a = [3,4,5,6,7]
for b in a:
print(a)
a.pop(0)输出结果为：
[3, 4, 5, 6, 7]
[4, 5, 6, 7]
[5, 6, 7]我知道这不是一个很好的实践，在我循环的时候改变数据结构，但是我想了解在这种情况下是如何管理迭代器的。
主要问题是:如果我要更改a的状态，它如何知道必须完成循环
回答 3
Stack Overflow用户
发布于 2017-04-04 20:30:16
kjaquier和Felix谈到了迭代器协议，我们可以在您的案例中看到它的实际应用：
>>> L = [1, 2, 3]
>>> iterator = iter(L)
>>> iterator
<list_iterator object at 0x101231f28>
>>> next(iterator)
1
>>> L.pop()
3
>>> L
[1, 2]
>>> next(iterator)
2
>>> next(iterator)
Traceback (most recent call last):
File "<input>", line 1, in <module>
StopIteration由此，我们可以推断出list_iterator.__next__的代码行为类似于：
if self.i < len(self.list):
return self.list[i]
raise StopIteration它不会天真地获取该项目。这将提高一个IndexError，它将冒泡到顶部：
class FakeList(object):
def __iter__(self):
return self
def __next__(self):
raise IndexError
for i in FakeList(): # Raises `IndexError` immediately with a traceback and all
print(i)确实，看看the CPython source中的listiter_next (感谢Brian Rodriguez)：
if (it->it_index < PyList_GET_SIZE(seq)) {
item = PyList_GET_ITEM(seq, it->it_index);
++it->it_index;
Py_INCREF(item);
return item;
}
Py_DECREF(seq);
it->it_seq = NULL;
return NULL;虽然我不知道return NULL;最终如何转换成StopIteration。
Stack Overflow用户
发布于 2017-04-04 20:15:43
你不应该这样做的原因正是因为你不需要依赖于迭代是如何实现的。
但回到问题上来。Python中的列表是数组列表。它们表示连续的已分配内存块，而不是链表，在链表中每个元素都是独立分配的。因此，Python的列表，就像C中的数组一样，针对随机访问进行了优化。换句话说，从元素n到元素n+1的最有效方法是直接访问元素n+1 (通过调用mylist.__getitem__(n+1)或mylist[n+1])。
因此，列表的__next__ (每次迭代调用的方法)的实现就像您所期望的那样:当前元素的索引首先设置为0，然后在每次迭代后递增。
在您的代码中，如果您还打印b，您将看到发生这种情况：
a = [3,4,5,6,7]
for b in a:
print a, b
a.pop(0)结果：
[3, 4, 5, 6, 7] 3
[4, 5, 6, 7] 5
[5, 6, 7] 7因为：
在迭代0，a[0] == 3.
- At迭代1，
a[1] == 5.
- At迭代2，
a[2] == 7.
- At迭代3，循环在(
len(a) < 3)
上的
Stack Overflow用户
发布于 2017-04-04 20:19:41
AFAIK，for循环使用迭代器协议。您可以手动创建和使用迭代器，如下所示：
In [16]: a = [3,4,5,6,7]
...: it = iter(a)
...: while(True):
...: b = next(it)
...: print(b)
...: print(a)
...: a.pop(0)
...:
3
[3, 4, 5, 6, 7]
5
[4, 5, 6, 7]
7
[5, 6, 7]
---------------------------------------------------------------------------
StopIteration Traceback (most recent call last)
<ipython-input-16-116cdcc742c1> in <module>()
2 it = iter(a)
3 while(True):
----> 4 b = next(it)
5 print(b)
6 print(a)如果迭代器耗尽，则for循环停止(引发StopIteration)。
https://stackoverflow.com/questions/43206541
复制相似问题
腾讯云开发者
