Python教程-迭代器

迭代器

在介绍迭代器之前，先说明下迭代的概念：

迭代：通过for循环遍历对象的每一个元素的过程。

Python的for语法功能非常强大，可以遍历任何可迭代的对象。

在Python中，list/tuple/string/dict/set/bytes都是可以迭代的数据类型。

可以通过collections模块的Iterable类型来判断一个对象是否可迭代：

>>> from collections import Iterable
>>> isinstance('abc', Iterable)         # str是否可迭代
True
>>> isinstance([1,2,3], Iterable)       # list是否可迭代
True
>>> isinstance(123, Iterable)           # 整数是否可迭代
False

迭代器

迭代器是一种可遍历对象，可以使用next()函数进行操作。迭代器对象从集合的第一个元素开始访问，直到遍历完所有元素为止。与列表不同，迭代器只能向前遍历，无法回溯到之前的元素。你不能随时获取后面的数据或返回到头部获取前面的数据。通常，迭代器需要实现两个基本方法：iter() 和 next()。

字符串，列表或元组对象，甚至自定义对象都可用于创建迭代器：

>>> lis=[1,2,3,4]
>>> it = iter(lis)     # 使用Python内置的iter()方法创建迭代器对象
>>> next(it)           # 使用next()方法获取迭代器的下一个元素
1
>>> next(it)
2
>>> next(it)
3
>>> next(it)
4
>>> next(it)            # 当后面没有元素可以next的时候，弹出错误
Traceback (most recent call last):
  File "<pyshell#6>", line 1, in <module>
    next(it)
StopIteration

或者使用for循环遍历迭代器：

lis = [1,2,3,4]
it = iter(lis)          # 创建迭代器对象
for x in it:            # 使用for循环遍历迭代对象
    print (x, end=" ")

很多时候，为了让我们自己写的类成为一个迭代器，需要在类里实现__iter__()和__next__()方法。

总结：Python的迭代器表示的是一个元素流，可以被next()函数调用并不断返回下一个元素，直到没有元素时抛出StopIteration错误。可以把这个元素流看做是一个有序序列，但却不能提前知道序列的长度，只能不断通过next()函数得到下一个元素，所以迭代器可以节省内存和空间。

迭代器(Iterator)和可迭代(Iterable)的区别：

• 凡是可作用于for循环的对象都是可迭代类型；
• 凡是可作用于next()函数的对象都是迭代器类型；
• list、dict、str等是可迭代的但不是迭代器，因为next()函数无法调用它们。可以通过iter()函数将它们转换成迭代器。
• Python的for循环本质上就是通过不断调用next()函数实现的。