Python Generators(生成器)——yield关键字

转载 2016年08月28日 23:12:51

  1. <span style="font-family: Arial, Verdana, sans-serif; white-space: normal; ">Python Generators(<span style="font-family:宋体;">生成器</span><span style="font-family:Times New Roman;">)</span></span>  

生成器是这样一个函数,它记住上一次返回时在函数体中的位置。对生成器函数的第二次(或第 次)调用跳转至该函数中间,而上次调用的所有局部变量都保持不变。

生成器不仅“记住”了它数据状态;生成器还“记住”了它在流控制构造(在命令式编程中,这种构造不只是数据值)中的位置。

生成器的特点

     生成器是一个函数,而且函数的参数都会保留。

     迭代到下一次的调用时,所使用的参数都是第一次所保留下的,即是说,在整个所有函数调用的参数都是第一次所调用时保留的,而不是新创建的

python中,yield就是这样的一个生成器。


yield 生成器的运行机制

当你问生成器要一个数时,生成器会执行,直至出现 yield 语句,生成器把 

     yield 的参数给你,之后生成器就不会往下继续运行。 当你问他要下一个数时,他会从上次的状态。开始运行,直至出现yield语句,把参数给你,之后停下。如此反复直至退出函数。(以上关于yield的描述,在后面列举一个简单的例子来解释这段话)

yield的使用

python中,当你定义一个函数,使用了yield关键字时,这个函数就是一个生成器,它的执行会和其他普通的函数有很多不同,函数返回的是一个对象,而不是你平常所用return语句那样,能得到结果值。如果想取得值,那得调用next()函数,如:

  1. c = h() #h()包含了yield关键字  
  2. #返回值  
  3. c.next()  

每当调用一次迭代器的next函数,生成器函数运行到yield之处,返回yield后面的值且在这个地方暂停,所有的状态都会被保持住,直到下次next函数被调用,或者碰到异常循环退出。

下面,来看看以下的例子代码吧,是用来说明yield运行机制的。

  1. def fib(max):  
  2.     a, b = 11  
  3.     while a < max:  
  4.         yield a #generators return an iterator that returns a stream of values.  
  5.         a, b = b, a+b  

程序运行:

  1. for n in fib(15):  
  2.     print n  

从前面的运行机制描述中,可以获知,程序运行到yield这行时,就不会继续往下执行。而是返回一个包含当前函数所有参数的状态的iterator对象。目的就是为了第二次被调用时,能够访问到函数所有的参数值都是第一次访问时的值,而不是重新赋值。

程序第一次调用时:

  1. def fib(max):  
  2.     a, b = 11  
  3.     while a < max:  
  4.         yield a #这时a,b值分别为1,1,当然,程序也在执行到这时,返回  
  5.         a, b = b, a+b  

程序第二次调用时:

从前面可知,第一次调用时,a,b=1,1,那么,我们第二次调用时(其实就是调用第一次返回的iterator对象的next()方法),程序跳到yield语句处,

执行a,b = b, a+b语句,此时值变为:a,b = 1, (1+1) => a,b = 1, 2

程序继续while循环,当然,再一次碰到了yield a 语句,也是像第一次那样,保存函数所有参数的状态,返回一个包含这些参数状态的iterator对象。

等待第三次的调用....


  1. def fib(max):  
  2.     a, b = 11  
  3.     while a < max:  
  4.         yield a   
  5.         a, b = b, a+b  


通过上面的分析,可以一次类推的展示了yield的详细运行过程了!

通过使用生成器的语法,可以免去写迭代器类的繁琐代码,如,上面的例子使用迭代类来实现,代码如下:

  1. class Fib:  
  2.     def __init__(self, max):  
  3.         self.max = max  
  4.     def __iter__(self):  
  5.         self.a = 0  
  6.         self.b = 1  
  7.         return self  
  8.     def next(self):  
  9.         fib = self.a  
  10.         if fib > self.max:  
  11.             raise StopIteration  
  12.         self.a, self.b = self.b, self.a + self.b  
  13.         return fib  


yield其他例子展示:排列,组合

