内容简介:在学习 Haskell 时,我遇到了这种写法:这段代码的意思是,找出自然整数中小于 10000 的乘方数,再把这些数加总。由于 Haskell 的懒运算特性,上面的程序并不会立马生成从 1 到 无限大的自然数列表,而是会等待但是如果我们要用高阶函数来模拟 Haskell 的写法,就要想个办法实现懒运算了。提到懒,首先想到的就是
在学习 Haskell 时,我遇到了这种写法:
sum (takeWhile (<10000) (filter odd (map (^2) [1..]))) 复制代码
这段代码的意思是,找出自然整数中小于 10000 的乘方数,再把这些数加总。由于 Haskell 的懒运算特性,上面的程序并不会立马生成从 1 到 无限大的自然数列表,而是会等待 takeWhile
指令,再生成符合条件的列表。如果用 JS 来写,很难写出这么简洁高表达性的代码。一个可能的思路就是写个 while
循环,然后找到符合条件的数进行加总。这个比较简单,我就不演示了。
但是如果我们要用高阶函数来模拟 Haskell 的写法,就要想个办法实现懒运算了。提到懒,首先想到的就是 generator
。没人踢它一脚告诉它 next()
,它会一直坐那儿不动的。现在我们就来用 generator
来实现一个懒运算。
首先定义一个生成从 1 到无穷大自然数的 generator
:
const numbers = function*() { let i = 1; while (true) { yield i++; } }; 复制代码
由于只有在 generator
执行后生成的 iterable
上执行 next()
方法, yield
才会执行,所以我们要做的主要工作就是实现不同的 next
方法,达到目的。
我们需要先创建一个类 Lazy
, Lazy
封装了我们的各种目标操作 :
class Lazy(iterator, callback) { this.iterator = iterator; this.callback = callback; // ...其它细节 next() { return this.iterable.next(); } // ...其它细节 } 复制代码
我们先定义一个 map
方法,它会把每次 next
返回的值根据提供的回调函数进行修改:
class Lazy(iterator, callback) { // ...其它细节 map(callback){ return new LazyMap(this, callback); } // ...其它细节 } class LazyMap extends Lazy { next() { const item = this.iterable.next(); const mappedValue = this.callback(item.value); return { value: mappedValue, done: item.done }; } } 复制代码
再定义 filter
方法,它会让 next
只返回符合判断条件的值:
class Lazy(iterator, callback) { // ...其它细节 filter(callback) { return new LazyFilter(this, callback); } // ...其它细节 } class LazyFilter extends Lazy { next() { while (true) { const item = this.iterable.next(); if (this.callback(item.value)) { return item; } } } } 复制代码
最后,定义 takeWhile
,它会限制 next
执行的条件,一旦条件不满足,则停止执行 next
并返回历史执行结果:
takeWhile(callback) { const result = []; let value = this.next().value; while (callback(value)) { result.push(value); value = this.next().value; } return result; } 复制代码
主要的方法都定义完了,现在把它们合并起来:
class Lazy { constructor(iterable, callback) { this.iterable = iterable; this.callback = callback; } filter(callback) { return new LazyFilter(this, callback); } map(callback) { return new LazyMap(this, callback); } next() { return this.iterable.next(); } take(n) { const values = []; for (let i = 0; i < n; i++) { values.push(this.next().value); } return values; } takeWhile(callback) { const result = []; let value = this.next().value; while (callback(value)) { result.push(value); value = this.next().value; } return result; } } class LazyFilter extends Lazy { next() { while (true) { const item = this.iterable.next(); if (this.callback(item.value)) { return item; } } } } class LazyMap extends Lazy { next() { const item = this.iterable.next(); const mappedValue = this.callback(item.value); return { value: mappedValue, done: item.done }; } } const numbers = function*() { let i = 1; while (true) { yield i++; } }; 复制代码
现在用我们写的 Lazy
和 numbers
函数来实现文章开头的 Haskell 代码:
new Lazy(numbers()) .map(x => x ** 2) .filter(x => x % 2 === 1) .takeWhile(x => x < 10000) .reduce((x, y) => x + y); // => 16650 复制代码
以上所述就是小编给大家介绍的《JavaScript 懒运算的一种实现》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:- 位运算与SQL实现
- 如何优雅地运用位运算实现产品需求?
- 如何优雅地运用位运算实现产品需求
- Spark 中如何使用矩阵运算间接实现 i2i
- 实现估算 MXNET 卷积神经网络浮点数运算量 Python 版本
- MXNET-Scala 实现估算卷积神经网络浮点数运算量
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
PHP for the World Wide Web, Second Edition (Visual QuickStart Gu
Larry Ullman / Peachpit Press / 2004-02-02 / USD 29.99
So you know HTML, even JavaScript, but the idea of learning an actual programming language like PHP terrifies you? Well, stop quaking and get going with this easy task-based guide! Aimed at beginning ......一起来看看 《PHP for the World Wide Web, Second Edition (Visual QuickStart Gu》 这本书的介绍吧!
HEX CMYK 转换工具
HEX CMYK 互转工具
HEX HSV 转换工具
HEX HSV 互换工具