迭代器和生成器的理解

一、迭代器协议和迭代器对象

1、迭代器协议是指：对象必须提供一个next方法，执行该方法要么返回迭代中的下一项，要么就引起一个StopIteration异常，以终止迭代。只能往前走，不能往后退。
2、迭代器对象：实现了迭代器协议的对象。对象内部有__iter__()方法 。
3、python内部，for循环，sum，min，max，等函数都使用迭代器协议访问对象。
4、可以说迭代器就是可迭代的对象。

二、python中强大的for循环机制

1、for循环的本质：循环所有对象，全都是使用迭代器协议。
2、字符串，列表，元组，字典，集合，文件 对象 ，这些都不是可迭代对象，只不过在for循环里，调用了他们内部的__iter__()方法，把他们变成了可迭代的对象，然后再调用可迭代对象的__next__()方法，并且，for循环会捕捉StopIteration异常，以终止循环。
3、所以for循环帮你做三件事情：
（1） 把对象编程可迭代的对象，调用__iter__()方法；
（2） 迭代对象，调用__next__()方法；
（3） 捕捉StopIteration异常，终止迭代。

三、生成器

1、什么是生成器：可以理解为一种数据类型，这种数据类型自动实现了迭代器协议（其它数据类型需要调用自己内部的__iter__()方法，生成器不需要。），所以说生成器就是可迭代的对象。即可以理解生成器就是迭代器。
2、生成器怎么来：
（1）生成器函数：使用yield语句返回结果，yield语句一次返回一个结果，在每个结果中间挂起函数的状态，以便下次从它离开的地方继续执行。
（2）生成器表达式（三元表达式）：类似于列表推导式（列表是中括号，生成器是小括号），但是生成器返回的这个对象不是一个结果列表，而是一个可以按需产生结果的对象。
3、生成器的优点：
（1）是可迭代的对象；
（2）实现了延迟计算，省内存，其余可迭代的对象没有。