Python3 迭代器与生成器

一、迭代器

• 迭代是 Python 3.x 最强大 的功能之一，是访问集合元素的一种方式
• 迭代器是一个可以 记住遍历位置 的对象
• 迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束，只能 往前不会后退
• 迭代器有两个基本的方法：iter() AND next()

# 基本迭代遍历
import sys

list = [1, 2, 3, 4]
it = iter(list)  # 创建迭代器对象

# for x in it:
#     print(x, end=" ")

while True:
    try:
        print(next(it), end=" ")
    except StopIteration:
        sys.exit()

-> 1 2 3 4 

# 字符串创建迭代器
for s in "Hello":
    print(s)

# 列表创建迭代器
for x in [None, 3, 4.5, "foo", lambda: "moo", object, object()]:
    print("{0}, ({1})".format(x, type(x)))

# 元组创建迭代器
for y in (None, 3, 4.5, "foo", lambda: "moo", object, object()):
    print("{0}, ({1})".format(y, type(y)))

# 字典创建迭代器
d = {"Apples": 'tasty',
     "Bananas": 'the best',
     "Brussel sprouts": 'evil',
     "Cauliflower": "pretty good"}

for sKey in d:
    print("{0} are {1}".format(sKey, d[sKey]))

二、生成器

• 在 Python 3.x 中，使用 yield 的函数被称为生成器 (generator)
• 生成器是一个 返回迭代器 的函数，只能用于迭代操作，更简单点理解生成器 就是 迭代器
• 每次执行 yield 时，函数会 暂停并保存 当前所有的运行信息，返回 yield 的值, 并在下一次执行 next() 时从当前位置继续运行

# 该实例演示生成斐波那契数列
import sys


def fibonacci(n):  # 生成器函数 - 斐波那契
    a, b, counter = 0, 1, 0
    while True:
        if counter > n:
            return
        yield a
        a, b = b, a + b
        # print(”a = %d, b = %d“ % (a, b))
        counter += 1


f = fibonacci(10)  # f 是一个迭代器，由生成器返回生成

while True:
    try:
        print(next(f), end=" ")
    except StopIteration:
        sys.exit()

-> 0 1 1 2 3 5 8 13 21 34 55