文档章节

Python中的迭代器与生成器

lionets
 lionets
发布于 2013/11/21 21:46
字数 999
阅读 1430
收藏 13

container.__iter__()  和 iterator.__next__()

迭代器就是一个有 __next__() 方法的对象。当需要下一个数据时,调用它的 __next__() 方法就可以获得。在Python2中,这个方法被命名为 next() 。但在Python3中新增加了内建的 next() 函数,就像用来调用 __iter__() 的 iter() 函数一样,next() 也是用来调用 __next__() 的。

就如上面所说,对迭代器来讲,有一个__next__()就够了。在你使用for 和 in 语句时,如果可行,程序就会自动调用即将被处理的对象的迭代器对象,然后使用它的__next__()方法,直到监测到一个StopIteration异常。以比较常用的 range() 来举例:

>>> type(range(10))
<class 'range'>
>>> next(range(10))
Traceback (most recent call last):
  File "<pyshell#163>", line 1, in <module>
    next(range(10))
TypeError: 'range' object is not an iterator
>>> type(iter(range(10)))
<class 'range_iterator'>
>>> next(iter(range(10)))
0

我们可以看到,range(10) 本身作为一个 <class 'range'> 对象是不可迭代的,但是 iter(range(10)) 或者说 range(10).__iter__() 可以,它的类(型)是<class 'range_iterator'>,它有 __next__() 方法。那么如何使用迭代器看起来就变得简单了——我们只要在类里面定义一个 __iter__() 函数,用它来返回一个带 __next__() 方法的对象就够了。其实按照官方文档的说法,迭代器对象里也应该有一个 __iter__() 方法,这个方法只需要一个语句 return self ,这是为了保证在使用 for 语句时,容器对象和迭代器对象都可以被正确调用,就像下面这样:

>>>for x in container:pass 
>>>for x in iter(container):pass

__iter__() 的设计非常简单,因为我们大可以把 self 返回,然后在类里面定义 __next__() 。这样定义的一个类,其自身既是容器,又是迭代器(真棒)。那么接下来的主要问题就是设计 __next__() 了。

我们使用斐波那契数列来举例:

class Feb:
    def __init__(self):
        self.pre = 1
        self.num = 0

    def __iter__(self):
        return self

    def __next__(self):
        if self.num < 10:
            self.pre,self.num = self.num,self.pre+self.num
            return self.num
        else:raise StopIteration

试运行如下:

>>> feb = Feb()
>>> for i in feb:
	print(i)

1	
1
2
3
5
8
13
>>>

嗯,还算正常。for 循环正确迭代了 Feb 实例,正确处理了 StopIteration 异常。只是有一个小Bug,我本来没想让它输出13来着…

我们可以看到这个 __next__() 实现的不很好,它看起来很麻烦。那么如何“优雅”地实现迭代器呢?当然就是用“生成器”啦!

generator.__next__() 和 generator.send() 和 generator.close()

生成器是一个特定的“函数”,当调用时它返回一个生成器对象(所以你不能在定义生成器的时候 return 任何值,但可以使用单独的一个 return ,它代表进度结束)。生成器允许你返回一个值,然后暂停代码的执行,稍后恢复,可以这样重复 n 次。实现这一“优雅”效果的关键字就是 yield

还是斐波那契数列:

def feb():
    pre = num = 1
    yield pre
    yield num
    while True:
        pre, num = num, pre+num
        if num<10:
            yield num
        else:return

输出如下:嗯,这次没有10以上。

>>> a = feb()
>>> for i in a:
	print(i)

	
1
1
2
3
5
8
>>>

值得一提的是,这种协同程序是可以在 yield 值出来的时候顺便回传一个参数(或异常)的,它定义时的语法是:foo = (yield bar) 。当程序把 bar 返回出来的时候,程序挂起。这时可以通过使用 generator.send() 方法来给实例里的foo赋值。如果你不想再迭代了,还可以使用 generator.close() 方法来关闭生成器。

