迭代器学习

1、迭代
我们已经知道可以对list、tuple、str等类型的数据使用for...in...的循环语法从其中依次拿到数据进行使用，我们把这样的过程称为遍历，也叫迭代。

2、可迭代对象
我们把可以通过for...in...这类语句迭代读取一条数据供我们使用的对象称之为可迭代对象（Iterable）。

3、判断是否是可迭代对象
可以使用 isinstance()判断一个对象是否是 Iterable 对象：

isinstance("对象名", Iterable)

4、迭代器
我们分析对可迭代对象进行迭代使用的过程，发现每迭代一次（即在for...in...中每循环一次）都会返回对象中的下一条数据，一直向后读取数据直到迭代了所有数据后结束。那么，在这个过程中就应该有一个对象去记录每次访问到了第几条数据，以便每次迭代都可以返回下一条数据。我们把这个能帮助我们进行数据迭代的对象称为迭代器(Iterator)。

5、可迭代对象的本质
可迭代对象的本质就是可以向我们提供一个这样的中间对象即迭代器帮助我们对其进行迭代遍历使用。
可迭代对象通过__iter__()方法向我们提供一个迭代器，我们在迭代一个可迭代对象的时候，实际上就是先获取该对象提供的一个迭代器，然后通过这个迭代器来依次获取对象中的每一个数据.
那么也就是说，一个具备了__iter__()方法的对象，就是一个可迭代对象。

6、迭代器的函数
1) 获取迭代器
list、tuple等都是可迭代对象，我们可以通过iter()函数获取这些可迭代对象的迭代器。
iter()函数实际上就是调用了可迭代对象的__iter__()方法。
2) 获取可迭代对象数据
然后我们可以对获取到的迭代器不断使用next()函数来获取下一条数据。
next()函数实际上就是调用了迭代器对象的__next__()方法。（Python3中是对象的__next__方法，Python2中是对象的next()方法）
注意：当我们已经迭代完最后一个数据之后，再次调用next()函数会抛出StopIteration的异常，来告诉我们所有数据都已迭代完成，不用再执行next()函数了。

7、判断是否是迭代器
可以使用 isinstance()判断一个对象是否是 Iterabor 迭代器：

isinstance("对象名", Iterabor)

8、构造迭代器
一个实现了__iter__()方法和__next__()方法的对象，就是迭代器。

9、构造可迭代对象
一个实现了__iter__()方法的对象，就是可迭代对象。而实现迭代功能则必须让__iter__()方法返回一个迭代器。

PS:根据以上两点，可以知道：迭代器也是可迭代对象。

10、例子

class MyList(object):
    """自定义的一个可迭代对象"""
    def __init__(self):
        self.items = []

    def add(self, val):
        self.items.append(val)

    def __iter__(self):
        myiterator = MyIterator(self)
        return myiterator


class MyIterator(object):
    """自定义的供上面可迭代对象使用的一个迭代器"""
    def __init__(self, mylist):
        self.mylist = mylist
        # current用来记录当前访问到的位置
        self.current = 0

    def __next__(self):
        if self.current < len(self.mylist.items):
            item = self.mylist.items[self.current]
            self.current += 1
            return item
        else:
            raise StopIteration

    def __iter__(self):
        return self


if __name__ == '__main__':
    mylist = MyList()
    mylist.add(1)
    mylist.add(2)
    mylist.add(3)
    mylist.add(4)
    mylist.add(5)
    for num in mylist:
        print(num)

11、for循环的本质
for item in Iterable 循环的本质就是先通过iter()函数获取可迭代对象Iterable的迭代器，然后对获取到的迭代器不断调用next()方法来获取下一个值并将其赋值给item，当遇到StopIteration的异常后循环结束。

12、迭代器的应用
我们发现迭代器最核心的功能就是可以通过next()函数的调用来返回下一个数据值。如果每次返回的数据值不是在一个已有的数据集合中读取的，而是通过程序按照一定的规律计算生成的，那么也就意味着可以不用再依赖一个已有的数据集合，也就是说不用再将所有要迭代的数据都一次性缓存下来供后续依次读取，这样可以节省大量的存储（内存）空间。
著名的斐波拉契数列:

class FibIterator(object):
    """斐波那契数列迭代器"""
    def __init__(self, n):
        """
        :param n: int, 指明生成数列的前n个数
        """
        self.n = n
        # current用来保存当前生成到数列中的第几个数了
        self.current = 0
        # num1用来保存前前一个数，初始值为数列中的第一个数0
        self.num1 = 0
        # num2用来保存前一个数，初始值为数列中的第二个数1
        self.num2 = 1

    def __next__(self):
        """被next()函数调用来获取下一个数"""
        if self.current < self.n:
            num = self.num1
            self.num1, self.num2 = self.num2, self.num1+self.num2
            self.current += 1
            return num
        else:
            raise StopIteration

    def __iter__(self):
        """迭代器的__iter__返回自身即可"""
        return self


if __name__ == '__main__':
    fib = FibIterator(10)
    for num in fib:
        print(num, end=" ")

13、 并不是只有for循环能接收可迭代对象
除了for循环能接收可迭代对象，list、tuple等也能接收。