Python基础(15)——迭代器和生成器

递归和迭代的区别

递归是内部指针等待的一个过程,需要一直嵌套得到结果,而迭代是遍历的过程,前面的过程结束后可以进行下一项,不需要等待

迭代器协议和for循环机制

对象必须提供一个next方法,执行这个方法要么返回迭代中的下一项,要么就引起一个stopiteration异常终止迭代(只能向后进行,不能向前)

可迭代对象,是实现了迭代器协议的对象,通过对象内部定义一个__iter__()方法

协议是一种约定,可迭代对象实现协议,那么就可以用迭代器协议访问了,python内部工具for , sum min max 函数

但是字符串、列表、元组、集合、文件对象 这些都不是可迭代对象,只不过在for循环的作用下,for调用了他们内部的__iter__方法,把他们变成了可迭代对象

a = 'hello'
b = a.__iter__() #生成了一个b的迭代器对象地址
print(b.__next__()) #取值直到报错

for循环实际上实现了__iter__()方法生成了一个迭代器对象,然后一步步next 直到报错并返回 , 是一个完整的过程

对于序列如此,对于字典和文件等也是如此,统一生成迭代器来循环

所以,凡是能被for循环的对象内部都有一个__iter__()方法

for i in file: 所以读取文件用for,文件生成迭代器是一行行读,前面读完的行内存就回收掉了,不占用内存

next()内置函数实际上就是实现对象内部的__next__()方法,效果一样

猜你喜欢

转载自www.cnblogs.com/dayouge/p/11100025.html