龙叔python-迭代器和生成器

迭代器，生成器，简单记录下这个知识点

迭代器

迭代是什么，for循环遍历字典，列表，元组，字符串就是迭代

for语句会调用容器对象的iter函数，iter函数会返回一个定义了__next()__方法的迭代器对象，迭代就是从迭代器中取元素的过程

这里有两个概念：Iterable(可迭代的)  和 Iterator(迭代器)，简单区分：

凡是可以for循环的，定义了__iter__()函数的，都是Iterable，可迭代的

凡是可以next()的，都是Iterator，迭代器

list这些可迭代的iterable，通过iter()函数返回一个迭代器iterator，用next()函数就可以进行迭代了

例如列表list类中定义的__iter__函数（因为这种基础类有的是c语言实现的，所以作为IDE，就用pass来代替其内容了。）

迭代器举例：

也可以直接调用容器对象本身的__iter__函数

 

生成器

生成器也是一种迭代器，

我们可以用列表生成式a=[1,23,4,5,6]的这种方法生成列表，但是如果如果创建的列表的值有100万个，甚至更多，就要收到内存的限制

但是如果列表的元素式可以根据一定规律或者算法表达式推导出来，那我们我就可以在循环的过程中不断推算出下一个元素，这就不必生成完整额list，这个机制就是生成器。生成器的元素不是存在内存中，而是在运行的时候生成元素。

使用了 yield 的函数被称为生成器（generator）。

 

推荐公众号：龙叔18岁