普通数据结构转树形数据结构

一个西瓜大小

于 2022-11-19 16:41:33 发布

阅读量361

点赞数

文章标签： javascript 前端开发语言

本文链接：https://blog.youkuaiyun.com/HeyOldThiefSima/article/details/127938694

版权

本文介绍了一个用于构建功能树列表的方法，该方法接收一个数组和一个属性名作为参数，并返回一个按指定属性分组的树状结构列表。通过递归地应用此函数可以实现多级的数据结构转换，适用于多种应用场景如菜单系统构建等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function treeList (array = [], prop = '') {
  if (!Array.isArray(array)) throw Error(`${array} is not array`)
  if (prop.constructor.name !== 'String') throw Error(`${prop} is not string`)
  let list = []
  const data = array.reduce((obj, pre) => {
    if (!pre.hasOwnProperty(prop)) throw Error(`${prop} is not found`)
    const key = pre[prop]
    if (!obj[key]) {
      obj[key] = []
    }
    obj[key].push(pre)
    return obj
  }, {})
  for (let key in data) {
    list.push({ [prop]: key, children: data[key] })
  }
  return list
}