容器、可迭代对象、迭代器、生成器之间的关系.

 

容器 

容器是一种把多个元素组织在一起的数据结构，可以逐个的迭代获取，可以用`in` `not in` 判断元素是否在容器中。

通常这类数据结构把所有的元素存储在内存中

列表、字典、元组、集合都是容器

 

 

可迭代对象

可用于for循环的都是可迭代对象，实现了__iter__

 

 

迭代器

它是一个带状态的对象，可以使用 next() 方法返回容器中的下一个值，

任何实现了 __next__() （python2中实现 next() ）方法的对象都是迭代器

 

 

生成器

生成器也是迭代器（反之不成立），也是以一种懒加载的模式生成值

相比其它容器对象它更能节省内存和CPU，当然它可以用更少的代码来实现相似的功能

 

def fib():
    prev, curr = 0, 1  
    while True:
        yield curr
        prev, curr = curr, curr + prev

# 当执行 f=fib() 返回的是一个生成器对象，
# 此时函数体中的代码并不会执行，只有显示或隐示地调用next的时候才会真正执行里面的代码。
f = fib()
print(f.__next__())
print(f.__next__())

遇到yield 就挂起程序， 在下次调用__next__()时从yield处开始执