Python中生成器和迭代器的区别详解


Posted in Python onFebruary 10, 2018

Python中生成器和迭代器的区别(代码在Python3.5下测试):

Num01?>迭代器

定义:

对于list、string、tuple、dict等这些容器对象,使用for循环遍历是很方便的。在后台for语句对容器对象调用iter()函数。iter()是python内置函数。

iter()函数会返回一个定义了next()方法的迭代器对象,它在容器中逐个访问容器内的元素。next()也是python内置函数。在没有后续元素时,next()会抛出一个StopIteration异常,通知for语句循环结束。

迭代器是用来帮助我们记录每次迭代访问到的位置,当我们对迭代器使用next()函数的时候,迭代器会向我们返回它所记录位置的下一个位置的数据。实际上,在使用next()函数的时候,调用的就是迭代器对象的_next_方法(Python3中是对象的_next_方法,Python2中是对象的next()方法)。所以,我们要想构造一个迭代器,就要实现它的_next_方法。但这还不够,python要求迭代器本身也是可迭代的,所以我们还要为迭代器实现_iter_方法,而_iter_方法要返回一个迭代器,迭代器自身正是一个迭代器,所以迭代器的_iter_方法返回自身self即可。

一些术语的解释:

1,迭代器协议:对象需要提供next()方法,它要么返回迭代中的下一项,要么就引起一个StopIteration异常,以终止迭代。
2,可迭代对象:实现了迭代器协议对象。list、tuple、dict都是Iterable(可迭代对象),但不是Iterator(迭代器对象)。但可以使用内建函数iter() ,把这些都变成Iterable(可迭代器对象)。
3,for item in Iterable 循环的本质就是先通过iter()函数获取可迭代对象Iterable的迭代器,然后对获取到的迭代器不断调用next()方法来获取下一个值并将其赋值给item,当遇到StopIteration的异常后循环结束

Python自带容器对象案例:

# 随便定义一个list
listArray=[1,2,3]
# 使用iter()函数
iterName=iter(listArray)
print(iterName)
# 结果如下:是一个列表list的迭代器
# <list_iterator object at 0x0000017B0D984278>

print(next(iterName))
print(next(iterName))
print(next(iterName))
print(next(iterName))#没有迭代到下一个元素,直接抛出异常
# 1
# 2
# 3
# Traceback (most recent call last):
# File "Test07.py", line 32, in <module>
# StopIteration

Python中一个实现了_iter_方法和_next_方法的类对象,就是迭代器,如下案例是计算菲波那切数列的案例

class Fib(object):
 def __init__(self, max):
  super(Fib, self).__init__()
  self.max = max

 def __iter__(self):
  self.a = 0
  self.b = 1
  return self

 def __next__(self):
  fib = self.a
  if fib > self.max:
   raise StopIteration
  self.a, self.b = self.b, self.a + self.b
  return fib

# 定义一个main函数,循环遍历每一个菲波那切数
def main():
 # 20以内的数
 fib = Fib(20)
 for i in fib:
  print(i)

# 测试
if __name__ == '__main__':
 main()

解释说明:

在本类的实现中,定义了一个_iter_(self)方法,这个方法是在for循环遍历时被iter()调用,返回一个迭代器。因为在遍历的时候,是直接调用的python内置函数iter() ,由iter()通过调用_iter_(self)获得对象的迭代器。有了迭代器,就可以逐个遍历元素了。而逐个遍历的时候,也是使用内置的next()函数通过调用对象的_next_(self)方法对迭代器对象进行遍历。所以要实现_iter_(self)_next_(self)这两个方法。

而且因为实现了_next_(self)方法,所以在实现_iter_(self)的时候,直接返回self就可以。

总结一句话就是:

在循环遍历自定义容器对象时,会使用python内置函数iter()调用遍历对象的_iter_(self)获得一个迭代器,之后再循环对这个迭代器使用next()调用迭代器对象的_next_(self)

注意点: _iter_(self)只会被调用一次,而_next_(self)会被调用 n 次,直到出现StopIteration异常。

Num02?>生成器

作用:

>延迟操作。也就是在需要的时候才产生结果,不是立即产生结果。

注意事项:

>生成器是只能遍历一次的。
>生成器是一类特殊的迭代器。

分类:

第一类:生成器函数:还是使用 def 定义函数,但是,使用yield而不是return语句返回结果。yield语句一次返回一个结果,在每个结果中间,挂起函数的状态,以便下次从它离开的地方继续执行。

如下案例加以说明:

# 菲波那切数列
def Fib(max):
 n, a, b = 0, 0, 1
 while n < max:
  yield b
  a, b = b, a + b
  n = n + 1
 return '亲!没有数据了...'
# 调用方法,生成出10个数来
f=Fib(10)
# 使用一个循环捕获最后return 返回的值,保存在异常StopIteration的value中
while True:
 try:
  x=next(f)
  print("f:",x)
 except StopIteration as e:
  print("生成器最后的返回值是:",e.value)
  break

