Javascript:异步遍历列表

时间:2015-10-27 13:32:51

标签: javascript asynchronous recursion tree

我试图浏览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而不是处理树的其余部分。

如果我取消注释上面的两行,我可以打印所有项目,但它们 没有订购。 我该如何解决这个问题?

2 个答案:

答案 0 :(得分:2)

此解决方案使用第二个可选回调,允许子迭代函数tree在子项完成后通知父tree继续运行。

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

&#13;
&#13;
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);
});
&#13;
&#13;
&#13;

答案 1 :(得分:0)

这应该有效:

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);
})