可迭代对象

 

可迭代对象：

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

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

可迭代对象通过__iter__方法向我们提供一个迭代器，我们在迭代一个可迭代对象的时候，实际上就是先获取该对象提供的一个迭代器，然后通过这个迭代器来依次获取对象中的每一个数据。那么也就是说，一个具备了__iter__方法的对象，就是一个可迭代对象。

迭代器：它是一个带状态的对象，如果一个对象拥有next方法，其是迭代器,__iter__返回迭代器自身,他能在你调用next()方法的时候返回容器中的下一个值。list、tuple等都是可迭代对象，我们可以通过iter()函数获取这些可迭代对象的迭代器。然后我们可以对获取到的迭代器不断使用next()函数来获取下一条数据。iter()函数实际上就是调用了可迭代对象的__iter__方法,。

实现了无参数的 next 方法，返回下一个元素，如果没有元素了，那么抛出 StopIteration 异常；并且实现iter 方法，返回迭代器本身

Python的Iterator对象表示的是一个数据流，Iterator对象可以被next()函数调用并不断返回下一个数据，直到没有数据时抛出StopIteration错误。可以把这个数据流看做是一个有序序列，但我们却不能提前知道序列的长度，只能不断通过next()函数实现按需计算下一个数据，所以Iterator的计算是惰性的，只有在需要返回下一个数据时它才会计算。

Iterator甚至可以表示一个无限大的数据流，例如全体自然数。而使用list是永远不可能存储全体自然数的

迭代器特点：

对于迭代器，如果只想获得下一个元素而不是遍历，可以调用__next__方法而实现，不过，我们往往不会直接调用Python中的特殊方法，内建函数next可以帮助我们获取迭代器的下一个元素，next在内部会调用迭代器的__next__方法。同时，我们需要注意，迭代器只能迭代一轮，也就是说，如果容器中已经没有可用的元素，则迭代器就不能再次使用了（再次调用next函数获取下一个元素会产生异常），如果想要重新进行迭代，需要再次调用iter函数获取一个新的迭代器对象

生成器(gnerator):

生成器其实是一种特殊的迭代器，不过这种迭代器更加优雅。它不需要再像上面的类一样写__iter__()和__next__()方法了，只需要一个yiled关键字。 生成器一定是迭代器（反之不成立），因此任何生成器也是以一种懒加载的模式生成值

yield是一个语法糖，内部实现支持了迭代器协议，同时yield内部是一个状态机，维护着挂起和继续的状态。生成器函数与普通的函数非常相似，从形式上，只是使用yield代替了return而已

 生成器的send()和close()方法

send()	next()方法可以恢复生成器状态并继续执行，其实send()是除next()外另一个恢复生成器的方法。 Python 2.5中，yield语句变成了yield表达式，也就是说yield可以有一个值，而这个值就是send()方法的参数，所以send(None)和next()是等效的。同样，next()和send()的返回值都是yield语句处的参数（yielded value） 关于send()方法需要注意的是：调用send传入非None值前，生成器必须处于挂起状态，否则将抛出异常。也就是说，第一次调用时，要使用next()语句或send(None)，因为没有yield语句来接收这个值。
close()	这个方法用于关闭生成器，对关闭的生成器后再次调用next或send将抛出StopIteration异常。

for循环内部的工作方式	在使用for循环来遍历容器中的元素时，底层会调用iter函数，来返回容器的迭代器。iter函数首先检查类是否实现__iter__方法，如果实现，则调用该方法，返回迭代器。否则，会创建一个迭代器，然后调用__getitem__方法依次获取元素。如果以上两个方法都不存在，则表示当前对象并不是一个可迭代对象，因此也就不能放在for循环中使用（产生错误）。 在遍历容器中的元素时，会调用迭代器的__next__方法，返回下一个元素，如此反复执行。当没有可用的元素时，迭代器会产生StopIteration异常，而这个异常，会由for循环内部进行捕获，无需我们显式处理
可以迭代的原因	iter 函数。解释器需要迭代对象 x 时，会自动调用 iter(x)。内置的 iter 函数有以下作用： (1) 检查对象是否实现了 iter 方法，如果实现了就调用它，获取一个迭代器。  (2) 如果没有实现 iter 方法，但是实现了 getitem 方法，而且其参数是从零开始的索引，Python 会创建一个迭代器，尝试按顺序（从索引 0 开始）获取元素。  (3) 如果前面两步都失败，Python 抛出 TypeError 异常，通常会提示“C objectis not iterable”（C 对象不可迭代），其中 C 是目标对象所属的类。 由此我们可以明确知道什么是 可迭代的对象： 使用 iter 内置函数可以获取迭代器的对象。即要么对象实现了能返回迭代器的 iter 方法，要么对象实现了 getitem 方法，而且其参数是从零开始的索引
标准的迭代器接口	_iter__() 该方法返回的是当前对象的迭代器类的实例 self，以便在应该使用可迭代对象的地方使用迭代器
	next() 返回迭代的每一步，实现该方法时注意要最后超出边界要抛出StopIteration异常
iter方法从我们自己创建的迭代器类中获取迭代器，而getitem方法是python内部自动创建迭代器 只要 Python 函数的定义体中有 yield 关键字，该函数就是生成器函数。调用生成器函数时，会返回一个生成器对象。也就是说，生成器函数是生成器工厂 解释器显示地调用GET_ITER指令，相当于调用iter(x)，FOR_ITER指令就是调用next()方法，不断地获取迭代器中的下一个元素，但是你没法直接从指令中看出来，因为他被解释器优化过了 >>> import dis >>> x = [1, 2, 3] >>> dis.dis('for _ in x: pass') 1 0 SETUP_LOOP 14 (to 17) 3 LOAD_NAME 0 (x) 6 GET_ITER >> 7 FOR_ITER 6 (to 16) 10 STORE_NAME 1 (_) 13 JUMP_ABSOLUTE 7 >> 16 POP_BLOCK >> 17 LOAD_CONST 0 (None) 20 RETURN_VALUE