手写generator核心原理,再也不怕面试官问我generator原理

for…of循环可以自动遍历Generator函数时生成的Iterator对象,且此时不再需要调用next方法。for…of循环的基本语法是:

for (let v of foo()) {

console.log(v);

}

其中foo()是迭代器对象,可以把它赋值给变量,然后遍历这个变量。

function* foo() {

yield 1;

yield 2;

yield 3;

yield 4;

yield 5;

return 6;

}

let a = foo();

for (let v of a) {

console.log(v);

}

// 1 2 3 4 5

上面代码使用for…of循环,依次显示5个yield语句的值。这里需要注意,一旦next方法的返回对象的done属性为true,for…of循环就会中止,且不包含该返回对象,所以上面代码的return语句返回的6,不包括在for…of循环之中。

下面是一个利用Generator函数和for…of循环,实现斐波那契数列的例子。

斐波那契数列是什么?它指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144…

这个数列前两项是0和1,从第3项开始,每一项都等于前两项之和。

function* fibonacci() {

let [prev, curr] = [0, 1];

for (;😉 { // 这里请思考:为什么这个循环不设定结束条件?

[prev, curr] = [curr, prev + curr];

yield curr;

}

}

for (let n of fibonacci()) {

if (n > 1000) {

break;

}

console.log(n);

}

2.手写generator核心原理


我们从一个简单的例子开始,一步步探究Generator的实现原理:

function* foo() {

yield ‘result1’

yield ‘result2’

yield ‘result3’

}

const gen = foo()

console.log(gen.next()) //{value: “result1”, done: false}

console.log(gen.next()) //{value: “result2”, done: false}

console.log(gen.next()) //{value: “result3”, done: false}

console.log(gen.next()) //{value: undefined, done: true}

看到这种整齐的结构,我想起了switch case,也是这么地整齐,所以这两种之间应该存在一种关系。

我们尝试写一个用switch/case来实现下:

function gen$(nextStep) {

while (1) {

switch (nextStep) {

case 0:

return ‘result1’;

case 2:

return ‘result2’;

case 4:

return ‘result3’;

case 6:

return undefined;

}

}

}

如代码所示,我们每次调用gen$然后传对应的参数,就能返回对应的值(也就是原本函数yield后面的值)

但是nextStep应该是一个自动增加的函数,应该不是我们传进去的。所以这里应该用一个闭包来实现

function gen$() {

var nextStep = 0

return function () {

while (1) {

switch (nextStep) {

case 0:

nextStep = 2;

return ‘result1’;

case 2:

nextStep = 4;

return ‘result2’;

case 4:

nextStep = 6;

return ‘result3’;

case 6:

return undefined

}

}

}

}

现在我们可以通过

var a = gen$()

获得内函数。

这样每次执行

a()

nextStep就会改成下一次执行a()应该对应的值,并且返回相应的result了。

但是generator的底层原理不是用闭包的。而是用一个全局变量,因为这样为了后面的实现方便很多,为了遵循原理,我们改成用全局变量来实现。

先定义一个全局变量

context = {

prev:0,

next:0

}

function gen$(context) {

while (1) {

switch (context.prev = context.next) {

case 0:

context.next = 2;

return ‘result1’;

case 2:

context.next = 4;

return ‘result2’;

case 4:

context.next = 6;

return ‘result3’;

case 6:

return undefined

}

}

}

第一次执行gen$(context),swtich判断的时候,是用prev来判断这一次应该执行那个case,执行case时再改变next的值,next表示下次应该执行哪个case。第二次执行gen$(context)的时候,将next的值赋给prev。

但是直接返回这么一个值是不对的。我们看前面的例子是返回一个对象。那该怎么实现呢?

再把例子搬下来:

function* foo() {

yield ‘result1’

yield ‘result2’

yield ‘result3’

}

const gen = foo()

console.log(gen.next()) //{value: “result1”, done: false}

console.log(gen.next()) //{value: “result2”, done: false}

console.log(gen.next()) //{value: “result3”, done: false}

console.log(gen.next()) //{value: undefined, done: true}

我们发现 gen 有next这个方法。所以可以判断出 执行foo返回的应该是一个对象,这个对象有next这个方法。所以我们初步实现foo的转化后的函数。

let foo = function () {

return {

next: function () {

}

}

}

而每次执行next,就会返回拥有value和done的对象,

所以,可以完善返回值

let foo = function () {

return {

next: function () {

return {

value,

done

}

}

}

}

但是我们这里还没定义这value和done啊,该怎么定义呢?

我们先看value的实现。我们在上面实现gen 的 时 候 , 就 发 现 它 返 回 的 是 v a l u e 了 。 所 以 可 以 在 这 里 获 取 ‘ 的时候,就发现它返回的是value了。所以可以在这里获取` 的时候,就发现它返回的是value了。所以可以在这里获取‘gen`的返回值作为value。

let foo = function () {

return {

next: function () {

value = gen$(context)

return {

value,

done

}

}

}

}

那done怎么定义呢?

其实done作为一个全局状态表示generator是否执行结束,因此,我们可以在

context里定义,默认值为false。

var context = {

next:0,

prev: 0,

done: false,

}

所以,每次返回,直接返回context.done就可以了

let foo = function () {

return {

next: function () {

value = gen$(context);

done = context.done

return {

value,

done

}

}

}

}

那done是怎么改变为true的。我们知道,generator执行到后面,就会返回done:true。我们可以看例子的第四个执行结果

function* foo() {

yield ‘result1’

yield ‘result2’

yield ‘result3’

}

const gen = foo()

console.log(gen.next()) //{value: “result1”, done: false}

console.log(gen.next()) //{value: “result2”, done: false}

console.log(gen.next()) //{value: “result3”, done: false}

console.log(gen.next()) //{value: undefined, done: true}

因此,我们需要在最后一次执行gen$的时候改变context.done的值。

思路,给context添加一个stop方法。用来改变自身的done为true。在执行$gen的时时候让context执行stop就好

var context = {

next:0,

prev: 0,

done: false,

新增代码

stop: function stop () {

this.done = true

}

}

function gen$(context) {

while (1) {

switch (context.prev = context.next) {

case 0:

context.next = 2;

return ‘result1’;

case 2:

context.next = 4;

return ‘result2’;

case 4:

context.next = 6;

return ‘result3’;

case 6:

新增代码

context.stop();

return undefined

}

}

}

let foo = function () {

return {

next: function () {

value = gen$(context);

done = context.done

return {

value,

done

}

}

}

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数前端工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!

因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
img
img
img
img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上前端开发知识点,真正体系化!

由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新

如果你觉得这些内容对你有帮助,可以添加V获取:vip1024c (备注前端)
img

最后

你要问前端开发难不难,我就得说计算机领域里常说的一句话,这句话就是『难的不会,会的不难』,对于不熟悉某领域技术的人来说,因为不了解所以产生神秘感,神秘感就会让人感觉很难,也就是『难的不会』;当学会这项技术之后,知道什么什么技术能做到什么做不到,只是做起来花多少时间的问题而已,没啥难的,所以就是『会的不难』。

CodeChina开源项目:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

我特地针对初学者整理一套前端学习资料

前端路线图

vue.js的36个技巧

一个人可以走的很快,但一群人才能走的更远。如果你从事以下工作或对以下感兴趣,欢迎戳这里加入程序员的圈子,让我们一起学习成长!

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算

帮助,可以添加V获取:vip1024c (备注前端)**
[外链图片转存中…(img-IU9gcWwT-1712318766425)]

最后

你要问前端开发难不难,我就得说计算机领域里常说的一句话,这句话就是『难的不会,会的不难』,对于不熟悉某领域技术的人来说,因为不了解所以产生神秘感,神秘感就会让人感觉很难,也就是『难的不会』;当学会这项技术之后,知道什么什么技术能做到什么做不到,只是做起来花多少时间的问题而已,没啥难的,所以就是『会的不难』。

CodeChina开源项目:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

我特地针对初学者整理一套前端学习资料

[外链图片转存中…(img-c2q7RoHC-1712318766425)]

[外链图片转存中…(img-UYW1g2UP-1712318766426)]

一个人可以走的很快,但一群人才能走的更远。如果你从事以下工作或对以下感兴趣,欢迎戳这里加入程序员的圈子,让我们一起学习成长!

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算

  • 22
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值