yield 实现Fibonacci数列

实现Fibonacci数列是生成器的经典例子：

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

代码是如此的简单，但想要深入了解yield并非表面上这么简单。其实yield是个语法糖，其作用就是把一个函数变成一个 generator类，因此带有 yield 的函数不再是一个普通函数，Python 解释器会将其视为一个 generator，调用 fab(5) 不会执行 fab 函数，而是返回一个 可迭代的对象在 for 循环执行时，每次循环都会执行 fab 函数内部的代码，执行到 yield b 时，fab 函数就返回一个迭代值，下次迭代时，代码从 yield b 的下一条语句继续执行，而函数的本地变量看起来和上次中断执行前是完全一样的，于是函数继续执行，直到再次遇到 yield。

进一步地深入：next()和send()

写一个更简单的例子来说明问题：

def h(): 
        print "hello" 
        yield 5 
        print "world"

如前面所说，在写这个函数的时候，由于使用了yield，使得改函数变为一个生成器类，而生成器自带.next()方法。将其实例化：
c = h()
则它带有next()方法。在每次执行c.next()的时候，python会依次执行函数h()体内的语句，直到出现一个yield，程序返回yield 后的内容，并会挂起。直到下一次执行c.next()。重复上述过程，直到后面没有yield语句时，会抛出StopInteration异常，如果迭代发生在for循环中，相应地，循环会结束。因此有以下的执行结果(# 后为输出结果)：

c.next()  # hello   # 5
c.next()  # world   # StopIteration

进一步，可以将 yield看作表达式，并赋值给一个变量，如下面的函数：

def h(): 
        print "hello" 
        m = yield 5 
        print "m:", m 
        d = yield 12 
        print "d:", d 
        print "world"

那么问题来了：这里的m和d的值是什么呢？下面来看运行结果：

c = h()
c.next()  # hello   # 5
c.next()  # m: None   # 12
c.next()  # d: None   # world   # StopIteration

这里第一次调用next()时候返回的5是第一个yield 5的结果。可以看出，第二次掉用next()时返回的None就是变量m的值。那m的值为什么是None？其实生成器还有一个内建的send()方法，且send()方法和next()方法的功能有很大的重合：都是让函数题继续向下执行直到遇到下一个yield语句并挂起。而不同点是send(msg)方法会给生成器发送变量msg，并作为yield表达式的返回值赋值给其前面的变量，也就是h()中的m和d.

因此，next()就等价于send(None)。我们再用send方法来运行上面的函数：

c = h()
c.send("I am m") 
# TypeError: can't send non-None value to a just-started generator

可以看到出错了，正如错误提示所说，对于刚开始的生成器是不能send 一个non-None值的。由此也可以知道，必须要先yield，才能send(msg)。再来：

c = h()
c.send(None) # hello   # 5
c.send("I am m") # m: I am m   # 12
c.send("I am d")  # d: I am d   # world   # StopIteration

由上可以总结出，yield 后面的内容和前面的赋值其实没什么关系，前面的赋值是在yield 完成以后由send()决定的。

有了上述知识，再看一个稍微复杂的例子加深理解：

def countdown(n): 
        print "Counting down from", n 
        while n >= 0: 
                newvalue = (yield n) 
                # If a new value got sent in, reset n with it 
                if newvalue is not None: 
                        n = newvalue 
                else: 
                        n -= 1

c = countdown(10)
for x in c: 
        print x 
        if x == 10: 
                c.send(3)

输出结果是：

10
2
1
0

在for循环的第一次，相当于执行了c.next()，程序往下执行直到yield 10，因此x得到了值10且程序挂起，等待下一次的next()或send()调用。 此时，由于x=10, 在for循环中又会执行一次c.send(3)，刚才挂起的程序将会继续往下执行：因为send的是3，上一次被yield表达式赋值的变量newvalue将会被赋值为3，因此在接下来的if语句中，n被赋值为3. 接着进入下一轮while循环，yield出了n=3，且程序被挂起。注意：这一次yield n并不是由for循环引起的（而是c.send()引起的），因此x并没有得到3这个值。接着才是下一轮for循环，相当于又掉用了c.next()，程序向下执行：n -= 1 (使得n变为2)-->yield n =2。这是x才得到了n=2这个值，并且被print了出来。依次类推，因此得到了序列10, 2, 1, 0。