图解尾调用优化

原创 billyangg 教程 javascript 52阅读 2019-03-09 01:40:19 举报

图解尾调用优化

尾调用

啥是尾调用?

尾调用就是函数的最后一个步骤调用另一个函数

比方说:

20190307171547.png

函数在调用的时候会在调用栈中 push 一个调用帧,每次执行完函数都会逐一弹出调用帧知道所有函数执行完毕,调用栈被清空:

调用栈中的同步代码

调用栈如下图:

  • 首先执行 script ,将 main 主程序推入调用栈中并执行,发现需要调用 f3
  • 将 f3 函数推入调用栈中,执行 f3,发现需要调用 f2
  • 将 f2 函数推入调用栈中,执行 f2, 发现需要调用 f1
  • 将 f1 推入调用栈中,执行 f1,发现需要调用 console.log 方法
  • 推入 console.log 并打印结果执行完毕
  • 弹出 consoole.log
  • 弹出 f1
  • 弹出 f2
  • 弹出 f3
  • 弹出 main,代码执行完毕

调用栈中的异步代码

以 setTimeout 为例:

调用栈见下图:

  • 执行代码推入 script 代码 main 并执行,发现需要执行 console.log
  • 将 console.log 推入调用栈
  • 执行 console.log 打印 1 弹出调用栈
  • 发现 setTimeout 将等待执行的回调函数推入宏任务列表,将 setTimeout 弹出调用栈
  • 继续执行代码发现需要执行 console.log 将任务推入调用栈
  • 执行 console.log 打印 2 并弹出调用栈
  • script 代码 main 执行完毕,弹出调用栈
  • 同步代码执行完毕,查看宏任务列表发现需要执行 console.log
  • 延迟 5s 将 console.log 推入调用栈
  • 执行 console.log 并打印 2
  • 最后将 console.log 弹出调用栈,代码执行完毕

尾调用优化

每次在函数被调用的时候,内存都会保存调用帧。尾调用因为是函数的最后一步,因此并不需要外层函数的调用帧。我们只需要将最后需要执行另外一个函数之前用 return 操作符显式表明"不再需要此函数"即可

20190309013011.png

before

20190309013038.png

after

注意必须使用严格模式

在执行过程中,调用栈的调用帧永远只有一条,这样就可以节省很大一部分内存

参考:

评论 ( 0 )
最新评论
暂无评论

赶紧努力消灭 0 回复