下面是一个从可由用户定义的整数 n 开始不断返回 n+1 的生成器:

def plus1(n=0):
    n = n
    while True:
        var = (yield n)
        if var:
            n = var
        else:n += 1

>>> a = plus1()

>>> for i in a: if i>3:break else:print(i) 0 1 2 3 >>> a.send(100) 100 >>> for i in a: if i > 103:break else:print(i) 101 102 103 >>> a.close() >>> next(a) Traceback (most recent call last): File "<pyshell#230>", line 1, in <module> next(a) StopIteration >>>

© 著作权归作者所有

共有 人打赏支持
lionets
粉丝 90
博文 98
码字总数 132850
作品 0
朝阳
程序员
Python3+迭代器与生成器

转载Python3 迭代器与生成器 迭代器 迭代是Python最强大的功能之一,是访问集合元素的一种方式。 迭代器是一个可以记住遍历的位置的对象。 迭代器对象从集合的第一个元素开始访问,直到所有的...

xinet
2017/08/12
0
0
Python的三大神器,你知道是哪三大吗?史上最详细的入门教程!

Python的三大神器:装饰器.迭代器与生成器!这就是Python的三大神器,好了废话不多说。直接来上干货吧! 生成器 仅仅拥有生成某种东西的能力,如果不用next方法是获取不到值得。 创建一个生成...

q1622479435
06/08
0
0
更深入的理解 Python 中的迭代

深入探讨 Python 的 循环来看看它们在底层如何工作,以及为什么它们会按照它们的方式工作。 Python 的 循环不会像其他语言中的 循环那样工作。在这篇文章中,我们将深入探讨 Python 的 循环来...

01%
05/26
0
0
关于Python中的yield

在介绍yield前有必要先说明下Python中的迭代器(iterator)和生成器(constructor)。 一、迭代器(iterator) 在Python中,for循环可以用于Python中的任何类型,包括列表、元祖等等,实...

劲风online
2015/07/20
0
0
IronPython和C#交互

http://www.cnblogs.com/xukun588/ IronPython和C#交互 IronPython是一个.NET平台上的Python实现,包括了完整的编译器、执行引擎与运行时支持,能够与.NET已有的库无缝整合到一起。 IronPyth...

仰望星空_588
08/11
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

49.Nginx防盗链 访问控制 解析php相关 代理服务器

12.13 Nginx防盗链 12.14 Nginx访问控制 12.15 Nginx解析php相关配置(502的问题) 12.16 Nginx代理 扩展 502问题汇总 http://ask.apelearn.com/question/9109 location优先级 http://blog....

王鑫linux
今天
1
0
Nginx防盗链、访问控制、解析php相关配置、Nginx代理

一、Nginx防盗链 1. 编辑虚拟主机配置文件 vim /usr/local/nginx/conf/vhost/test.com.conf 2. 在配置文件中添加如下的内容 { expires 7d; valid_referers none blocked server_names *.tes......

芬野de博客
今天
0
0
spring EL 和资源调用

资源调用 import org.springframework.beans.factory.annotation.Value;import org.springframework.context.annotation.PropertySource;import org.springframework.core.io.Resource;......

Canaan_
今天
1
0
memcached命令行、memcached数据导出和导入

一、memcached命令行 yum装telnet yum install telent 进入memcached telnet 127.0.0.1 11211 命令最后的2表示,两位字节,30表示过期时间(秒) 查看key1 get key1 删除:ctrl+删除键 二、m...

Zhouliang6
今天
1
0
Linux定时备份MySQL数据库

做项目有时候要备份数据库,手动备份太麻烦,所以找了一下定时备份数据库的方法 Linux里有一个 crontab 命令被用来提交和管理用户的需要周期性执行的任务,就像Windows里的定时任务一样,用这...

月夜中徘徊
今天
1
1

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部