生成器

来源于廖雪峰

通过列表生成式，我们可以直接创建一个列表。但是，受到内存限制，列表容量肯定是有限的。而且创建一个包含100万元素的列表，不仅占用很大的储存空间，如果我们仅仅需要访问前面几个元素，那后面绝大多数元素占用的空间都白白浪费了。

所以，如果列表元素可以按照某种算法推算出来，那我们是否可以在循环的过程中不断推算出后续的元素呢？这样就不必创建完整的list，从而节省出大量的空间。在python中，这是一边循环一边计算的机制，称为生成器（Generator）。

要创建一个generator，有很多方法。第一种很简单，只要把一个列表生成式的 [] 改成 () ，就创建了一个generator：

>>> L = [x*x for x in range(10)]
>>> L
[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]
>>> g = (x*x for x in range(10))
>>> g
<generator object <genexpr> at 0x022C2AD0>

创建 L 和 g  的区别仅在于最外层 [] 和 () ,  L 是一个list,而 g  是一个generator。我们怎么可以直接打印generator的每一个元素呢？如果要一个一个打印出来，可以通过generator的 next() 方法：