在 JavaScript 中优雅的提取循环内的数据 [每日前端夜话0x2D]
16lz
2021-01-22
翻译:疯狂的技术宅http://2ality.com/2018/04/extracting-loops.html
在本文中,我们将介绍两种提取循环内数据的方法:内部迭代和外部迭代。
循环
举个例子,假设有一个函数 logFiles():
1const fs = require('fs'); 2const path = require('path'); 3 4function logFiles(dir) { 5 for (const fileName of fs.readdirSync(dir)) { // (A) 6 const filePath = path.resolve(dir, fileName); 7 console.log(filePath); 8 const stats = fs.statSync(filePath); 9 if (stats.isDirectory()) {10 logFiles(filePath); // (B)11 }12 }13}14logFiles(process.argv[2]);
从 A 行开始的循环用来记录文件路径。它是 for-of 循环和递归的组合(递归调用在 B 行)。
如果你发现循环内的某些数据(迭代文件)有用,但又不想记录它,那应该怎么办?
内部迭代
提取循环内数据的第一个方法是内部迭代:
1const fs = require('fs'); 2const path = require('path'); 3 4function logFiles(dir, callback) { 5 for (const fileName of fs.readdirSync(dir)) { 6 const filePath = path.resolve(dir, fileName); 7 callback(filePath); // (A) 8 const stats = fs.statSync(filePath); 9 if (stats.isDirectory()) {10 logFiles(filePath, callback);11 }12 }13}14logFiles(process.argv[2], p => console.log(p));
这种迭代方式与Array的 .forEach()类似:logFiles() 内实现循环并对每个迭代值(行A)调用 callback。
外部迭代
内部迭代的替代方案是外部迭代:我们实现了一个iterable,可以用生成器帮助我们实现:
1const fs = require('fs'); 2const path = require('path'); 3 4function* logFiles(dir) { 5 for (const fileName of fs.readdirSync(dir)) { 6 const filePath = path.resolve(dir, fileName); 7 yield filePath; 8 const stats = fs.statSync(filePath); 9 if (stats.isDirectory()) {10 yield* logFiles(filePath); // (A)11 }12 }13}14for (const p of logFiles(process.argv[2])) {15 console.log(p);16}
如果是内部迭代,logFiles() 会调用我们(“推”给我们)。而这一次,换我们来调用它了(“拉”过来)。
请注意,在生成器中,必须通过 yield 进行递归调用(第A行):如果只调用 logFiles() 那么它会返回一个iterable。但我们想要的是在该 iterable 中 yield 每个项目。这就是 yield 的作用。
生成器有一个非常好的特性,就是处理过程能够与内部迭代一样互锁:每当 logFiles() 创建另一个 filePath 时,我们能够立即查看它,然后 logFiles() 继续。这是一种简单的协作式多任务处理,其中 yield 暂停当前任务并切换到另一个任务。
扩展阅读
Chapter “Iterables and iterators” in “Exploring ES6”.【http://exploringjs.com/es6/ch_iteration.html】
- Chapter “Generators” in “Exploring ES6”. 【http://exploringjs.com/es6/ch_generators.html】
更多相关文章
- 一文搞懂Python迭代器和生成器
- [译]PEP 380--子生成器的语法
- [译]PEP 342--增强型生成器:协程
- 宏观视角看递归
- 动画:这一次用动画搞懂递归!
- PHP使用递归按层级查找数据(代码详解)
- PHP生成器-动态生成内容的数组
- PHP 中的生成器(Generator)详解
- PHP递归算法的应用(含示例)