javascriptはツリー構造データを処理します.

19888 ワード

最近会社で問題が発生しました.ツリー構造のデータを一つずつ配列形式のデータに解析します.
バックグラウンドのJsonフォーマット
[
  {
    'Id': '1',
    'Name': '      ',
    'Pid': '0',
    'id': '659354849B9A44AA9E2477223DF68C96',
    'children': [
      {
        'Id': '4DDA93E00CD34E4D812EC1A9E10AA883',
        'Name': '    ',
        'Pid': '659354849B9A44AA9E2477223DF68C96',
        'id': '4DDA93E00CD34E4D812EC1A9E10AA883',
        'children': [
          {
            'Id': '6CD3A04CFBC1419F81E1A66BDC81F177',
            'Name': '  ',
            'Pid': '4DDA93E00CD34E4D812EC1A9E10AA883',
            'id': '6CD3A04CFBC1419F81E1A66BDC81F177'
          },
          {
            'Id': 'B93352644544420782337BC41C0534A9',
            'Name': '  ',
            'Pid': '4DDA93E00CD34E4D812EC1A9E10AA883',
            'id': 'B93352644544420782337BC41C0534A9'
          }
        ]
      },
      {
        'Id': '68F89C4E368048E699F3D7EDD69A86A7',
        'Name': '    ',
        'Pid': '659354849B9A44AA9E2477223DF68C96',
        'id': '68F89C4E368048E699F3D7EDD69A86A7'
      },
      {
        'Id': 'CF31D0CA5BC34765A61909B296E470C6',
        'Name': '    ',
        'Pid': '659354849B9A44AA9E2477223DF68C96',
        'id': 'CF31D0CA5BC34765A61909B296E470C6'
      }
    ]
  },
  {
    'Id': 'B85EAE5FAAC64790AC62FA288E87AEAC',
    'Name': '      ',
    'Pid': '0',
    'id': 'B85EAE5FAAC64790AC62FA288E87AEAC',
    'children': [
      {
        'Id': '134D7E54B9D041539940D29E24592DF4',
        'Name': '    ',
        'Pid': 'B85EAE5FAAC64790AC62FA288E87AEAC',
        'id': '134D7E54B9D041539940D29E24592DF4'
      },
      {
        'Id': '2314DE1399484596A7440326E07590DB',
        'Name': '    ',
        'Pid': 'B85EAE5FAAC64790AC62FA288E87AEAC',
        'id': '2314DE1399484596A7440326E07590DB'
      }
    ]
  }
]
フロントで使うプラグインはslickgridなので、今までこのプラグインに触れたことがないです.自分はjsに対してあまり詳しくないです.
[
  {
    'Id': '1',
    'Name': '      ',
    'Pid': '0',
    'id': '659354849B9A44AA9E2477223DF68C96'
  },
  {
    'Id': '4DDA93E00CD34E4D812EC1A9E10AA883',
    'Name': '    ',
    'Pid': '659354849B9A44AA9E2477223DF68C96',
    'id': '4DDA93E00CD34E4D812EC1A9E10AA883'
  },
  {
    'Id': '6CD3A04CFBC1419F81E1A66BDC81F177',
    'Name': '  ',
    'Pid': '4DDA93E00CD34E4D812EC1A9E10AA883',
    'id': '6CD3A04CFBC1419F81E1A66BDC81F177'
  },
  {
    'Id': 'B93352644544420782337BC41C0534A9',
    'Name': '  ',
    'Pid': '4DDA93E00CD34E4D812EC1A9E10AA883',
    'id': 'B93352644544420782337BC41C0534A9'
  },
  {
    'Id': '68F89C4E368048E699F3D7EDD69A86A7',
    'Name': '    ',
    'Pid': '659354849B9A44AA9E2477223DF68C96',
    'id': '68F89C4E368048E699F3D7EDD69A86A7'
  },
  {
    'Id': 'CF31D0CA5BC34765A61909B296E470C6',
    'Name': '    ',
    'Pid': '659354849B9A44AA9E2477223DF68C96',
    'id': 'CF31D0CA5BC34765A61909B296E470C6'
  },
  {
    'Id': 'B85EAE5FAAC64790AC62FA288E87AEAC',
    'Name': '      ',
    'Pid': '0',
    'id': 'B85EAE5FAAC64790AC62FA288E87AEAC'
  },
  {
    'Id': '134D7E54B9D041539940D29E24592DF4',
    'Name': '    ',
    'Pid': 'B85EAE5FAAC64790AC62FA288E87AEAC',
    'id': '134D7E54B9D041539940D29E24592DF4'
  },
  {
    'Id': '2314DE1399484596A7440326E07590DB',
    'Name': '    ',
    'Pid': 'B85EAE5FAAC64790AC62FA288E87AEAC',
    'id': '2314DE1399484596A7440326E07590DB'
  }
]
再帰的に完成できると知っていますが、この再帰関数は一日書いても成功しませんでした.
解決方法は2種類あります
function flatten (data) {
  return data.reduce((arr, {Id, Name, Pid, id, children = []}) =>
    arr.concat([{Id, Name, Pid, id}], flatten(children)), [])
}

let menuArr = []
spread(menus)
console.info(menuArr)

function spread(menus) {
    for (var i=0; i < menus.length; i++ ) {
        menu = menus[i]
        if (menu.children) {
            spread(menu.children)
            delete menu.children
        }
        menuArr.push(menu)
    }
}
                :