首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >从异步递归函数返回值

问从异步递归函数返回值
EN

Stack Overflow用户
提问于 2014-03-24 07:25:11
回答 2查看 1.1K关注 0票数 2

我在Node.js中有一个复杂的递归函数,为了解决这个问题,我将其简化为:

代码语言:javascript
复制
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“转换为异步函数:

代码语言:javascript
复制
function sumAsync(tree, callback) {
    // ???
}

但是,由于函数现在不返回值,我不知道如何获得值sumRight和sumLeft,并将它们组合起来。

一种可能的选择是完全重写算法,这样它是迭代的,而不是递归的(正如这个问题中所建议的:how to make this synchronous recursive function asynchronous)。但是,在许多情况下,这可能是非常复杂的,使整个程序不可读。是否有一种解决方案,使递归函数保持简单的结构,同时使其成为异步的?

注意:我的问题不是把树中的值和在一起.树和函数只是一个极小的工作示例。

编辑:基于vkurchatkin的回答和评论,我决定使用async.parallel。其结果是:

代码语言:javascript
复制
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
});
EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2014-03-24 08:35:45

像这样的东西可能会起作用:

代码语言:javascript
复制
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实现,所以您可以直接使用它。

票数 1
EN

Stack Overflow用户

发布于 2014-03-24 10:15:35

假设树结构从一开始就存在,而不是一片片地获取(我认为这样做是非常糟糕的做法)。

代码语言:javascript
复制
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 25
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/22603308

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档