Hello! 欢迎来到小浪资源网!



如何用JavaScript高效地将扁平数组转换为树形结构?


如何用JavaScript高效地将扁平数组转换为树形结构?

将扁平数组转换为树形结构的完美方式

当需要处理复杂的层次结构时,将扁平数组转换为树形数组至关重要。本文将探讨如何使用 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"           }         ]       }     ]   } ]

通过使用上述方法,您现在可以轻松地将您的扁平数组转换为树形结构,从而使您的数据更易于操作和理解。

相关阅读