迭代器和生成器

迭代器

首先区分迭代和迭代器

迭代：通过for循环遍历对象的每一个元素的过程。python中任何可迭代的对象都可以通过for循环遍历。

list、tuple、string、dict、set、bytes都是可以迭代的数据类型。

迭代器：迭代器是一种可以被遍历的对象，并且能作用于next()函数。迭代器对象从集合的第一个元素开始方位，知道所有的元素被访问完-结束。迭代器只能往后遍历不能回溯，不像列表，可以取任意想取的。

l = [1, 2, 3, 4]
# 将列表转l换为迭代器
it = iter(l)

print(next(it))
print(next(it))
print(next(it))
print(next(it))

# 1
# 2
# 3
# 4

迭代器就是这样，只能一个接一个的访问，如果在加一个print(next(it)),就会报错，因为迭代器已经访问完了。

也可使用for循环去遍历访问。

生成器

斐波那契数列

def fibonacci():
    a = 0
    b = 1

    for i in range(5):
        print(b)
        a, b = b, a+b

fibonacci()

让上面的变成生成器，加了yield就变成了生成器

def fibonacci():
    print('func start')
    a = 0
    b = 1
    for i in range(5):
        print('--1--')
        # 生成器
        yield b
        print('--2--')
        a, b = b, a+b
        print('--3--')


f = fibonacci()
print(next(f))
print(next(f))
print(next(f))
print(next(f))
print(next(f))

我们看一下生成器运行的过程

func start
--1--
1
--2--
--3--
--1--
1
--2--
--3--
--1--
2
--2--
--3--
--1--
3
--2--
--3--
--1--
5