const data = [
{id:"01", name: "张大大", pid:"", job: "项目经理"},
{id:"02", name: "小亮", pid:"01", job: "产品leader"},
{id:"03", name: "小美", pid:"01", job: "UIleader"},
{id:"04", name: "老马", pid:"01", job: "技术leader"},
{id:"05", name: "老王", pid:"01", job: "测试leader"},
{id:"06", name: "老李", pid:"01", job: "运维leader"},
{id:"07", name: "小丽", pid:"02", job: "产品经理"},
{id:"08", name: "大光", pid:"02", job: "产品经理"},
{id:"09", name: "小高", pid:"03", job: "UI设计师"},
{id:"10", name: "小刘", pid:"04", job: "前端工程师"},
{id:"11", name: "小华", pid:"04", job: "后端工程师"},
{id:"12", name: "小李", pid:"04", job: "后端工程师"},
{id:"13", name: "小赵", pid:"05", job: "测试工程师"},
{id:"14", name: "小强", pid:"05", job: "测试工程师"},
{id:"15", name: "小涛", pid:"06", job: "运维工程师"}
]
转换后数据形式
[{
label: '张大大',
children: [
{
label: '小亮',
children: [{label: '小丽'},{label: '大光'}]
},
{
label: '小美',
children: [{label: '小高'}]
},
{
label: '老马',
children: [{label: '小刘'},{label: '小华'},{label: '小李'}]
},
{
label: '老王',
children: [{label: '小赵'},{label: '小强'}]
},
{
label: '老李',
children: [{label: '小涛'}]
}
]
}]
1:filter 方法
const data = [
{ id: '01', name: '张大大', pid: '', job: '项目经理' },
{ id: '02', name: '小亮', pid: '01', job: '产品leader' },
{ id: '03', name: '小美', pid: '01', job: 'UIleader' },
{ id: '04', name: '老马', pid: '01', job: '技术leader' },
{ id: '05', name: '老王', pid: '01', job: '测试leader' },
{ id: '06', name: '老李', pid: '01', job: '运维leader' },
{ id: '07', name: '小丽', pid: '02', job: '产品经理' },
{ id: '08', name: '大光', pid: '02', job: '产品经理' },
{ id: '09', name: '小高', pid: '03', job: 'UI设计师' },
{ id: '10', name: '小刘', pid: '04', job: '前端工程师' },
{ id: '11', name: '小华', pid: '04', job: '后端工程师' },
{ id: '12', name: '小李', pid: '04', job: '后端工程师' },
{ id: '13', name: '小赵', pid: '05', job: '测试工程师' },
{ id: '14', name: '小强', pid: '05', job: '测试工程师' },
{ id: '15', name: '小涛', pid: '06', job: '运维工程师' }
]
// 转换树行数据的方法
function transTree (list) {
// 最终生成的树行结构
const treeData = []
list.forEach(item => {
// 给每一项添加子节点
// item.children = []
// 如果 pid 为空,说明是最顶级,直接放到 treeData 中即可
if (!item.pid) {
treeData.push(item)
}
// 根据前面的分析,pid 代表的是父级的 id,从而可以进行筛选子级
const children = list.filter(data => data.pid === item.id)
if (!children.length) return
// 将返回的子级进行赋值给父级的 children
item.children = children
})
return treeData
}
const tree = transTree(data)
console.log(tree)
2:递归
const data = [
{ id: '01', name: '张大大', pid: '', job: '项目经理' },
{ id: '02', name: '小亮', pid: '01', job: '产品leader' },
{ id: '03', name: '小美', pid: '01', job: 'UIleader' },
{ id: '04', name: '老马', pid: '01', job: '技术leader' },
{ id: '05', name: '老王', pid: '01', job: '测试leader' },
{ id: '06', name: '老李', pid: '01', job: '运维leader' },
{ id: '07', name: '小丽', pid: '02', job: '产品经理' },
{ id: '08', name: '大光', pid: '02', job: '产品经理' },
{ id: '09', name: '小高', pid: '03', job: 'UI设计师' },
{ id: '10', name: '小刘', pid: '04', job: '前端工程师' },
{ id: '11', name: '小华', pid: '04', job: '后端工程师' },
{ id: '12', name: '小李', pid: '04', job: '后端工程师' },
{ id: '13', name: '小赵', pid: '05', job: '测试工程师' },
{ id: '14', name: '小强', pid: '05', job: '测试工程师' },
{ id: '15', name: '小涛', pid: '06', job: '运维工程师' }
]
/**
* 将平铺的数组结构转成树形结构
* @param {*} list 需要转换的数据
* @param {*} rootValue 顶级节点的 pid
*/
function transTree (list, rootValue) {
const treeData = []
// 2. 对传入的数据进行格式化
list.forEach(item => {
// 3. 判断每一项的 pid 是否等于传入的顶级 pid 一致
if (item.pid === rootValue) {
// 4. 如果有一致的数据,在将当前这一项的 id 作为顶级对象传入 transTree
// 查看自己本身是否依然有子级分类,以此递归
const children = transTree(list, item.id)
// 5. 判断返回的 children 进行判断
// 如果返回空数组,说明没有子级分类,不做任何处理
if (children.length) {
item.children = children
}
// 6. 最终直接将当前数据 push 到treeData即可
treeData.push(item)
}
})
return treeData
}
// 1. 调用封装的 transTree,传递需要格式化的数据以及最顶级的 pid: '' 作为入口,开始进行遍历
const treeData = transTree(data, '')
console.log(treeData)
打印结果为