迭代器

迭代器提供了一致的方法来访问不同类型容器内的元素，从而解除数据存储和访问之间的耦合。
容器以一定的方式存储数据，比如，二叉树、链表、集合等等。数据存储和访问之间的解耦极大地提高了代码的复用性。

 Python 对迭代器的约定是这样的，它实现了next方法，next方法返回下一个元素，如果没有下一个元素就抛出StopIteration的异常。为了获取某个容器对象的迭代器，python提供了内建的iter方法。iter方法之所以会生效是基于这么个约定：容器对象提供了__iter__方法，该方法生成一个迭代器对象。

# generator object

(x+1 for x in range(5)) #<generator object <genexpr> at 0x02562F80>
[x+1 for x in range(5)] #[1, 2, 3, 4, 5]

 生成器将函数执行的控制权移交给了函数的调用方。