#生成全排列    

  1. def perm(items, n = None):  
  2.     if n is None:  
  3.         n = len(items)  
  4.     for i in range(len(items)):  
  5.         v = items[i:i+1]  
  6.         if n==1:  
  7.             yield v  
  8.         else:  
  9.             rest = items[:i] + items[i+1:]  
  10.             for p in perm(rest, n-1):  
  11.                 yield v + p  
  12. def comb(items, n = None):  
  13.     if n is None:  
  14.         n = len(items)  
  15.     else:  
  16.         for i in range(len(items)):  
  17.             v = items[i:i+1]  
  18.             if 1 == n:  
  19.                 yield v  
  20.             else:  
  21.                 rest = items[i+1:]  
  22.                 for c in comb(rest, n-1):  
  23.                     yield v + c  



原文地址:http://blog.csdn.net/scelong/article/details/6969276

其他关于生成器的好文:http://www.oschina.net/translate/improve-your-python-yield-and-generators-explained


提高你的Python: 解释yield和Generators(生成器)

协程与子例程 我们调用一个普通的Python函数时,一般是从函数的第一行代码开始执行,结束于return语句、异常或者函数结束(可以看作隐式的返回None)。一旦函数将控制权交还给调用者,就意味着全...
  • chenyulancn
  • chenyulancn
  • 2017-09-04 10:28:17
  • 366

提高你的Python: 解释yield’和Generators(生成器)

在开始课程之前,我要求学生们填写一份调查表,这个调查表反映了它们对Python中一些概念的理解情况。一些话题("if/else控制流" 或者 "定义和使用函数")对于大多数学生是没有问题的。但是有一些...
  • cn_wk
  • cn_wk
  • 2016-05-04 17:59:05
  • 1006

ES6学习——生成器(Generators):yield*

yield*起到一个委派的作用,跟在它后面的表达式需要是个iterator,在规范的14.4.14中有详细的描述。下面我们看看怎么使用它: function* foo() { yield* ...
  • kittyjie
  • kittyjie
  • 2016-01-28 15:24:57
  • 506

Python关键字yield把函数变为generator生成器

您可能听说过,带有 yield 的函数在 Python 中被称之为 generator(生成器),何谓 generator ? 我们先抛开 generator,以一个常见的编程题目来展示 yie...
  • win_in_action
  • win_in_action
  • 2017-03-11 22:21:53
  • 257

Python生成器:yield的使用

生成器概述通过列表生成式,我们可以直接创建一个列表。但是,受到内存限制,列表容量肯定是有限的。而且,创建一个包含100万个元素的列表,不仅占用很大的存储空间,如果我们仅仅需要访问前面几个元素,那后面绝...
  • will130
  • will130
  • 2016-03-18 11:11:47
  • 398

Python生成器(generators) 和yield关键字

看起来,yield语句是用于定义生成器(generators),从而代替使用一个方法来返回结果,同时还能记忆已定义的局部变量。与方法不同的是,一般方法在每次调用时,都会重新定义方法中所出现的变量,而生...
  • IT_DREAM_ER
  • IT_DREAM_ER
  • 2016-12-01 09:35:22
  • 496

详解Python中yield生成器的用法

yield是生成的意思,但是在python中则是作为生成器理解,生成器的用处主要可以迭代,这样简化了很多运算模型(还不是很了解是如何简化的)。 yield是一个表达式,是有返回值的. 当一...
  • hello_katty
  • hello_katty
  • 2015-08-06 08:44:26
  • 1888

Improve Your Python: 'yield' and Generators Explained

Prior to beginning tutoring sessions, I ask new students to fill out a briefself-assessment where th...
  • ycf74514
  • ycf74514
  • 2015-10-09 21:40:15
  • 178

python迭代器、生成器和yield语句

http://blog.csdn.net/pipisorry/article/details/22107553一、迭代器(iterator)迭代器:是一个实现了迭代器协议的对象,Python中的迭代器...
  • pipisorry
  • pipisorry
  • 2014-12-22 21:08:24
  • 3450

python的关键字yield有什么作用?

要理解yiled还需要理解生成器,而要理解生成器,首先需要理解迭代器。 迭代器: 所有你可以用在for...in...语句中的都是可迭代的:比如lists,strings,files...因为...
  • yubotianxiao
  • yubotianxiao
  • 2016-05-26 07:33:38
  • 2608
收藏助手
不良信息举报
您举报文章:Python Generators(生成器)——yield关键字
举报原因:
原因补充:

(最多只允许输入30个字)