js-读书笔记-函数式编程-生成器

import _ from 'underScore'
import Utils from '../lib/utils.js'
// 生成器
function generator(seed, current, step) {
  return {
    head: current(seed),
    tail: function() {
      // console.log('forced')
      return generator(step(seed), current, step)
    }
  }
}

const genHead = gen => gen.head
const genTail = gen => gen.tail()

const ints = generator(0, _.identity, n => n + 1)

console.log(genHead(ints))
console.log(genTail(ints))

const genTake = (n, gen) => {
  let doTake = function(x, g, ret) {
    if(x === 0 ) {
      return ret
    } else {
      return Utils.partial(doTake, x - 1, genTail(g), Utils.cat(ret, genHead(g)))
    }
  }
  return Utils.trampoline(doTake, n, gen, [])
}
console.log(genTake(10, ints))
console.log(genTake(100, ints))
console.log(genTake(1000, ints))

缺陷：每次访问都要再计算一次。
如果不直接使用蹦床，一般的蹦床化的思想在js中一文不值。
尽可能的使用堆，而不是栈，因为堆比调用栈大得多，所以使用蹦床时不太可能遇到内存耗尽的问题。
递归的一个底层的操作，应该尽量避免。