迭代器与生成器

一. 迭代器

1. 迭代：

（1）重复
（2）下一次重复是基于上一次的结果

2. 可迭代：

python3中为了提供一种不依赖于索引的迭代方式，会为一些对象内置__iter__方法，反言之，若一个对象可用__iter__方法，则称之为可迭代

3. 迭代器：

可迭代的对象用__iter__方法后即产生迭代器，迭代器内置__next__方法，可通过__next__方法遍历对象。
优点：
（1）提供了一种不依赖于索引的取值方式
（2）惰性计算，节省内存
缺点：
（1）取值不如按照索引取值方便
（2）一次性的，只能往后走不能往前退
（3）无法获取长度

二．生成器

1. 生成器函数：

函数体内包含有yield关键字，该函数执行的结果是生成器
生成器的类型为generator。

2. yield的功能：

（1）与return类似，都可以返回值，但不一样的地方在于yield返回多次值，而return只能返回一次值
（2）为函数封装好了__iter__和__next__方法，把函数的执行结果做成了迭代器
（3）遵循迭代器的取值方式obj.__next__（），触发的函数的执行，函数暂停与再继续的状态都是由yield保存的

3. 生成器表达式：

g = (i for i in range(100000))

特点：（1）类型为生成器
（2）迭代一次产生一个值，占内存很少