处理不同的子对象名称递归

当子对象被命名为children我的代码工作正常，但我想成为少数的能显示节点其他物体，不只是名为children。

例如，如果在children对象内，我有另一个名为options的对象。我也想显示那个对象的节点。

{ 
    "item": [{ 
     "children": [{ 
      "name": "banana", 
      "definition": "this is a fruit", 
      "group": "n", 
      "options": [ 
       { 
         "color": "red", 
         "shape": "square" 
       } 
      ], 
      "countries": [ 
       { 
         "color": "america", 
         "shape": "africa" 
       } 
      ] 
     }, 
     { 
      "name": "apple", 
      "definition": "this is a fruit", 
      "group": "n", 
      "options": [ 
       { 
         "color": "red", 
         "shape": "square" 
       } 
      ] 
     }] 
    }] 
}

这里是一个递归函数，我有我的扁平化函数中：

// Returns a list of all nodes under the root. 
function flatten(root) { 
    var nodes = [], i = 0; 

    function recurse(node) { 
     if (node.children) { 
      node.size = node.children.reduce(function(p, v) { 
       return p + recurse(v); 
      }, 0); 
     } 
     if (!node.id) node.id = ++i; 
     nodes.push(node); 
     return node.size; 
    } 

    root.size = recurse(root); 
    return nodes; 
}

没有人有任何想法怎么一会去这样好吗？

来源

2014-12-02 Oliver Evans

您的预期结果是什么？这取决于你想要如何。但是如果使用'for'循环遍历对象，这将很简单。例如'for（child in parent）{console.log（parent [child]）}'会打印出每个'parent'对象的'child'节点。然后你可以用它递归递归。 – 2014-12-05 17:49:58

我想输出一个子对象中的每个项目作为一个节点。所以如果你有一个“儿童”对象和一个“国家”对象，那么我想同时显示两个节点。 – 2014-12-07 22:44:10

你只是在寻找叶子或所有节点 – RadleyMith 2014-12-08 18:35:32

这个问题真的没有任何关系与jQuery或D3;它只是普通的JavaScript和JSON。

如果你只是想让你的代码与你的JSON对象中的任何其他数组一起工作，那么这只是一个替换你的if语句的问题，你检查d["children"]来检查JSON对象的所有属性并递归任何事情这是一个数组。类似这样的：

function flatten(root) { 
    var nodes = [], i = 0; 

    function recurse(node) { 
     for (var x in node) { 
      if (Array.isArray(node[x])) { 
       node.size = node[x].reduce(function(p, v) { 
        return p + recurse(v); 
       }, 0); 
      } 
     } 

     if (!node.id) node.id = ++i; 
     nodes.push(node); 
     return node.size; 
    } 

    root.size = recurse(root); 
    return nodes; 
}

来源

2014-12-08 18:44:28 Elijah

处理不同的子对象名称递归

回答

相关问题