复盘：python知识：什么是生成器yield

复盘：python知识：什么是生成器yield？

提示：系列被面试官问的问题，我自己当时不会，所以下来自己复盘一下，认真学习和总结，以应对未来更多的可能性

关于互联网大厂的笔试面试，都是需要细心准备的
（1）自己的科研经历，科研内容，学习的相关领域知识，要熟悉熟透了
（2）自己的实习经历，做了什么内容，学习的领域知识，要熟悉熟透了
（3）除了科研，实习之外，平时自己关注的前沿知识，也不要落下，仔细了解，面试官很在乎你是否喜欢追进新科技，跟进创新概念和技术
（4）准备数据结构与算法，有笔试的大厂，第一关就是手撕代码做算法题
面试中，实际上，你准备数据结构与算法时以备不时之需，有足够的信心面对面试官可能问的算法题，很多情况下你的科研经历和实习经历足够跟面试官聊了，就不需要考你算法了。但很多大厂就会面试问你算法题，因此不论为了笔试面试，数据结构与算法必须熟悉熟透了
秋招提前批好多大厂不考笔试，直接面试，能否免笔试去面试，那就看你简历实力有多强了。

---

你知道什么是生成器yield吗？

之前我已经详细说过很多python的知识
【1】机器学习深度学习面试题——Python基础知识第2篇，续第1篇
【2】机器学习深度学习面试题——Python基础知识
这俩都要仔细看
尤其是迭代对象和迭代器，你知道是什么吗？？？？
【3】复盘：python知识：你知道可迭代对象吗?什么是迭代器
这一篇我们来看生成器。

---

生成器

在 Python 中，使用了 yield 的函数被称为生成器（generator）

所以生成器就是一个特殊的函数

一个函数用了yield后，返回的是一个迭代器对象，
此时Python解释器会将其视作生成器

也就是说生成器一定是迭代器，它也一定可迭代。上面的文章【3】，你不看是不行的

那么问题来了：什么是yield？

简单的说，在生成器中：

yield相当于断点，当我们调用生成器时，一旦遇到yield， 生成器就是会暂停并保存当前所有的运行信息，并返回 yield 后面的值。

在下一次执行 next() 方法时，生成器会从之前断点处开始，继续运行。

为什么要用yield？

我们为什么要用yield

简单来说：

有时，函数会返回一个列表，这个列表的大小是动态的，随着参数的大小变化而变化

比如斐波那契数列——暴力递归得到的东西实在是太太太太多了！

一旦参数过大，数列的长度就会随之变大，此时的内存占用就会变得很大

为了节省内存，我们就想着让函数返回一个迭代器
当每次循环时能够一个一个得到列表中的值，而不是直接得到一整个列表

这个时候yield就起作用了

使用了yield的函数，也就是生成器，就可以返回一个迭代器，在每次迭代中返回下一个值

下次迭代时，代码从会从 yield 的下一条语句继续执行

而函数的状态是和上次中断执行前完全一样的
于是函数继续执行，直到遇到 yield，再次中断

这样吧，来看看例子：

就斐波那契数列的两段代码对比，较容易地看出区别：

不使用yield

使用yield

你就可以通过yield慢慢地，一个个地返回b了

或者使用for循环来访问：

生成器就是加了yield的函数

每次执行到有yield的时候，会返回yield后面的值，并且函数会暂停，直到下次调用才继续执行函数。最后迭代终止。

生成器的特点：

生成器对象可以使用for循环或者__next__方法，next()函数进行遍历

生成器对象可以转换为列表，元组

需要注意的是，访问生成器对象的元素时，已经访问过的元素就无法再次访问。

如果想要再次访问就得重新创建一个生成器对象

使用生成器的好处：

节省内存空间
提升代码运行速度

因此，一旦我们想要节约内存资源或者提升运行效率，可以考虑使用生成器！

---

总结

提示：重要经验：

1）使用生成器yield的好处有俩：节省内存空间
2）提升代码运行速度
3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。