一、什么是迭代和递归

    迭代和递归都是循环的一种。

    简单地说,递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环,而迭代与普通循环的区别是:循环代码中参与运算的变量同时是保存结果的变量,当前保存的结果作为下一次循环计算的初始值。

    迭代器是访问集合元素的一种方式。迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退,不过这也没什么,因为人们很少在迭代途中往后退。另外,迭代器的一大优点是不要求事先准备好整个迭代过程中所有的元素。迭代器仅仅在迭代到某个元素时才计算该元素,而在这之前或之后,元素可以不存在或者被销毁。这个特点使得它特别适合用于遍历一些巨大的或是无限的集合,比如几个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))