我在Node.js中有一个复杂的递归函数,为了解决这个问题,我将其简化为:
function sum(tree) {
if (!tree) return 0;
var sumLeft = sum(tree.left);
var sumRight = sum(tree.right);
return sumLeft + tree.val + sumRight;
}
var exampleTree = {
val: 3,
right: { val: 4 },
left: { val: 5,
right: {val: 6},
left: {val: 7}
}
}
console.log(sum(exampleTree)); // returns 25 = 3+4+5+6+7现在,我想将函数"sum“转换为异步函数:
function sumAsync(tree, callback) {
// ???
}但是,由于函数现在不返回值,我不知道如何获得值sumRight和sumLeft,并将它们组合起来。
一种可能的选择是完全重写算法,这样它是迭代的,而不是递归的(正如这个问题中所建议的:how to make this synchronous recursive function asynchronous)。但是,在许多情况下,这可能是非常复杂的,使整个程序不可读。是否有一种解决方案,使递归函数保持简单的结构,同时使其成为异步的?
注意:我的问题不是把树中的值和在一起.树和函数只是一个极小的工作示例。
编辑:基于vkurchatkin的回答和评论,我决定使用async.parallel。其结果是:
var async = require("async");
function sumAsync (tree, callback) {
if (!tree) return setImmediate(callback.bind(null, null, 0));
async.parallel([
sumAsync.bind(this, tree.left),
sumAsync.bind(this, tree.right),
],
function(err, results) {
callback(err, tree.val+results[0]+results[1]);
});
}
sumAsync(exampleTree, function(err, result) {
console.log(result); // prints 25
});发布于 2014-03-24 08:35:45
像这样的东西可能会起作用:
function sumAsync (tree, callback) {
if (!tree) return setImmediate(callback.bind(null, null, 0));
var pending = 3;
var sum = 0;
var done = false;
function handleError (err) {
if (!done) {
callback(err);
done = true;
}
}
function _callback (err, res) {
if (err) return handleError(err);
sum += res;
if (!--pending && !done) {
done = true;
callback(null, sum);
}
}
tree.fetchLeft(function (err, left) {
if (err) return handleError(err);
sumAsync(left, _callback);
});
tree.fetchRight(function (err, right) {
if (err) return handleError(err);
sumAsync(right, _callback);
});
tree.fetchValue(_callback);
}它看起来可能很复杂,但实际上它只是一个临时的async.parallel实现,所以您可以直接使用它。
发布于 2014-03-24 10:15:35
假设树结构从一开始就存在,而不是一片片地获取(我认为这样做是非常糟糕的做法)。
var exampleTree = {
val: 3,
right: { val: 4 },
left: { val: 5,
right: {val: 6},
left: {val: 7}
}
}
function sum(tree,callback){
if(!tree){
if(callback!==undefined){ return callback(0); }
return 0;
}
var sumLeft=sum(tree.left);
var sumRight=sum(tree.right);
var v = sumLeft+tree.val+sumRight;
// callback is **not** passed so we continue
if(callback===undefined){
return v;
}else{ // callback is passed meaning this is the root, end this.
return callback(v);
}
};
sum(null,function(result){
console.log(result); // logs 0
});
sum(exampleTree,function(result){
console.log(result); // logs 25
});
console.log(sum(exampleTree)); // logs 25https://stackoverflow.com/questions/22603308
复制相似问题