通过 Javascript 中的递归迭代映射嵌套 JSON

Question

想象一下这个 JSON 有评论并通过 AJAX 收到：

json = 'comments': [ 
  {'id':1,'parent':0},
  {'id':2,'parent':1},
  {'id':3,'parent':2},
  {'id':4,'parent':0}]

要渲染它们，我需要将它们映射如下：

target_object= comments: [ 
      {id:1,parent:0, children:[
        {id:2,parent:1, children: [
          {id:3,parent:2}]}]},
      {id:4,parent:0, children:[]}]

问题：

达到要求的最有效方法是什么？（最好使用 CoffeScript 迭代器，但 JQuery/pure JS 也可以）。

Answer 1

好吧，我花了一些时间终于解决了它：

target = []

recurs = (id,json,form, single = []) ->
  for com in json.comments
    if com.parent is id
      single.push com
      if !single[single.length - 1].children?
        single[single.length - 1].children = []
      shingle = single[single.length - 1].children
      recurs(com.id,json,form, shingle)
  target[0] = single if !target[1]?
  return
recurs(0, json, target)

如果有人可以重构代码或提供建议，将很高兴听到！编辑也许有人会觉得它有用，下面是通过上述方法格式化评论的脚本：

    target = $('.comments')   
recurs = (id,json,form) ->
  for com in json.comments
    if com.parent is id
      form.append($("<div class='well'>#{com.id}</div>"))
      if !form.children('.well:last-child').children('.children:last-child').length
        form.children('.well:last-child').append('<div class="children"></div>')
      shingle = form.children('.well:last-child').children('.children')
      recurs(com.id,json,shingle)
  return
recurs(0, json, target)

通过 Javascript 中的递归迭代映射嵌套 JSON

Mapping nested JSON via recursive iteration in Javascript

javascript

json

iterator

nested

coffeescript

问题：