将扁平数组转换为树形结构的完美方式
当需要处理复杂的层次结构时,将扁平数组转换为树形数组至关重要。本文将探讨如何使用 JavaScript 代码实现这一转换,以满足您的数据需求。
要转换数组,第一步是利用 reduce() 函数创建新对象。此对象将充当树形结构的根。然后,遍历每个数组元素,并将其插入到其父元素的 children 字段中。如果父元素不存在,则创建一个新的父元素。
具体代码如下:
立即学习“Java免费学习笔记(深入)”;
arr.reduce((o, i) => { i = object.assign(o[i.id] ??= {}, i); ((o[i.pid ?? ''] ??= {}).children ??= []).push(i); return o; }, {})['']?.children
此代码将生成一个树形结构,其中每个元素具有其 id、pid 和 optional children 字段。生成的树形结构如下:
[ { "id": 1, "pid": null, "children": [ { "id": 2, "pid": 1, "children": [ { "id": 3, "pid": 2, "children": [ { "id": 4, "pid": 3 } ] } ] } ] }, { "id": "a0", "pid": null, "children": [ { "id": "a", "pid": "a0", "children": [ { "id": "aa", "pid": "a" } ] } ] } ]
通过使用上述方法,您现在可以轻松地将您的扁平数组转换为树形结构,从而使您的数据更易于操作和理解。