Python学习迭代器与生成器

一、迭代器一个可以记住遍历的位置的对象，对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退
1、iter()创建迭代器 和next()输出迭代器的下一个元素

>>> list1 = range(10)
>>> list1
range(0, 10)
>>> iter1 = iter(list1)   #创建迭代器
>>> iter1
<range_iterator object at 0x111a49840>
>>> print(next(iter1)) #输出迭代器的下一个元素
0
>>> print(next(iter1))
1
>>> 

#利用for...in..打印迭代器的数据
>>> iter2 = iter(list2)
>>> for value in iter2:
    print(value, end = "->")

0->1->2->3->4->5->6->7->8->9->
>>> 

二、使用yield的函数被称为生成器，跟普通函数不同的是，生成器是一个返回迭代器的函数，只能用于迭代操作,在调用生成器运行的过程中，每次遇到 yield 时函数会暂停并保存当前所有的运行信息，返回yield的值。并在下一次执行 next()方法时从当前位置继续运行。

#使用 yield 实现斐波那契数列
>>> def fi(n): # 生成器函数 - 斐波那契函数
    a,b,counter = 0, 1 ,0
    while True:
        if (counter > n):
            return
        yield a
        a = b
        b = a + b
        counter += 1


>>> f = fi(20)  # f 是一个迭代器，由生成器返回生成
>>> for value in f:
    print(value, end = "->")

0->1->2->4->8->16->32->64->128->256->512->1024->2048->4096->8192->16384->32768->65536->131072->262144->524288->

注：一般什么时候用到生成器yield呢？
一个函数 func，func 返回一个 list，这个 list 是动态计算出来的（不管是数学上的计算还是逻辑上的读取格式化），并且这个 list 非常大（无论是固定非常大还是随着输入参数的增大而增大），这个时候，我们希望每次调用这个函数并使用迭代器进行循环的时候一个一个的得到每个 list 元素而不是直接得到一个完整的 list 来节省内存，这个时候 yield 就很有用。