迭代器模式
迭代器模式,提供一种方法顺序访问一个聚合对象中的各种元素,而又不暴露该对象的内部表示
什么是迭代?
使用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))