Javascript: 异步遍历列表的列表

Question

我正在尝试遍历 javascript 个列表列表。

目标是将每个项目传递给一个函数并对其进行处理异步地。但是它不起作用：

var tree = function (data, callback) {

    var data_position = 0;

    var iterate = function () {

        if (data_position<data.length) {
            if (Array.isArray(data[data_position])) {
                tree(data[data_position], callback);
                // If I uncomment these it will show all items but not ordered
                //data_position++;
                //iterate();
            } else {
                callback(data[data_position++], iterate);
            }
        }
    }

    iterate();
}


tree([1, 2, [100, 200, 300], 3, 4, 5, 6, 7, 8, 9], function (item, iterate) {
    setTimeout(function(){
        console.log('Item: ' + item);
        iterate();
    }, 1000);
})

代码在 300 处停止，而不是处理树的其余部分。

如果我取消上面这两行的注释，我可以打印所有项目，但是它们不要显示有序。我该如何解决这个问题？

Answer 1

这应该有效：

var tree = function (data, callback) {

    var data_position = 0;

    var iterate = function () {

        if (data_position<data.length) {
            if (Array.isArray(data[data_position])) {
                tree(data[data_position], callback);
            }
            callback(data[data_position++], iterate);
        }
    }

    iterate();
}


tree([1, 2, [100, 200, 300], 3, 4, 5, 6, 7, 8, 9], function (item, iterate) {
    setTimeout(function(){
        if(!Array.isArray(item)) console.log('Item: ' + item);
        iterate();
    }, 1000);
})

Answer 2

此解决方案使用第二个可选回调，允许子迭代函数 tree 向父 tree 发出信号，以便在子迭代完成后继续运行。

它按预期运行，每次叶元素迭代之间有 1 秒的延迟。

var tree = function (data, callback, done) {
    var data_position = 0;
    var iterate = function () {
        if (data_position<data.length) {
            if (Array.isArray(data[data_position])) {
                tree(data[data_position++], callback, function() { iterate(); });
            } else {
                callback(data[data_position++], iterate);
            }
        } else if (done) {
            done();
        }
    }
    iterate();
};


tree([1, 2, [100, 200, 300], 3, 4, 5, 6, 7, 8, 9], function (item, iterate) {
    setTimeout(function(){
        console.log('Item: ' + item);
        iterate();
    }, 1000);
});

Javascript: 异步遍历列表的列表

Javascript: Traverse lists of lists asynchronously

javascript

tree

recursion

asynchronous