首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >Python如何在内部管理“for”循环?

Python如何在内部管理“for”循环?
EN

Stack Overflow用户
提问于 2017-04-04 19:55:15
回答 3查看 3.8K关注 0票数 19

我正在尝试学习Python,并且我开始使用一些代码:

代码语言:javascript
复制
a = [3,4,5,6,7]
for b in a:
    print(a)
    a.pop(0)

输出结果为:

代码语言:javascript
复制
[3, 4, 5, 6, 7]
[4, 5, 6, 7]
[5, 6, 7]

我知道这不是一个很好的实践,在我循环的时候改变数据结构,但是我想了解在这种情况下是如何管理迭代器的。

主要问题是:如果我要更改a的状态,它如何知道必须完成循环

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2017-04-04 20:30:16

kjaquier和Felix谈到了迭代器协议,我们可以在您的案例中看到它的实际应用:

代码语言:javascript
复制
>>> 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__的代码行为类似于:

代码语言:javascript
复制
if self.i < len(self.list):
    return self.list[i]
raise StopIteration

它不会天真地获取该项目。这将提高一个IndexError,它将冒泡到顶部:

代码语言:javascript
复制
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):

代码语言:javascript
复制
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

票数 9
EN

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,您将看到发生这种情况:

代码语言:javascript
复制
a = [3,4,5,6,7]
for b in a:
    print a, b
    a.pop(0)

结果:

代码语言:javascript
复制
[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)

上的

票数 14
EN

Stack Overflow用户

发布于 2017-04-04 20:19:41

AFAIK,for循环使用迭代器协议。您可以手动创建和使用迭代器,如下所示:

代码语言:javascript
复制
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)。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/43206541

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档