一、什么是迭代和递归
迭代和递归都是循环的一种。
简单地说,递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环,而迭代与普通循环的区别是:循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。
迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退,不过这也没什么,因为人们很少在迭代途中往后退。另外,迭代器的一大优点是不要求事先准备好整个迭代过程中所有的元素。迭代器仅仅在迭代到某个元素时才计算该元素,而在这之前或之后,元素可以不存在或者被销毁。这个特点使得它特别适合用于遍历一些巨大的或是无限的集合,比如几个G的文件
特点:
访问者不需要关心迭代器内部的结构,仅需通过next()方法不断去取下一个内容
不能随机访问集合中的某个值 ,只能从头到尾依次访问
访问到一半时不能往回退
便于循环比较大的数据集合,节省内存
二、什么是迭代器协议
1、迭代器协议是指:对象必须提供一个next方法,执行该方法要么返回迭代中的下一项,要么就引起一个Stoplteration异常。以终止次迭代(只能往后走不能往前退)。
2、可迭代对象,实现了迭代器协议的对象(如何实现:对象内部定义一个__iter__()方法)
3、协议是一种约定,可迭代对象实现了迭代器协议,python内部工具(如:for,sum,min,max函数等)使用迭代器访问对象。
PS:(字符串,列表,元组,字典,集合,文件对象)这些都不是可迭代对象,只不过for循环调用了他们内部的__iter__()方法,把他们变成了可迭代对象
x = 'hello'
iter_test = x.__iter__()
print(iter_test)
print(iter_test.__next__())
print(iter_test.__next__())
print(iter_test.__next__())
<str_iterator object at 0x000001D3E875A470>
h
e
l
如果取完了,还继续迭代会报错StopIteration
文件也是使用这种方法转换成可迭代对象。
f=open('test.txt','r+')
iter_f=f.__iter__()
print(iter_f.__next__())
print(iter_f.__next__())
使用while去模拟for循环的所作的事情
x = 'hello'
diedai_str = x.__iter__()
while True:
try:
print(diedai_str.__next__())
except StopIteration:
print('迭代完毕,循环终止')
break
h
e
l
l
o
迭代完毕,循环终止
以上可以使用内置函数next进行操作
x = 'hello'
diedai_str = x.__iter__()
print(next(diedai_str))
print(next(diedai_str))
print(next(diedai_str))