JavaScript 懒运算的一种实现

栏目: 编程语言 · 发布时间: 6年前

内容简介:在学习 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 方法,达到目的。

我们需要先创建一个类 LazyLazy 封装了我们的各种目标操作 :

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++;
  }
};
复制代码

现在用我们写的 Lazynumbers 函数来实现文章开头的 Haskell 代码:

new Lazy(numbers())
  .map(x => x ** 2)
  .filter(x => x % 2 === 1)
  .takeWhile(x => x < 10000)
  .reduce((x, y) => x + y);
  // => 16650
复制代码

以上所述就是小编给大家介绍的《JavaScript 懒运算的一种实现》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

终极算法

终极算法

[美] 佩德罗·多明戈斯 / 黄芳萍 / 中信出版集团 / 2017-1-1 / 68.00元

算法已在多大程度上影响我们的生活? 购物网站用算法来为你推荐商品,点评网站用算法来帮你选择餐馆,GPS系统用算法来帮你选择最佳路线,公司用算法来选择求职者…… 当机器最终学会如何学习时,将会发生什么? 不同于传统算法,现在悄然主导我们生活的是“能够学习的机器”,它们通过学习我们琐碎的数据,来执行任务;它们甚至在我们还没提出要求,就能完成我们想做的事。 什么是终极算法? ......一起来看看 《终极算法》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

JSON 在线解析
JSON 在线解析

在线 JSON 格式化工具

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具