python中yield生成器用法详解

yield简单说来就是一个生成器，生成器是这样一个函数，它记住上一次返回时在函数体中的位置。对生成器函数的第二次（或第 n 次）调用跳转至该函数中间，而上次调用的所有局部变量都保持不变。

生成器是一个函数，

函数的所有参数都会保留，

第二次调用此函数时，

使用的参数是前一次保留下的。

生成器还“记住”了它在流控制构造。

生成器不仅“记住”了它数据状态。 生成器还“记住”了它在流控制构造（在命令式编程中，这种构造不只是数据值）中的位置。由于连续性使您在执行框架间任意跳转，而不总是返回到直接调用者的上下文（如同生成器那样），因此它仍是比较一般的。

yield生成器的运行机制

当你问生成器要一个数时，生成器会执行，直至出现 yield 语句，生成器把 yield 的参数给你，之后生成器就不会往下继续运行。 当你问他要下一个数时，他会从上次的状态开始运行，直至出现yield语句，把参数给你，之后停下。如此反复直至退出函数。

例子：Python 排列，组合生成器

生成全排列

defperm(items,n=None):
ifnisNone:
n=len(items)
foriinrange(len(items)):
v=items[i:i+1]
ifn==1:
yieldv
else:
rest=items[:i]+items[i+1:]
forpinperm(rest,n-1):
yieldv+p

生成组合

defcomb(items,n=None):
ifnisNone:
n=len(items)
foriinrange(len(items)):
v=items[i:i+1]
ifn==1:
yieldv
else:
rest=items[i+1:]
forcincomb(rest,n-1):
yieldv+c

a=perm('abc')
forbina:
printb
break
print'-'*20
forbina:
printb

结果如下：

102pvopf006~/test>./generator.py
abc
--------------------
acb
bac
bca
cab
cba

可以看到，在第一个循环break后，生成器没有继续执行，而第二个循环接着第一个循环执行。