一、迭代
迭代就是逐个并且单向访问容器 (这里的容器暂时指数据类型，比如list和dict) 中的元素的行为。举个例子：将一个长度为五的数组逐个从头到尾(即单向)打印的方式称之为迭代。如下图。
>>> list = [1,2,3,4,5]
>>> for i in list:
... print i
...
1
2
3
4
5
二、迭代器
1、迭代器概念
迭代器简单的说就是可以对数据(这里指可以迭代的数据)进行迭代行为的对象。
可以通过以下两个方面描述迭代器[4]：
1）、iter 返回的是迭代器对象本身。用在for 和 in 上面。
2）、每次调用next() 方法返回迭代器的下一个元素，当没有元素可以返回就会抛出异常；
迭代器可以理解为可以逐个并单向访问容器中元素的游标。
而迭代器对象只能迭代一次，也就是返回最后的值后，再继续访问，只会返回异常。
下面举个例子(2)：
>>> list = [1,2,3,4,5]
>>> iterator = iter(list)
>>> iterator.next()
1
>>> iterator.next()
2
>>> iterator.next()
3
>>> iterator.next()
4
>>> iterator.next()
5
>>> iterator.next()
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
StopIteration
2、迭代器的实现[4]:
接下通过定义一个迭代器来实现迭代功能, 这个是官方文档的例子[4]:
先定义（个人觉得这个例子不合适，有个更好的找不到，自己也暂时想不出）
class Counter(object):
def __init__(self, low, high):
self.current = low
self.high = high def iter(self):
'Returns itself as an iterator object'
return self def next(self):
'Returns the next value till current is lower than high'
if self.current > self.high:
raise StopIteration
else:
self.current += 1
return self.current - 1
再实现
test1 = Counter(1,3).iter()
print "test1"
print next(test1)
print next(test1)
print next(test1) test2 = Counter(1,3)
print "test2"
print next(test2)
print next(test2)
print next(test2)
print next(test2)
这是输出
#test1 的输出
test1
1
2
3
#test2 的输出
test2
1
2
3
StopIteration
注意test2的next调用超过里面的元素就会抛出异常
三、生成器
生成器也是迭代器，但比迭代器多了一个关键字yeild. 这个yield功能替代了迭代器的iter 和 next 功能。
我在参考的时候看到一个概况的很好的说法。
“yield 的作用就是把一个函数变成一个 generator，带有 yield 的函数不再是一个普通函数，Python 解释器会将其视为一个 generator，调用 fab(5) 不会执行 fab 函数，而是返回一个 iterable 对象(转自[2], 作者:廖雪峰)”
举个例子(3)，先定义一个生成器
def counter_generator(low, high):
while low <= high:
yield low
low += 1
实现
i= counter_generator(1, 3)
print(i.next())
print(i.next())
print(i.next())
print(i.next())
输出
1
2
3
StopIteration
再举个例子(4)，先定义一个生成器
>>> def fab(max):
... n, a, b = 0, 0, 1
... while n < max:
... yield b
... a, b = b, a + b
... n = n + 1
>>> f = fab(5)
>>> print f.next() #这里返回的值可以当做 'b' 的值
1
>>> print f.next()
1
>>> print f.next()
2
>>> print f.next()
3
>>> print f.next()
5
>>> print f.next()
StopIteration
参考：
[1] Python中iteration(迭代)、iterator(迭代器)、generator(生成器)等相关概念的理解[2]:
http://blog.csdn.net/dawningblue/article/details/72629362
[2] Python yield 使用浅析
https://www.ibm.com/developerworks/cn/opensource/os-cn-python-yield/
[3] Iterator - Python Wiki
https://wiki.python.org/moin/Iterator
[4] python官方文档定义
https://pymbook.readthedocs.io/en/latest/igd.html