如何使用基于回调的循环的yield?

时间:2017-02-07 10:56:09

标签: javascript arrays asynchronous yield

虽然yield关键字的主要目的是为某些数据提供迭代器,但使用它创建异步循环也很方便:

function* bigLoop() {
    // Some nested loops
    for( ... ) {
        for( ... ) {
            // Yields current progress, eg. when parsing file
            // or processing an image                        
            yield percentCompleted;
        }
    }
}

然后可以异步调用它:

function big_loop_async(delay) {
    var iterator = big_loop();
    function doNext() {
        var next = iterator.next();
        var percent_done = next.done?100:next.value;
        console.log(percent_done, " % done.");
        // start next iteration after delay, allowing other events to be processed
        if(!next.done)
            setTimeout(doNext, delay);
    }
    setTimeout(doNext, delay);
}

然而,在现代javascript中,基于回调的循环已经变得非常流行。我们有Array.prototype.forEachArray.prototype.findArray.prototype.sort。所有这些都基于每次迭代传递的回调。我甚至听说建议我们尽可能使用这些,因为它们可以比循环标准更好地进行优化。

我还经常使用基于回调的循环来抽象出一些复杂的循环模式。

这里的问题是,是否可以将它们转换为基于yield的迭代器?举个简单的例子,我想让你以异步方式对数组进行排序。

1 个答案:

答案 0 :(得分:1)

  

tl;博士:您不能这样做,但请查看您可以使用最新的V8和bluebird做的其他事情:

async function asyncReduce() {
    const sum = await Promise.reduce(
        [1, 2, 3, 4, 5],
        async (m, n) => m + await Promise.delay(200, n),
        0
    );

    console.log(sum);
}

不,不可能使Array.prototype.sort从其比较函数异步接受比较结果;你必须完全重新实现它。对于其他个别情况,可能存在黑客攻击,例如coroutiney forEach(它甚至不一定按照您的预期工作,因为每个生成器将继续运行直到其第一个yield才会继续yield):

function syncForEach() {
    [1, 2, 3, 4, 5].forEach(function (x) {
        console.log(x);
    });
}
function delayed(x) {
    return new Promise(resolve => {
        setTimeout(() => resolve(x), Math.random() * 1000 | 0);
    });
}

function* chain(iterators) {
    for (const it of iterators) {
        yield* it;
    }
}

function* asyncForEach() {
    yield* chain(
        [1, 2, 3, 4, 5].map(function* (x) {
            console.log(yield delayed(x));
        })
    );
}

reduce,它本质上很好用(直到你看表演):

function syncReduce() {
    const sum = [1, 2, 3, 4, 5].reduce(function (m, n) {
        return m + n;
    }, 0);

    console.log(sum);
}
function* asyncReduce() {
    const sum = yield* [1, 2, 3, 4, 5].reduce(function* (m, n) {
        return (yield* m) + (yield delayed(n));
    }, function* () { return 0; }());

    console.log(sum);
}

但是,所有功能都没有魔杖。

理想情况下,您需要为所有这些功能添加备用的基于承诺的实现 - 例如bluebird的流行承诺库已经为mapreduce执行此操作 - 并使用{{1 } / async而不是生成器(因为await函数返回promises):

async

如果ECMAScript拥有像Python这样的理智装饰者,你就不需要等待async function asyncReduce() { const sum = await Promise.reduce( [1, 2, 3, 4, 5], async (m, n) => m + await delayed(n), 0 ); console.log(sum); } 支持这么多:

async

...但它没有,所以你这样做。或者你可以使用这样的代码:

@Promise.coroutine
function* add(m, n) {
    return m + (yield delayed(n));
}

@Promise.coroutine
function* asyncReduce() {
    const sum = yield Promise.reduce([1, 2, 3, 4, 5], add, 0);

    console.log(sum);
}