python 迭代器和生成器

概念

迭代：按照一定的顺序诸葛访问容器中的每一个元素的过程

迭代器协议: 对象需要提供next方法，它要么返回迭代中的下一项，要么就引起一个StopIteration异常，以终止迭代 ：

iterable(可迭代对象)：可直接作用于for循环的对象成为可迭代对象

。具体的实现是对象只要定义了iter方法，或者定义了支持下标索引的getitem方法，那么这个对象就说可迭代对象。

from collections.abc import Iterable, Iterator
l = [1, 2, 3, 4]
print(isinstance(l, Iterable))
print(isinstance(l, Iterator))
d = {"a": 1, "b": 2}
print(isinstance(d, Iterable))
print(isinstance(d, Iterator))

结果：

True
False
True
False

总结：列表、元组、字典都是可迭代对象

iterator（迭代器）：可作用于next()函数的对象都是Iterator。

任何对象只要定义了iter和next方法，那就是迭代器对象；迭代器表示一个惰性计算的序列，需要iter返回迭代器自身，next返回迭代器中的下一个值，迭代到结尾时引发 StopIteration 异常；也就是说迭代器在遍历集合时，并不是将所有的元素事先都准备好，而是迭代到某个元素时才去计算该元素，利用这一特性我们可以去遍历一些巨大的集合，之前总结的函数式编程中，map，reduce，filter函数返回的就是一个新的迭代器。

generator(生成器)：生成器就是一种特殊的迭代器，不过它的实现方式更为简单优雅。

任何生成器都是迭代器，生成器也是一个惰性计算的序列。

生成器函数：常规函数定义，但是使用yield语句而不是return语句返回结果yield 语句一次返回一个结果，在每个结果的中间，挂起函数的状态，以便下次重他离开的地方继续执行

#生成器函数
著名的斐波纳西数列
def fib(n):
    index=0
    prev,curr=0,1
    while index<n:
        yield curr
        prev,curr=curr,prev+curr
f=fib(10)
print(f)
print(next(f))
print(next(f))
print(next(f))

结果

<generator object fib at 0x1118d6480>
1
1
2

生成器表达式

#生成器表达式
numbers=[1,2,3,4]
lazy_g=(x*x for x in numbers)
print(lazy_g)
print(next(lazy_g))
print(list(lazy_g))

结果

<generator object <genexpr> at 0x114adb480>
1
[4, 9, 16]

注意生成器只能遍历一次

#生成器表达式
numbers=[1,2,3,4]
lazy_g=(x*x for x in numbers)
print(sum(lazy_g))
print(sum(lazy_g))
print(list(lazy_g))

结果

30
0
[]