Python生成器(generator)并不是一个晦涩难懂的概念。相比于MetaClass和Closure等概念，其较为容易理解和掌握。但相对于程序结构：顺序、循环和分支而言其又不是特别的直观。无论学习任何的东西，概念都是非常重要的。正确树立并掌握一些基础的概念是灵活和合理运用的前提，本文将以一种通俗易懂的方式介绍一下generator和yield表达式。
1. Iterator与Iterable
首先明白两点：
- Iterator(迭代器)是可迭代对象;
- 可迭代对象并不一定是Iterator;
比较常见的数据类型list、tuple、dict等都是可迭代的，属于collections.Iterable类型；
迭代器不仅可迭代还可以被内置函数next调用，属于collections.Iterator类型；
迭代器是特殊的可迭代对象，是可迭代对象的一个子集。
将要介绍的gererator(生成器)是types.GeneratorType类型，也是collections.Iterator类型。
也就是说生成器是迭代器，可被next调用，也可迭代。
三者的包含关系：（可迭代（迭代器（生成器）））
2. Python生成器
python有两种类型的生成器：生成器表达式和生成器函数。
由于生成器可迭代并且是iterator，因此可以通过for和next进行遍历。
2.1 生成器表达式
把列表生成式的[]改成()便得到生成器表达式。
>>> gen = (i + i for i in xrange(10)) >>> gen <generator object <genexpr> at 0x0000000003A2DAB0>>>> type(gen) <type 'generator'>>>> isinstance(gen, types.GeneratorType) and isinstance(gen, collections.Iterator) and isinstance(gen, collections.Iterable) True >>>
2.2 生成器函数
python函数定义中有关键字yield，该函数便是一个生成器函数，函数调用返回的是一个generator.
def yield_func(): for i in xrange(3): yield i gen_func = yield_func() for yield_val in gen_func: print yield_val
生成器函数每次执行到yield便会返回，但与普通函数不同的是yield返回时会保留当前函数的执行状态，再次被调用时可以从中断的地方继续执行。
2.3 next与send
通过for和next可以遍历生成器，而send则可以用于向生成器函数发送消息。
1 def yield_func(): 2 for i in xrange(1, 3): 3 x = yield i 4 print 'yield_func',x 5 gen_func = yield_func() 6 print 'iter result: %d' % next(gen_func) 7 print 'iter result: %d' % gen_func.send(100)
结果：
