如何克隆 ES6 生成器？ [复制]

Question

我正在尝试使用生成器在 ES6 中创建 List monad。为了让它工作，我需要创建一个已经消耗了几个状态的迭代器的副本。如何在 ES6 中克隆迭代器？

function* test() {
    yield 1;
    yield 2;
    yield 3;
}

var x = test();
console.log(x.next().value); // 1
var y = clone(x);
console.log(x.next().value); // 2
console.log(y.next().value); // 2 (sic)

我从lodash 尝试过clone 和cloneDeep，但它们没有用。以这种方式返回的迭代器是原生函数，并在内部保持其状态，所以似乎没有办法使用自己的 JS 代码。

Answer 1

迭代器 […] 在内部保持其状态，因此似乎没有办法

是的，这是有充分理由的。您不能克隆状态，否则您可能会过多地篡改生成器。

但是，通过记住它的序列并在以后再次产生它，创建第二个迭代器是可能的，它与第一个迭代器一起运行。但是，应该只有一个迭代器真正驱动生成器 - 否则，您的哪些克隆将被允许发送 next() 参数？

Answer 2

我为 JavaScript 编写了一个 do-notation 库，burrido。为了解决可变生成器问题，我创建了immutagen，它通过维护输入值的历史并重放它们以在任何特定状态下克隆生成器来模拟不可变生成器。

Answer 3

你不能克隆一个生成器——它只是一个没有状态的函数。什么可以有状态，因此可以克隆什么，是调用生成器函数产生的迭代器。

这种方法缓存中间结果，以便克隆的迭代器可以在必要时访问它们，直到它们“赶上”。它返回一个既是迭代器又是可迭代对象的对象，因此您可以在其上调用 next 或在其上调用 for...of。可以传入任何迭代器，因此理论上您可以通过传入array.values() 在数组上克隆迭代器。无论哪个克隆在迭代中的给定点首先调用next，都会将参数传递给next（如果有的话），反映在底层生成器中yield 的值中。

function clonableIterator(it) {
  var vals = [];

  return function make(n) {
    return {
      next(arg) {
        const len = vals.length;
        if (n >= len) vals[len] = it.next(arg);
        return vals[n++];
      },
      clone()   { return make(n); },
      throw(e)  { if (it.throw) it.throw(e); },
      return(v) { if (it.return) it.return(v); },
      [Symbol.iterator]() { return this; }
    };
  }(0);
}

function *gen() {
  yield 1;
  yield 2;
  yield 3;
}

var it = clonableIterator(gen());

console.log(it.next());
var clone = it.clone();
console.log(clone.next());
console.log(it.next());

显然，这种方法的问题是它保留了迭代器的整个历史。一种优化是保留所有克隆迭代器的WeakMap 以及它们的进展程度，然后清理历史记录以消除所有克隆已经使用的所有过去值。