迭代通过阵列数据

Question

我有一个JSON数据，按以下格式：

[{ 
     "id": 1, 
     "children": [{ 
       "id": 7, 
       "children": [{ 
         "id": 8, 
         "children": [{ 
           "id": 4 
          }, { 
           "id": 5 
          }, { 
           "id": 11 
          } 
         ] 
        }, { 
         "id": 9 
        } 
       ] 
      }, { 
       "id": 6 
      }, { 
       "id": 10 
      } 
     ] 
    }, { 
     "id": 2, 
     "children": [{ 
       "id": 3 
      }, { 
       "id": 12 
      } 
     ] 
    }, { 
     "id": 13 
    } 
] 

此JSON数据的树是：

我经历了所有的节点要循环并提取维护其父级子级别的所有数据的“id”。我怎样才能做到这一点使用递归函数。

这个想法是解析ruby中的json结构。

Answer 1

我刚刚编写了一个节点js代码，你仍然可以使它在js中的浏览器上工作，但是你需要下载下划线库here。

_und = require('underscore'); 

data = [{ 
     "id": 1, 
     "children": [{ 
       "id": 7, 
       "children": [{ 
         "id": 8, 
         "children": [{ 
           "id": 4 
          }, { 
           "id": 5 
          }, { 
           "id": 11 
          } 
         ] 
        }, { 
         "id": 9 
        } 
       ] 
      }, { 
       "id": 6 
      }, { 
       "id": 10 
      } 
     ] 
    }, { 
     "id": 2, 
     "children": [{ 
       "id": 3 
      }, { 
       "id": 12 
      } 
     ] 
    }, { 
     "id": 13 
    } 
] 

function parse_tree_2(n) { 
    return(_und.map(n, parse_tree)); 
} 

function parse_tree(n) { 
    if (n['children']) { 
     return({id: n['id'], children: parse_tree_2(n['children'])}); 
    } else { 
     return({id: n['id']}); 
    } 
} 

result = _und.map(data, parse_tree); 

console.log("Result: %j", result); 

你可以把到一个文件中，并与节点执行它（通过下载与强调NMP安装节点）。

在普通的js它会是这样的：

<script type="text/javascript" src="http://underscorejs.org/underscore-min.js"></script> 
<script type="text/javascript"> 

data = [{ 
     "id": 1, 
     "children": [{ 
       "id": 7, 
       "children": [{ 
         "id": 8, 
         "children": [{ 
           "id": 4 
          }, { 
           "id": 5 
          }, { 
           "id": 11 
          } 
         ] 
        }, { 
         "id": 9 
        } 
       ] 
      }, { 
       "id": 6 
      }, { 
       "id": 10 
      } 
     ] 
    }, { 
     "id": 2, 
     "children": [{ 
       "id": 3 
      }, { 
       "id": 12 
      } 
     ] 
    }, { 
     "id": 13 
    } 
] 

function parse_tree_2(n) { 
    return(_.map(n, parse_tree)); 
} 

function parse_tree(n) { 
    if (n['children']) { 
     return({id: n['id'], children: parse_tree_2(n['children'])}); 
    } else { 
     return({id: n['id']}); 
    } 
} 

result = _.map(data, parse_tree); 

console.log("Result: %j", result); 

</script> 

---

Ruby代码：

require 'json' 

data = <<EOF 
[{ 
     "id": 1, 
     "children": [{ 
       "id": 7, 
       "children": [{ 
         "id": 8, 
         "children": [{ 
           "id": 4 
          }, { 
           "id": 5 
          }, { 
           "id": 11 
          } 
         ] 
        }, { 
         "id": 9 
        } 
       ] 
      }, { 
       "id": 6 
      }, { 
       "id": 10 
      } 
     ] 
    }, { 
     "id": 2, 
     "children": [{ 
       "id": 3 
      }, { 
       "id": 12 
      } 
     ] 
    }, { 
     "id": 13 
    } 
] 
EOF 

json = JSON.parse(data) 

def parse_tree(n) 
    if n["children"] 
    {id: n["id"], children: n['children'].map {|c| parse_tree(c)} } 
    else 
    {id: n["id"]} 
    end 
end 


result = json.map {|n| parse_tree(n) } 

puts result