python基础学习六：python生成器

一：python生成器：

   list列表如果非常大，会占用很大的内存，同时效率极低，如果列表中的元素可以按照某种算法推算出来，可以在循环中不断推算出其他的元素，这样就不用创建完整的list，从而节省下大量的空间，这种一边循环一边计算的机制，称为生成器：generator

  （1）创建一个生成器：只需要把一个list的[ ]改成（）：

[x * x for x in range(1,4)]
Out[1]: [1, 4, 9]

(x *x for x in range(1,4))
Out[2]: <generator object <genexpr> at 0x0000000008F9ACA8>

通过next（）函数可以依次返回里面的元素：

g=( x * x for x in range(1,5))

next(g)
Out[4]: 1
next(g)
Out[5]: 4

也可以通过for循环直接打印出来：

g=( x * x for x in range(1,5))

for n in g:
    print(n)
    
1
4
9
16

但需注意只能打印出这一次，因为生成器并不存储元素。存储的是算法

二：生成器函数：含有关键字yield。

def add(n):
    sum=0
    for i in range(1,n):
        sum=sum+i
        yield(sum)
        

x=add(5)

for i in x:
    print (i)
    
1
3
6
10

每次执行到yield就停止。

关于生成器的细节，可以参考：

http://www.jb51.net/article/63929.htm