python yield初探 （转）

1. iterator
叠代器最简单例子应该是数组下标了，且看下面的c++代码：

int array[10];

for ( int i = 0; i < 10; i++ )
    printf("%d ", array[i]);

叠代器工作在一个容器里(array[10])，它按一定顺序(i++)从容器里取出值(array[i])并进行操作(printf("%d ", array[i])。

上面的代码翻译成python：

 array = [i for i in range(10)]
for i in array:
    print i,

首先，array作为一个list是个容器，其次list这个内建类型有默认的next行为，python发现这些之后采取的秘密的没被各位看到的动作是：拿出array这丫容器的叠代器，从里面next一下把值给i供for循环主体处置，for把这个值print了。

现在的问题是数据可以做容器叠代，代码可以吗？

怎么把函数变成constructor？  在函数体里有yield就行了！

def gen():
    print 'enter'
    yield 1
    print 'next'
    yield 2
    print 'next again'

for i in gen():
    print i

开始for i in g，next让itreator爬行到yield语句存在的地方并返回值,
再次next就再爬到下一个yield语句存在的地方并返回值,依次这样直到函数返回(容器尽头)。
您一定看出来上面代码的输出是：

enter
1
next
2
next again

3. 使用yield
yield的代码叠代能力不但能打断函数执行还能记下断点处的数据，下次next书接上回，
这正是递归函数需要的。
例如中序遍历二叉树：
(应该是David Mertz写的)

def inorder(t):
    if t:
        for x in inorder(t.left):
            yield x
        yield t.label
        for x in inorder(t.right):
            yield x
for n in inorder(tree)
    print n