这里会显示出您选择的修订版和当前版本之间的差别。
— |
python-basic:yield [2010/06/02 01:18] (当前版本) |
||
---|---|---|---|
行 1: | 行 1: | ||
+ | ====== Python yield 用法 ====== | ||
+ | |||
+ | |||
+ | |||
+ | ===== yield 用法说明 ===== | ||
+ | yield 简单说来就是一个**生成器**,**生成器**是这样一个函数,它记住上一次返回时在函数体中的位置。对生成器函数的第二次(或第 n 次)调用跳转至该函数中间,而上次调用的所有局部变量都保持不变。 | ||
+ | |||
+ | * 生成器 是 一个函数 | ||
+ | 函数的所有参数都会保留 | ||
+ | * 第二次调用 此函数 时 | ||
+ | 使用的参数是前一次保留下的. | ||
+ | * 生成器还“记住”了它在流控制构造 | ||
+ | 生成器不仅“记住”了它数据状态。 生成器还“记住”了它在流控制构造(在命令式编程中,这种构造不只是数据值)中的位置。由于连续性使您在执行框架间任意跳转,而不总是返回到直接调用者的上下文(如同生成器那样),因此它仍是比较一般的。 | ||
+ | |||
+ | |||
+ | ===== yield 生成器的运行机制 ===== | ||
+ | |||
+ | 当你问生成器要一个数时,生成器会执行,直至出现 yield 语句,生成器把 yield 的参数给你,之后生成器就不会往下继续运行。 | ||
+ | 当你问他要下一个数时,他会从上次的状态开始运行,直至出现yield语句,把参数给你,之后停下。如此反复直至退出函数。 | ||
+ | |||
+ | ===== 例子:Python 排列,组合生成器 ===== | ||
+ | <code python> | ||
+ | #生成全排列 | ||
+ | def perm(items, n=None): | ||
+ | if n is None: | ||
+ | n = len(items) | ||
+ | for i in range(len(items)): | ||
+ | v = items[i:i+1] | ||
+ | if n == 1: | ||
+ | yield v | ||
+ | else: | ||
+ | rest = items[:i] + items[i+1:] | ||
+ | for p in perm(rest, n-1): | ||
+ | yield v + p | ||
+ | |||
+ | #生成组合 | ||
+ | def comb(items, n=None): | ||
+ | if n is None: | ||
+ | n = len(items) | ||
+ | for i in range(len(items)): | ||
+ | v = items[i:i+1] | ||
+ | if n == 1: | ||
+ | yield v | ||
+ | else: | ||
+ | rest = items[i+1:] | ||
+ | for c in comb(rest, n-1): | ||
+ | yield v + c | ||
+ | |||
+ | a = perm('abc') | ||
+ | for b in a: | ||
+ | print b | ||
+ | break | ||
+ | print '-'*20 | ||
+ | for b in a: | ||
+ | print b | ||
+ | </code> | ||
+ | 结果如下: | ||
+ | <file> | ||
+ | 102 pvopf006 ~/test> ./generator.py | ||
+ | abc | ||
+ | -------------------- | ||
+ | acb | ||
+ | bac | ||
+ | bca | ||
+ | cab | ||
+ | cba | ||
+ | </file> | ||
+ | 可以看到,在第一个循环break后,生成器没有继续执行,而第二个循环接着第一个循环执行 | ||