迭代器模式-Python实现

迭代器模式

迭代器模式，提供一种方法顺序访问一个聚合对象中的各种元素，而又不暴露该对象的内部表示

什么是迭代?

使用for循环遍历取值的过程叫做迭代，比如：使用for循环遍历列表获取值的过程。

可迭代对象

使用for循环遍历取值的对象叫做可迭代对象, 比如：列表、元组、字典、集合、range、字符串

迭代器，实际上就是一个可迭代对象。

场景

迭代器与列表的区别在于，构建迭代器的时候，不需要把所有元素一次性加载到内存，而是以一种延迟计算方式返回元素。

如果列表包含1000万个整数，可能需要占用400M内存，而迭代器则只需要几十字节的空间。因为迭代器并没有将所有元素加载到内存，而是等到调用next方法的时候才返回该元素（按需调用，本质上for循环就是不断地调用迭代器的next方法）。

优点

就如迭代器该有的优点--节省内存

实现

下面来看看斐波那契数列的迭代器模式实现

def fib(max_num):
    n = 0
    a, b = 0, 1
    while n < max_num:
        yield b
        a, b = b, a + b
        n = n + 1

if __name__ == "__main__":
    test = fib(7)
    print(next(test))
    print(next(test))
    print(next(test))
    print(next(test))
    print(next(test))