python 生成器
来源:互联网 发布:射频仿真软件 编辑:程序博客网 时间:2024/05/22 12:29
参考:
http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/00138681965108490cb4c13182e472f8d87830f13be6e88000
##############################3
在python中,这种一边循环一边计算的机制,称为生成器(Generator)
创建generator:把一个列表生成式的[]改成(),就创建一个generator:
L=[x*x for x in range(5)]L=(x*x for x in range(5))
创建列表list和生成器generator的区别在于最外层的[]和()
可以使用next()方法一个一个打印元素:
g=(x*x for x in range(5))g.next()
generator保存的是算法,每次调用next(),就计算出下一个元素的值,知道计算出最后一个元素,没有更多的元素时,抛出StopIteration的错误
使用for循环可以一次性输出,比next()函数更便捷
generator是可迭代对象,用Iterable判断
g=(x*x for x in range(5))from collections import Iterableisinstance(g, Iterable)
for n in g: print n
如果推算的算法比较复杂,用类似列表生成式的for循环无法实现的时候,还可以用函数来实现
斐波那契数列(Fibonacci),除第一个和第二个数外,任意一个数都可由前两个数相加得到:
斐波那契数列用列表生成式写不出来,但是,用函数很容易:
def fib(max): n, a, b= 0, 0, 1 while n < max: print b a, b=b, a+b n = n + 1
fib函数实际上是定义了斐波那契数列的推算规则,可以从第一个元素开始,推算出后续任意的元素,这种逻辑非常类似generator
也就是说,上面的函数和generator仅一步之遥。要把fib函数变成generator,只需要把print b改成yield b 就可以了
def fib(max): n, a, b=0, 0, 1 while n<max: yield b a, b = b, a+b n = n + 1
这时定义generator的第二种方法。如果一个函数定义中包含yield关键字,那么这个函数就不再是一个普通函数,而是一个generator:
fib(5)
其中,generator和函数的关键区别是执行流程不一样。函数是顺序执行,遇到return语句或者最后一行函数语句就返回。
而变成generator的函数,在每次函数next()的时候执行,遇到yield语句返回,再次执行时从上次返回的yield语句处继续执行
def odd(): print 'step 1' yield 1 print 'step 2' yield 2 print 'step 3' yield 5
odd()函数不是普通函数,而是一个generator,在执行过程中,遇到yield就中断,下次就继续执行。执行3次yield后,已经没有yield可以执行了,所以,第4次调用next()就报错
同样,把函数改成generator后,可以直接使用for循环来迭代:
for n in fib(5)
- Python 生成器
- Python生成器
- python生成器
- python 生成器
- python生成器
- python生成器
- python生成器
- python生成器
- python 生成器
- python生成器
- python 生成器
- python生成器
- python 生成器
- Python--生成器
- python 生成器
- Python 生成器
- python-生成器
- Python生成器
- viewpager动态添加小圆点
- Linux下VLAN功能的实现
- Mac Wifi 使用模式切换小记
- swift怎么解决错误提示 'required' initializer 'init(coder:)' must be...这个问题
- AsyncTask 错误java.lang.IllegalStateException: Cannot execute task: the task has already been executed
- python 生成器
- JAVA File的创建及相对路径绝对路径
- Android之内容提供器ContentProvider的简单表示
- 开机启动报Winload.exe出现0xc000000e错误的解决办法
- 【特征匹配】Fast原理及源码解析
- 大学生开学季
- jdk8 parallelSort并行排序
- px、dip、sp区别和计算
- hdu 1005 Number Sequence