当前位置: 首页 > news >正文

对 Iterator, Generator 的理解?

Iterator

Iterator是最简单最好理解的。

简单的说,我们常用的 for of 循环,都是通过调用被循环对象的一个特殊函数 Iterator 来实现的,但是以前这个函数是隐藏的我们无法访问, 从 Symbol 引入之后,我们就可以通过 Symbol.iterator 来直接读写这个特殊函数。

对于循环语句来说,他并不关心被循环的对象到底是什么,他只负责调用 data[Symbol.iterator] 函数,然后根据返回值来进行循环。所以任何对象只要提供了标准的 Iterator 接口即可被循环,比如我们现在来创造一个自定义的数据:

var students = {}
students[Symbol.iterator] = function() {let index = 1;return { next() {return {done: index>100, value: index++} }}
}for(var i of students) { console.log(i); }

除了这种方式外,我们也可以通过 Generator 来实现一个 Iterator 接口。

Generator 基本语法

Generator 是ES6引入的新语法,Generator是一个可以暂停和继续执行的函数。简单的用法,可以当做一个Iterator来用,进行一些遍历操作。复杂一些的用法,他可以在内部保存一些状态,成为一个状态机。

Generator 基本语法包含两部分:

函数名前要加一个星号
函数内部用 yield 关键字返回值
下面是一个简单的示例:

function * count() {yield 1yield 2return 3
}
var c = count()
console.log(c.next()) // { value: 1, done: false }
console.log(c.next()) // { value: 2, done: false }
console.log(c.next()) // { value: 3, done: true }
console.log(c.next()) // { value: undefined, done: true }

由于Generator也存在 Symbol.iterator 接口,所以他也可以被 for 循环调用:

function * count() {yield 1yield 2return 3
}
var c = count()
for (i of c) console.log(i) // 1, 2

不过这里要注意一个不同点,调用 next 的时候能得到 3 ,但是用 for 则会忽略最后的 return 语句。 也就是 for 循环会忽略 generator 中的 return 语句.

另外 yeild* 语法可以用来在 Generator 中调用另一个 Generator,参见 yield* MDN

Generator VS Iterator

Generator 可以看做是一个更加灵活的 Iterator ,他们之间是可以互相替代的,但是, Generator 由于可以通过 yield 随时暂停,因此可以很方便进行流程控制和状态管理,而 Iterator 就可能需要你写更多的代码进行相同的操作:

比如 Stack Overflow 上的这个中序遍历代码:

function* traverseTree(node) {if (node == null) return;yield* traverseTree(node.left);yield node.value;yield* traverseTree(node.right);
}

同样的功能用 iterator 实现就会变得麻烦很多。

Generator 也是实现简单的状态机的最佳选择,因为他是在函数内部进行 yield 操作,因此不会丢失当前状态:

function * clock () {yield 'tick'yield 'tock'
}

同样的功能如果普通的函数,因为每次都是调用这个函数,所以函数内部并不能保存状态,因此就需要在函数外面用一个变量来保存当前状态:

let tick = false
function clock() {tick = !tickreturn tick ? 'tick' : 'tock'
}

其实Babel编译 Generator 的时候,也是用了一个 Context 来保存当前状态的,可以看看Babel编译后的代码,其中的 _context 就是当前状态,这里通过 _context.next 的值来控制调用 next 的时候应该进入到哪一个流程:


var _marked = /*#__PURE__*/regeneratorRuntime.mark(clock);function clock() {return regeneratorRuntime.wrap(function clock$(_context) {while (1) {switch (_context.prev = _context.next) {case 0:_context.next = 2;return 'tick';case 2:_context.next = 4;return 'tock';case 4:case 'end':return _context.stop();}}}, _marked, this);
}

总结

  • Iterator 是一个循环接口,任何实现了此接口的数据都可以被 for of 循环遍历
  • Generator 是一个可以暂停和继续执行的函数,他可以完全实现 Iterator 的功能,并且由于可以保存上下文,他非常适合实现简单的状态机。另外通过一些流程控制代码的配合,可以比较容易进行异步操作。
  • Async/Await 就是generator进行异步操作的语法糖。而这个语法糖反而是被使用最广泛的,比如著名的 Koa
http://www.lryc.cn/news/69018.html

相关文章:

  • C++基础
  • 软件测试全流程
  • 【软件测试】支付模块测试攻略,这些测试方法和注意事项你掌握了么?
  • 刷完这个笔记,17K不能再少了....
  • 知识变现创业指南-《知识变现秘籍》
  • springboot+java博物馆文物管理系统
  • Ansible 自动化运维工具(二)——Ansible 的脚本(playbook 剧本)
  • 阿里云镜像服务下载并安装Go环境
  • 工作线程快速优雅退出方式探讨
  • 甘特图控件DHTMLX Gantt教程:用PHP:Laravel实现Gantt(上)
  • ffmpeg-命令大全03
  • MATLAB中太赫兹时域光谱的最大似然参数估计
  • 详解MySQL的并发控制
  • Android Termux安装MySQL数据库 | 公网安全远程连接【cpolar内网穿透】
  • SpringBoot的常见配置
  • LabVIEWCompactRIO 开发指南25 实施LabVIEW FPGA代码的方法
  • 如何利用Jmeter从0到1做一次完整的压测
  • 蓝桥:前端开发笔面必刷题——Day1 数组(一)
  • SQL 教程-入门基础篇
  • 循环自相关函数和谱相关密度(六)——信号的循环平稳性(循环自相关函数)原理及推导
  • C/C++:04. 多态和虚函数
  • 拿下多个定点/比亚迪要上!这项技术要「降维打击」单目感知
  • Go 的时间操作
  • ThreeJS进阶之矩阵变换
  • 分布式锁概念
  • PMP课堂模拟题目及解析(第10期)
  • Arm微架构分析系列3——Arm的X计划
  • Kubernetes(K8S)的基础概念
  • 【Linux进阶命令 04】lsof (看看是谁动了我的文件?)
  • 华为OD机试真题 Java 实现【数字加减游戏】【2023Q1 200分】