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

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

Answer 1

该解决方案使用可选的第二个回调，让孩子迭代函数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); 
 
});

Answer 2

这应该工作：

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