python基础之迭代器与生成器

1. 迭代器

1.1 迭代器的使用

迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退。迭代器有两个基本的方法：iter() 和 next()。字符串，列表或元组对象都可用于创建迭代器。

iter(iterable)：用于返回可迭代对象的一个迭代器。
next(iterator)：从迭代器iterator中获取下一条记录。如果无法获取下一条记录,则触发StopIteration异常

iter和next使用举例

lst = [1,2,3,4]
it = iter(lst) #创建迭代器对象
print(it) # <list_iterator object at 0x7fb8e443ed30>
print(next(it)) # 1
print(next(it)) # 2

for循环使用举例：

lst = [1,2,3,4]
it = iter(lst) #创建迭代器对象
for x in it:
    print(x, end=" ") # 1 2 3 4

也可以使用next替代上例：

import sys  # 引入 sys 模块

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

while True:
    try:
        print(next(it))
    except StopIteration:
        sys.exit()

输出：

1
2
3
4

1.2 创建类的迭代器

把一个类作为一个迭代器使用需要在类中实现两个方法 __iter__() 与 __next__() 。

class MyNumbers:
    def __iter__(self):
        self.a = 1
        return self

    def __next__(self):
        if self.a <= 10: #迭代次数，要不然for循环会一直执行
            x = self.a
            self.a += 1
            return x
        else:
            raise StopIteration


myclass = MyNumbers()
myiter = iter(myclass) 

for x in myiter: #这里也可以直接用对象，因为它的类已经定义iter和next。
    print(x,end = " ") # 1 2 3 4 5 6 7 8 9 10

2. 生成器

2.1 生成器的使用

在 Python 中，使用了 yield 的函数被称为生成器（generator）。跟普通函数不同的是，生成器是一个返回迭代器的函数，只能用于迭代操作，更简单点理解生成器就是一个迭代器。

生成器的简单使用举例：

def func(n):
    yield n*2

f = func(5)
print(f) # <generator object func at 0x7f36613ad308>
print(next(f)) # 10，迭代器的值
print(next(f)) # 报错！！！因为这个函数只返回了一个迭代器

便于理解，可以把yield当做return操作，不同的是，yield后面的代码会在下一次调用函数的时候继续执行。所以遇到yield操作时，首先需要先返回迭代器的值，而不会立马执行yield后面的代码，等到下一次调用函数的时候，会继续执行上一次没有完成的操作。显然，使用生成器比迭代器简单，而且性能是一样高效的，我们再来举一个例子进行说明。

def fib(n):
    pre,curr = 0,1
    while n > 0:
        n-=1
        yield curr
        pre,curr = curr,curr+pre
        print("I am a generator!")

for i in fib(5):
    print(i)
    print("-----------------------")

输出：

1
-----------------------
I am a generator!
1
-----------------------
I am a generator!
2
-----------------------
I am a generator!
3
-----------------------
I am a generator!
5
-----------------------
I am a generator!

使用for循环操作时，遍历了5次，最后一次会调用StopIteration，所以会输出5次"I am a generator!"。但是如果使用next则会不同，因为它不会自动调用下一次的函数，如下例所示：

def func(n):
    yield n*2
    print("I am a generator!")

f = func(5)
print(f) # <generator object func at 0x7f36613ad308>
print(next(f)) # 10，迭代器的值

输出结果为：

<generator object func at 0x7fd74460b308>
10

可以看到，因为没有继续调用函数，而不会执行yield后面的程序！

2.2 生成器表达式

生成器表达式与列表推导式很像，唯一的区别就是一个使用综括号一个使用小括号，生成器表达式返回生成器对象，而列表推导式返回列表对象。

g = (i*2 for i in range(10))
print(type(g)) # <class 'generator'>

for i in g:
    print(i,end=" ") # 0 2 4 6 8 10 12 14 16 18

频道导航