python 生成器yield

yield是比较常用的，解释一下这个东西是用来做什么的。

了解的话，在迭代数字的时候会有两个函数  range（列表类型）和xrange（生成器），两者用法是一样

话不多说，先写代码

import time #用于计算耗时


start_1 = time.clock()

for i in xrange(10000):
    pass

end_1 = time.clock()
print (end_1 - start_1) * 1000, "xrange_time"

start_2 = time.clock()

for j in range(10000):
    pass

end_2 = time.clock()
print (end_2 - start_2) * 1000, "range_time"

执行结果：

结果显然知道，xrange的效率是要高于range的，为什么呢？

因为，range是列表类型，调用range（10）的时候，他会先生成［1，2，3，。。。，8，9，10］的列表，那么range（10000）呢？当然是生成的len（list）是10000了，

而xrange是生成器模型，为啥效率要高呢？ 因为是按需生成迭代对象，你需要多少他一个一个生成。

打个比方，去饭店吃小龙虾，A店是一次你需要多少多少只给你上多少只，吃不下就浪费了。B店是你一个一个吃，吃多少个算多少个的钱。当然B就没那么浪费了。

这也就是生成器的作用所在了，按需生产。

来一段生成器的使用代码：

def fab(max):
    n, a, b = 0, 0, 1
    while n < max:
        yield b
        a, b = b, a + b 
        n = n + 1 


print [ n for n in fab(10) ]

用生成器生成斐波那契列表，fab（）函数为可迭代的生成器对象

看结果：

bingo~~