博客

什么是生成器：

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

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

生成器是一个特殊的程序，可以被用作控制循环的迭代行为，python中生成器是迭代器的一种，使用yield返回值函数，每次调用yield会暂停，而可以使用next()函数和send()函数恢复生成器。

生成器类似于返回值为数组的一个函数，这个函数可以接受参数，可以被调用，但是，不同于一般的函数会一次性返回包括了所有数值的数组，生成器一次只能产生一个值，这样消耗的内存数量将大大减小，而且允许调用函数可以很快的处理前几个返回值，因此生成器看起来像是一个函数，但是表现得却像是迭代器。

创建列表，直接在内存生成，不管调不调用，都占用内存空间。而创建生成器，只有调用时，才会在内存生成。

列表和生成器的区别在于最外层，最外层为[]时为列表，最外层为()时为生成器generator

列表如下>>>[i*2 for i in range(10)][0, 2, 4, 6, 8, 10, 12, 14, 16, 18]
生成器generator如下
>>>(i*2 for i in range(10))
<generator object <genexpr> at 0x02E9D2A0>

生成器不能支持如同列表调用数据的方式，如列表的切片，如果想要调用，方式有通过for循环，一个一个去调用，调用那次就产生那次数据。

生成器只记住当前位置，通过__next__()方法获取下一个位置的值，不能往后退，不能跳，只能一个一个去取。

生成器虽然非常强大，但是如果算法的推算非常复杂，用列表生成式的for循环无法生成的时候，可以用函数的方式实现。

例如斐波那契数用列表生成式是写不出来的，但是用函数写就简单很多了。

斐波那契数：当前数值等于前面两个数值相加。

def fib(max):    
      n,a,b=0,0,1       
          while n <max:
             yeild b
             a,b=b,a+b
             n+=1
f=fib(100)
print(f.__next__())#通过调用next方法，调用一次就生成一次数据

生成器除了可以节省内存外，还可通过yield实现在单线程情况下实现并发运算

# Author : 梁观康


# 顾客和营业者的关系

import time

def Consumer(name):#顾客函数
    print('%s has started to eat the steamed stuffed bun!'%name)
    while True:
        class = yield
        print('The %s is coming,but eaten by %s!'%(class,name))

def Producer(name):#营业者函数
    C1 = Consumer('Luna')#生成对象
    C2 = Consumer('Iriving')#生成对象
    C1.__next__()#调用对象
    C2.__next__()#调用对象
    print('LGK is starting to make the steamed stuff bun!!')
    for i in range(10):#循环10次
        time.sleep(1)#休眠1秒
        kind = ['肉包','菜包']
        print('LGK has made two buns, the first one is %s,the second one is %s'%('肉包','菜包'))
        C1.send(kind[0])#给yield赋值
        C2.send(kind[1])#给yield赋值


Producer('LGK')