数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究如何在数组中通过父键生成子键 JavaScript？
我们假设有一个这样的对象数组 -
const arr = [
{ id: 1, parent_id: 0, title: 'Movies' },
{ id: 2, parent_id: 0, title: 'Music' },
{ id: 3, parent_id: 1, title: 'Russian movies' },
{ id: 4, parent_id: 2, title: 'Russian music' },
{ id: 5, parent_id: 3, title: 'New' },
{ id: 6, parent_id: 3, title: 'Top10' },
{ id: 7, parent_id: 4, title: 'New' },
{ id: 8, parent_id: 4, title: 'Top10' },
{ id: 9, parent_id: 0, title: 'Soft' }
];我们需要编写一个函数，该函数接收此数组，并返回一个新的对象数组，其中每个对象都具有一个额外的属性“child”，该属性必须是一个数组，其中包含所有对象的 ID，这些对象是特定对象的直接或间接子对象。
因此，输出应如下所示 -
[
{ id: 1, parent_id: 0, title: 'Movies', childs: [ 3, 5, 6 ] },
{ id: 2, parent_id: 0, title: 'Music', childs: [ 4, 7, 8 ] },
{ id: 3, parent_id: 1, title: 'Russian movies', childs: [ 5, 6 ] },
{ id: 4, parent_id: 2, title: 'Russian music', childs: [ 7, 8 ] },
{ id: 5, parent_id: 3, title: 'New', childs: [] },
{ id: 6, parent_id: 3, title: 'Top10', childs: [] },
{ id: 7, parent_id: 4, title: 'New', childs: [] },
{ id: 8, parent_id: 4, title: 'Top10', childs: [] },
{ id: 9, parent_id: 0, title: 'Soft', childs: [] }
]下面，我们来编写此函数的代码 -
示例
const arr = [
{ id: 1, parent_id: 0, title: 'Movies' },
{ id: 2, parent_id: 0, title: 'Music' },
{ id: 3, parent_id: 1, title: 'Russian movies' },
{ id: 4, parent_id: 2, title: 'Russian music' },
{ id: 5, parent_id: 3, title: 'New' },
{ id: 6, parent_id: 3, title: 'Top10' },
{ id: 7, parent_id: 4, title: 'New' },
{ id: 8, parent_id: 4, title: 'Top10' },
{ id: 9, parent_id: 0, title: 'Soft' }
];
const generateChild = arr => {
return arr.reduce((acc, val, ind, array) => {
const childs = [];
array.forEach((el, i) => {
if(childs.includes(el.parent_id) || el.parent_id === val.id){
childs.push(el.id);
};
});
return acc.concat({...val, childs});
}, []);
};
console.log(generateChild(arr));输出
控制台中的输出将是 -
[
{ id: 1, parent_id: 0, title: 'Movies', childs: [ 3, 5, 6 ] },
{ id: 2, parent_id: 0, title: 'Music', childs: [ 4, 7, 8 ] },
{ id: 3, parent_id: 1, title: 'Russian movies', childs: [ 5, 6 ] },
{ id: 4, parent_id: 2, title: 'Russian music', childs: [ 7, 8 ] },
{ id: 5, parent_id: 3, title: 'New', childs: [] },
{ id: 6, parent_id: 3, title: 'Top10', childs: [] },
{ id: 7, parent_id: 4, title: 'New', childs: [] },
{ id: 8, parent_id: 4, title: 'Top10', childs: [] },
{ id: 9, parent_id: 0, title: 'Soft', childs: [] }
]
已更新于： 2020 年 8 月 26 日
超过 2 千次浏览
广告