python迭代

 迭代及可迭代对象

1、迭代：重复做一件事

2、iterable（可迭代的）对象：支持每次返回自己所包含的一个成员的对象

3、可迭代对象实现了 __iter__方法

4、常见的iterable对象：序列类型（list、str、tuple...）、非序列类型（dict、file）、用户自定义的实现了__iter__()或__getitem__()方法的类

迭代器

1、迭代器（iterator）又称游标（cursor），它是程序设计的软件设计模式，是一种可在容器（container，如list）上实现元素遍历的接口。是一种特殊的数据结构，在py中，它也是以对象形式存在的

2、这个对象中定义了遍历集体中每一个元素的顺序或者方法。__next__()方法。

4、iter(iterable obj)方法相当于iterable_obj.__iter__()。使用iter()可从任何序列对象中获取迭代器

5、要使得迭代器指向下一个元素，则需要使用函数next()

6、若要实现迭代器，需在类中定义__next__()方法

7、for循环可用于任何可迭代对象。for循环开始时，会通过迭代协议传递给iter内置函数，从而能够从可迭代对象中获取一个迭代器，返回的对象含有需要的next()方法

总结：

1、类中实现了__iter__()方法，且这个方法返回一个迭代器（另一个类_迭代器类）的对象，则称这个类的对象为可迭代的。

2、迭代器类中，应当实现__next__()方法，且这个方法返回下一个元素。

3、我们在使用迭代工具对iterable对象进行迭代的时候首先调用的是iterable的__iter__()方法，返回一个迭代器对象，也就是ListIterator的实例。然后再遍历的时候是调用iterator的next方法输出值。

eg：

class ListIterable(object):
    def __init__(self, data):
        self.__data = data
 
    def __iter__(self):
        print("call iterable __iter__().")
        return ListIterator(self.__data)
 
 
class ListIterator(object):
    def __init__(self, data):
        self.__data = data
        self.__count = 0
 
    def __iter__(self):
        print("call iterator __iter__().")
        return self
 
    def __next__(self):
        print("call iterator __next__().")
        if self.__count < len(self.__data):
            val = self.__data[self.__count]
            self.__count += 1
            return val
        else:
            raise StopIteration