面试题摘抄记录
如何将 [{id: 1}, {id: 2, pId: 1}, ...] 的重复数组（有重复数据）转成树形结构的数组 [{id: 1, child: [{id: 2, pId: 1}]}, ...] （需要去重）
const fn = arr => {
const res = []
const map = arr.reduce((res, item) => ((res[item.id] = item), res), {});
for (const item of Object.values(map)) {
if (!item.pId) {
res.push(item)
} else {
const parent = map[item.pId]
parent.child = parent.child || []
parent.child.push(item)
}
}
return res
}
// Object.values()返回一个数组，其元素是在对象上找到的可枚举属性值。属性的顺序与通过手动循环对象的属性值所给出的顺序相同。
// reduce arr.reduce(callback,[initialValue])
callback(total, currentValue, currentIndex, arr)
total 必需。初始值, 或者上一次调用回调返回的值。
currentValue 必需。当前元素
currentIndex 可选。当前元素的索引
arr 可选。当前元素所属的数组对象。
initialValue （可选。传递给函数的初始值,作为第一次调用 callback 的第一个参数）
const map = arr.reduce((res, item) => ((res[item.id] = item), res), {});
//相当于
var map;
var res = {};
arr.foreach(function(item,index){
res[item.id] = item;
})
map = res;
