JS 一维数组，转对应二维数组

在一些业务中，经常我们会处理这样一些数据，如下显示

数据源

const data = [
      {
        "id": 1,
        "parentId": 0,
        "createTime": "2020-02-02T06:50:36.000+00:00",
        "title": "商品",
        "level": 0,
        "sort": 0,
        "name": "pms",
        "icon": "product",
        "hidden": 0
      },
      {
        "id": 2,
        "parentId": 1,
        "createTime": "2020-02-02T06:51:50.000+00:00",
        "title": "商品列表",
        "level": 1,
        "sort": 0,
        "name": "product",
        "icon": "product-list",
        "hidden": 0
      },
      {
        "id": 3,
        "parentId": 1,
        "createTime": "2020-02-02T06:52:44.000+00:00",
        "title": "添加商品",
        "level": 1,
        "sort": 0,
        "name": "addProduct",
        "icon": "product-add",
        "hidden": 0
      }
    ]

逻辑处理

const toTree = (data, config) => {
  const { id = 'id', parentId: pId = 'parentId' } = config || {}
  const ids = data.map((_) => _[id])
  const result = []
  const waitChecked: any = []
  data.forEach((_) => (ids.includes(_[pId]) ? waitChecked : result).push(_))
  const flatData: any = [...result]

  while (waitChecked.length) {
    const flatIds: any = flatData.map((_) => _[id])
    const node: any = waitChecked.find((_) => flatIds.includes(_[pId]))
    const parNode: any = flatData.find((_) => _[id] === node[pId])
    waitChecked.splice(waitChecked.indexOf(node), 1)
    if (parNode.children) {
      parNode.children.push(node)
    } else {
      parNode.children = [node]
    }
    flatData.push(node)
  }
  return result
}

业务使用

const result = toTree(data, null)
console.log('result', result)