什么是迭代器，什么是生成器（generator）

迭代器

 

迭代器是Python中最强大的功能之一，是访问集合元素的一种方式。

迭代器是一个可以记住遍历位置的对象。

迭代器对象从集合的第一个元素开始访问，知道所有的元素被访问完结束。迭代器只能往前不会后退。

迭代器有两个基本的方法：iter()和next()

字符串、列表或元祖对象都可用于创建迭代器

 

举个例子

list = ['a', 'b', 'c']
list_iter = iter(list)  # 创建迭代器
print(next(list_iter))
print(next(list_iter))
print(next(list_iter))

迭代器可以使用常规的for语句进行遍历

 

举个例子

list = ['a', 'b', 'c']
list_iter = iter(list)  # 创建迭代器
for i in list_iter:
    print(i)

 

如何创建迭代器

举个例子

import sys


class IncrementNumber(object):
    def __iter__(self):
        self.num = 1
        return self

    def __next__(self):
        num = self.num
        self.num += 1
        return num


num = IncrementNumber()
num_iter = iter(num)
for n in num:
    if n > 100:
        sys.exit()
    else:
        print(n)

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

__iter__()方法返回一个特殊的迭代器对象，这个迭代器对象实现了__next__方法并通过StopIteration异常标识迭代的完成

__next__()方法会返回下一个迭代器对象

 

StopInteration异常用于标识迭代的完成，防止出现无限循环的情况，

在__next__()方法中我们可以设置在完成指定循环次数后触发StopIntertion异常来结束迭代

举个例子

import sys


class IncrementNumber(object):
    def __iter__(self):
        self.num = 1
        return self

    def __next__(self):
        if self.num > 50:
            raise StopIteration

        num = self.num
        self.num += 1
        return num


num = IncrementNumber()
num_iter = iter(num)
for n in num:
    if n > 100:
        sys.exit()
    else:
        print(n)

 

生成器

生成器是一个返回迭代器的函数

在调用生成器运行的过程中，每次遇到yield的时候函数会暂停继续执行并保存当前所有的运行信息，返回yield的值，

并在下一次执行next()的时候从当前位置继续运行

调用一个生成器函数，返回的是一个迭代器对象

import sys


# 生成器函数
def getNum():
    yield 1
    yield 2
    yield 3


# num 是一个迭代器，由生成器返回生成
num = getNum()

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