可迭代对象 iterable object
可迭代对象,例如容器,需要有一个__iter__方法,该方法返回一个迭代器对象。
迭代器 iterator
迭代器需要有一个__next__方法(在python2中为next方法),返回被迭代对象的下一项,如果所有项都迭代完毕,抛出StopIteration异常;
迭代器也有个__iter__方法,返回迭代器对象本身,以使容器和迭代器支持for 和 in语句。
迭代过程
使用iter(iterable object)内置函数,该函数利用可迭代对象的__iter__方法生成一个迭代器对象;
每一步调用next(iterator)内置函数调用迭代器对象,利用迭代器的__next__方法生成一个值,直到抛出StopIteration异常,结束迭代。
多个迭代器 单个迭代器
有些对象既是可迭代对象,又是迭代器,例如文件对象。这样的对象同时支持了__iter__方法和__next__方法,其中__iter__方法返回对象本身。这样的对象不支持同时进行多个迭代过程,因为没有多个迭代器。
生成器函数
生成器函数中使用yield返回一个生成器对象,这个对象支持迭代过程,以达到分步生成结果的目的(而不是直接生成一个结果列表)。生成器在内存和性能方面表现更好。