1 生成器：
为什么要有生成器？
就拿列表来说吧，假如我们要创建一个list，这个list要求格式为：[1,4,9,16,25,36……]这么一直持续下去，直到有了一万个元素的时候为止。如果我们要创建这个list，那么应该是这样的：
[i*i for i in range(1,10001)] #列表生成式，不要忘了#结果就不列出来了
这样的话，这个list会占用极多的内存，如果我们能只将算法保存在list中，那么这个list所占的内存会大大减小，等我们需要用到list的值的时候，这个list会自动运行其中的算法，将第一个值输出，再次运行时，就会自动输出第二个值，以此类推…… 这个特殊的list就被我们称之为生成器（generator）。
如何创建生成器？
创建生成器有很多方法：
1 第一种方法：
#将list生成式中的‘[’换为‘（’>>> (i*i for i in range(1,10001))at 0x7fb0a69dc6e0>>>> g=(i*i for i in range(1,10001))#使用next()函数获取g的下一个值>>> g.next()1>>> g.next()4>>> next(g)9#当没有元素可返回的时候，会报错>>> g=(i for i in range(1,3))>>> g.next()1>>> g.next()2>>> g.next()Traceback (most recent call last): File " ", line 1, in StopIteration#实际上，我们不推荐用next()函数，较为常用的是用for循环，实际上for循环的本质就是调用了next()函数。即：首先通过iter()将可迭代的数据转换为可迭代对象，然后调用next()g=(i for i in range(1,11))for i in g: print(i)#结果为：12345678910#这样当没有值可供返回的时候就会退出循环并不会报错。
2 第二种方法：
这种方法用在函数中，比如说用函数实现杨辉三角：
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 11……………………………………………………………1
个人实现该函数的代码：
def yh(): l=[1] n=[1] while True: yield n #这里有一个yield关键字！，yield就是定义generator的关键字，yield类似于return， #当函数运行到这里就会结束，但不同的是，当下次继续运行该函数时，就会从yield下方开始，也就是接续上次运行的地方继续运行。 l.append(0) n=copy.copy(l) #注意这里为什么要用copy功能！！！！ for i in range(len(l)): n[i]=l[i]+l[i-1] l=nimport copyn=0for i in yh(): if n==10: break print(i) n=n+1
这里有一个yield关键字！，yield就是定义generator的关键字，yield类似于return，当函数运行到这里就会结束，但不同的是，当下次继续运行该函数时，就会从yield下方开始，也就是接续上次运行的地方继续运行。
另外摘抄了一个比较短小精悍的代码：
def yh(): N = [1] while True: yield N N.append(0) N = [N[i-1] + N[i] for i in range(len(N))]………… …………
2 迭代器
迭代器有什么用途？
生成器存储了算法，而迭代器则负责一次输出一个该算法的结果。迭代器类似于生成器（事实上，并不仅仅只是生成器）与循环的结合，只不过这个循环“很懒”，一次只输出一个值。
迭代和迭代器的区别：
迭代：
几乎所有的python对象都是可迭代的，像str dict list tuple generator set……等都是可迭代的。
判断一个对象是否可迭代：
>>> from collections import Iterable>>> isinstance([], Iterable)True
迭代器：
可以被next()函数调用并不断返回下一个值的对象称为迭代器:Iterable
判断一个对象是否为迭代器对象：
>>> from collections import Iterator>>> isinstance((x for x in range(10)), Iterator)True>>> isinstance([], Iterator)False>>> isinstance({}, Iterator)False>>> isinstance('abc', Iterator)False
生成器就是一个迭代器对象，他可以被next()函数调用。而像其他类型的对象，例如list，dict……需要使用iter()函数将其转换为迭代器对象。
>>> isinstance(iter([]), Iterator)True>>> isinstance(iter('abc'), Iterator)True
本文参考了廖雪峰大神的python教程。详细请阅读：http://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000