步骤1:确定函数的参数和返回值
参数?后端直接给我们的扁平化的数据
返回值?经过处理之后的树形的数组
步骤2:转化思路分析[固定的逻辑 寻找父节点的过程]
如果当前项的pid字段和某段的id字段相等,那当前项就是某项的子节点
整个过程就是一个遍历寻找父节点的过程,找到之后把自己添加到父节点的children属性中
3.代码的实现流程[固定的]
1.遍历整个list 以每一项的id作为key,以每一项自身作为value形成一个对象结构
2.遍历整个list 以当前项的pid去和第一步中的对象里的id匹配 匹配上就添加到他的 children属性里
如果没有发生匹配 则代表自己本身就是最外层的父亲节点 添加到最终产出的targetList中
代码展示:
export function transTree(souceData) {
const targetData = []
// 以每一项的id作为key,自身作为value形成对象结构
const map = {}
souceData.forEach(item => {
map[item.id] = item
item.children = []
})
// 遍历数组通过pid去匹配id,匹配到就添加到chilren属性中,匹配不到代表自身就是最外层的父节点,添加到最终的数组中
souceData.forEach(item => {
if (map[item.pid]) {
// 匹配上
map[item.pid].children.push(item)
} else {
// 没有匹配上
targetData.push(item)
}
})
// 返回的是处理之后的数组
return targetData
}