Python中的迭代是指按照元素的顺序逐个调用的过程，迭代概念包括：迭代协议、可迭代对象和迭代器三个概念。
迭代协议是指有__next__()函数的对象会前进到下一个结果，而到达系列的末尾时，则会引发StopIteration异常。为了支持迭代协议，Python内置了两个函数：iter()和next()函数。iter()从可迭代对象中获得一个迭代器，迭代器含有next()函数。next()函数的作用就是调用对象的__next__()函数，从而递进进到下一项。
在Python中，任何支持迭代协议的对象都是可迭代的。如果对象是序列类型，或者在迭代工具中一次产生一个结果，那么就是可迭代的，这就以为着，序列（字符串、元组和列表）是可迭代对象。
迭代器是Python中实现迭代协议的对象，具体指的是iter()返回的，支持next()函数的对象。
Python中的迭代工具会自动调用iter()和next()函数以实现迭代，迭代工具主要有：for循环、列表解析、in成员关系测试以及map内置函数等。
一，手动迭代
列表不是自身的迭代器，对于这样的可迭代对象，可以调用iter()函数来启动迭代，调用next()函数递进到下一项：
>>> a=list(range(0,5)) >>> a is iter(a) False >>> a=iter(a) >>> next(a) 0
像for循环等迭代工具，会自动调用iter()和next()函数，以实现序列的自动迭代：
>>> for i in range(0,5): print(i,end=' ') 0 1 2 3 4
二，生成器
生产器是一个延迟产生结果的工具，在需要的时候才产生结果，而不是立即产生结果。
1，生成器函数
Python提供了yield语句以实现生成器函数，以实现在需要的时候才产生结果，而不是立即产生结果。Python的生产器函数是指：编写为常规的def语句，但是使用yield语句，一次返回一个结果，在每个结果之间挂起和继续的状态。
生产器函数自动实现迭代协议，每次调用只返回一个值，下次调用时，会从其退出的地方继续执行。
生产器函数和常规函数的不同之处在于：生产器yield一个值，而不是return一个值。yield语句挂起该函数，并向调用者发送一个值，但是，保留足够的状态以使得函数能够从它离开的地方继续执行。当继续时，函数在上一个yield返回后继续执行。这使得生产器函数每次调用只返回一个值，穷尽调用会产生一系列的值。
>>> def seq_int(n): for i in range(n): yield i**2 >>> for i in seq_int(5): print(i,end =' ') 0 1 4 9 16
生产器函数返回的对象就是迭代器，可以使用next()前进到下一项：
>>> func=seq_int(5) >>> iter(func) is func True >>> next(func) 0
2，生产器表达式
另外一个实现生产器的对象是生产器表达式，从语法上讲，生成器表达式是在小括号中的表达式。从执行过程来讲，生产器表达式不在内存中构建结果，而是返回一个生成器对象，这个对象支持迭代协议。
>>> a=(x**2 for x in range(0,5)) >>> a is iter(a) True
三，解析
解析分为列表解析，集合解析和字典解析。
- 列表解析的格式是：[ f(x) for x in seq ]，对应的生成器表达式是：list( f(x) for x in seq )
- 集合解析的格式是：{ f(x) for x in seq }，对应的生成器表达式是：set(f(x) for x in seq )
- 字典解析的格式是：{key:value for (key, value) in zip(keys,values)}，对应的生成器表达式是：dict((x,f(x)) for x in items )
从语法上讲，列表解析是在中括号中的表达式；从执行过程来讲，列表解析对序列中的每一个元素执行一个操作；从执行的结果来讲，列表解析产生的一个新的列表对象。
由于列表解析产生的结果是一个列表对象，包含所有的序列项，不属于延迟产生结果的工具。
>>> a=[x**2 for x in range(0,5)] >>> isinstance(a,list) True
四，内置的迭代器函数
这一节，总结Python 3.0中内置的迭代器函数，除了range()函数之外，其余的函数都会产生迭代器对象，延迟产生结果。
1，range 迭代对象
range返回一个可迭代对象，该迭代对象根据需要产生范围中的数字，而不是在内存中构建一个列表。如果需要一个范围列表的话，必须使用list( range(...))来强制返回一个列表。
>>> r = range(0,5) >>> iter(r) is r False >>> list(r) [0, 1, 2, 3, 4] >>> r=iter(r) >>> next(r) 0
2，zip实现并行遍历
zip()函数用于合并序列，按照序列中元素的位置，把序列的元素组合成元组，元组项的数量就是zip合并的序列的个数。当序列的长度不同时，zip会以最短序列的长度为准来截断所得到的元组。
例如，zip把序列a和b合并为一个序列c，c的元素的元组(0,5)，(1,6)，(2,7)，(3,8)，(4,9)。
>>> a = range(0,5) >>> b = range(5,10) >>> c = zip(a,b) >>> iter(c) is c True >>> next(c) (0, 5) >>> list(c) [(1, 6), (2, 7), (3, 8), (4, 9)]
3，map对序列应用函数
map()函数对一个序列的各个元素应用函数，返回函数调用的结果序列。
>>> m=map(ord,'abcd') >>> iter(m) is m True >>> list(m) [97, 98, 99, 100]
4，产生偏移和元素
enumerate是Python内置的函数，作用于每一个序列项，获取每一个序列项偏移，并把偏移和序列项组合成元组(index, item)返回。原始序列的每个元素及其索引都能得到。
enumerate()函数返回一个迭代器对象，使用next()方法会返回下一个元素：
>>> t=enumerate('abcd') >>> iter(t) is t True >>> list(t) [(0, 'a'), (1, 'b'), (2, 'c'), (3, 'd')]
在for循环结构中，每次迭代，for循环都会自动调用next()函数以返回下一个元组(index,item)：
>>> [c * i for (i,c) in enumerate('abcd')]
['', 'b', 'cc', 'ddd']5，filter迭代器
filter()函数对一个序列的各个元素应用函数，返回结果为True的元素。
>>> f=filter(bool, ['a','','b',None]) >>> iter(f) is f True >>> list(f) ['a', 'b']
6，reduce() 函数
注意：reduce()函数并不是一个迭代器，它是functools模块中的一个工具函数。
reduce()用于对序列的元素依次应用函数，并把函数调用的结果作为参数传递给函数，最终返回函数调用的结果。
>>> from functools import reduce >>> reduce((lambda x,y:x+y),range(0,5)) 10
reduce()函数执行流程等价于下面的代码块：
x=list(range(0,5)] res=x[0] for i in x[1:] : res+=i
参考文档：