迭代器协议和for循环机制

一、什么是迭代和递归

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

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

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