第二类:生成器表达式:类似于列表推导,只不过是把一对大括号[]变换为一对小括号()。但是,生成器表达式是按需产生一个生成器结果对象,要想拿到每一个元素,就需要循环遍历。

如下案例加以说明:

# 一个列表
xiaoke=[2,3,4,5]
# 生成器generator,类似于list,但是是把[]改为()
gen=(a for a in xiaoke)
for i in gen:
 print(i)
#结果是:
2
3
4
5

# 为什么要使用生成器?因为效率。
# 使用生成器表达式取代列表推导式可以同时节省 cpu 和 内存(RAM)。
# 如果你构造一个列表(list)的目的仅仅是传递给别的函数,
# 比如 传递给tuple()或者set(), 那就用生成器表达式替代吧!

# 本案例是直接把列表转化为元组
kk=tuple(a for a in xiaoke)
print(kk)
#结果是:
(2, 3, 4, 5)

# python内置的一些函数,可以识别这是生成器表达式,外面有一对小括号,就是生成器
result1=sum(a for a in range(3))
print(result1)
# 列表推导式
result2=sum([a for a in range(3)])
print(result2)

总结

以上就是本文关于Python中生成器和迭代器的区别详解的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持!

Python 相关文章推荐
python实现dict版图遍历示例
Feb 19 Python
浅析Python中的多重继承
Apr 28 Python
Python图算法实例分析
Aug 13 Python
Python算法之求n个节点不同二叉树个数
Oct 27 Python
Python2包含中文报错的解决方法
Jul 09 Python
python将list转为matrix的方法
Dec 12 Python
Python多进程fork()函数详解
Feb 22 Python
详解python执行shell脚本创建用户及相关操作
Apr 11 Python
用python写一个定时提醒程序的实现代码
Jul 22 Python
python通过移动端访问查看电脑界面
Jan 06 Python
Python如何获取文件路径/目录
Sep 22 Python
FP-growth算法发现频繁项集——构建FP树
Jun 24 Python
详解python中的线程
Feb 10 #Python
Odoo中如何生成唯一不重复的序列号详解
Feb 10 #Python
python TCP Socket的粘包和分包的处理详解
Feb 09 #Python
python实现Adapter模式实例代码
Feb 09 #Python
python实现Decorator模式实例代码
Feb 09 #Python
Python多线程扫描端口代码示例
Feb 09 #Python
Python编程实现从字典中提取子集的方法分析
Feb 09 #Python
You might like
php算开始时间到过期时间的相隔的天数
2011/01/12 PHP
浅析PHP绘图技术
2013/07/03 PHP
ThinkPHP3.2框架自定义配置和加载用法示例
2018/06/14 PHP
一文掌握PHP Xdebug 本地与远程调试(小结)
2019/04/23 PHP
Z-Blog中用到的js代码
2007/03/15 Javascript
javascript 判断数组是否已包含了某个元素的函数
2010/05/30 Javascript
jquery入门—访问DOM对象方法
2013/01/07 Javascript
JS模板实现方法
2013/04/03 Javascript
jquery checkbox无法用attr()二次勾选问题的解决方法
2016/07/22 Javascript
Windows系统下安装Node.js的步骤图文详解
2016/11/15 Javascript
vue.js中过滤器的使用教程
2017/06/08 Javascript
AngularJS实现表单元素值绑定操作示例
2017/10/11 Javascript
JS设计模式之状态模式概念与用法分析
2018/02/05 Javascript
JS遍历DOM文档树的方法实例详解
2018/04/03 Javascript
vue自定义移动端touch事件之点击、滑动、长按事件
2018/07/10 Javascript
js实现input密码框显示/隐藏功能
2020/09/10 Javascript
python网络编程之UDP通信实例(含服务器端、客户端、UDP广播例子)
2014/04/25 Python
Python实现把xml或xsl转换为html格式
2015/04/08 Python
浅谈Python中带_的变量或函数命名
2017/12/04 Python
对numpy和pandas中数组的合并和拆分详解
2018/04/11 Python
Python创建或生成列表的操作方法
2019/06/19 Python
python进程间通信Queue工作过程详解
2019/11/01 Python
Python迷宫生成和迷宫破解算法实例
2019/12/24 Python
django 解决自定义序列化返回处理数据为null的问题
2020/05/20 Python
浅谈Python 参数与变量
2020/06/20 Python
Python实现粒子群算法的示例
2021/02/14 Python
大学三年的自我评价
2013/12/25 职场文书
将相和教学反思
2014/02/04 职场文书
参观接待方案
2014/03/17 职场文书
大学生职业生涯规划大赛作品(精品)
2014/09/17 职场文书
服务明星事迹材料
2014/12/29 职场文书
护理专业自荐信范文
2015/03/06 职场文书
2015年发展党员工作总结报告
2015/03/31 职场文书
2015年教师教学工作总结
2015/04/28 职场文书
工程项目合作意向书
2015/05/08 职场文书
爱国主义教育基地观后感
2015/06/18 职场文书