前言:不少python教程中,对python的解释不容易理解,本文记录本身的理解和体会,是对迭代器和生成器的初步理解。python
迭代器:函数
迭代器的实质是实现了next()方法的对象,常见的元组、列表、字典都是迭代器。spa
迭代器中重点关注两种方法:code
__iter__方法:返回迭代器自身。能够经过python内建函数iter()调用。对象
__next__方法:当next方法被调用的时候,迭代器会返回它的下一个值,若是next方法被调用,但迭代器没有只能够返回,就会引起一个StopIteration异常。该方法能够经过 python 内建函数next()调用。 blog
举例
教程
内建函数iter()能够从可迭代对象中得到迭代器。it
>>> it = iter([1,2,3]) >>> next(it) 1 >>> next(it) 2 >>> next(it) 3 >>> next(it) Traceback (most recent call last): File "<stdin>", line 1, in <module> StopIteration >>>
生成器:io
简单的说,生成是包含yield关键字的函数。本质上来讲,关键字yield是一个语法糖,内部实现支持了迭代器协议,同时yield内部是一个状态机,维护着挂起和继续的状态。ast
那么,生成器是怎么调用执行的呢?只须要了解下面几条规则便可:
a. 当生成器被调用的时候,函数体的代码不会被执行,而是会返回一个迭代器,其实,生成器函数返回生成器的迭代器。 “生成器的迭代器”这个术语一般被称做”生成器”。要注意的是生成器就是一类特殊的迭代器。做为一个迭代器,生成器必需要定义一些方法,其中一个就是next()。如同迭代器同样,咱们可使用next()函数来获取下一个值。须要明白的是,这一切都是在yield内部实现的。
b. 当next()方法第一次被调用的时候,生成器函数才开始执行,执行到yield语句处中止
next()方法的返回值就是yield语句处的参数(yielded value)
当继续调用next()方法的时候,函数将接着上一次中止的yield语句处继续执行,并到下一个yield处中止;若是后面没有yield就抛出StopIteration异常。
c.每调用一次生成器的next()方法,就会执行生成器中的代码,知道遇到一个yield或者return语句。yield语句意味着应该生成一个值(在上面已经解释清楚)。return意味着生成器要中止执行,不在产生任何东西。
d. 生成器的编写方法和函数定义相似,只是在return的地方改成yield。生成器中能够有多个yield。当生成器遇到一个yield时,会暂停运行生成器,返回yield后面的值。当再次调用生成器的时候,会从刚才暂停的地方继续运行,直到下一个yield。生成器自身又构成一个循环器,每次循环使用一个yield返回的值。