本教程详细讲解如何使用j*ascript将复杂的嵌套数组结构扁平化为单一列表。通过递归遍历策略，我们为每个元素动态添加其父级id和子级id列表，从而在扁平化数据中保留原始的层级关系，适用于数据处理和ui展示等场景。

引言：处理嵌套数据结构的挑战

在前端和后端开发中，我们经常会遇到以树形或嵌套数组形式组织的数据，例如文件系统、组织架构、菜单导航或分类目录。虽然这种结构直观地表达了层级关系，但在某些场景下，如数据展示（扁平列表）、全局搜索、数据过滤或与某些API交互时，将这些嵌套数据转换为扁平列表会更加高效和便捷。然而，在扁平化的过程中，如何保留原始的父子关系信息是一个关键挑战。

问题定义：从层级到扁平

假设我们有一个表示课程或分类的嵌套数组，每个对象可能包含一个 children 数组，表示其子级：

const transferClasses = [
  {
    id: "c5d91430-aaab-ed11-8daf-85953743f5cc",
    name: "Class1",
    isTransfer: false,
    children: [],
  },
  {
    id: "775cb75d-aaab-ed11-8daf-85953743f5cc",
    name: "Class2",
    isTransfer: false,
    children: [
      {
        id: "89134f56-3ef6-ed11-8daf-85953743f5cc",
        name: "Class2-1",
        isTransfer: false,
        children: [],
      },
      {
        id: "89134f56-3ef6-ed11-8daf-85953743f4cc",
        name: "Class2-2",
        isTransfer: false,
        children: [
          {
            id: "89134f56-3ef6-ed11-8daf-85953743f4de",
            name: "Class2-2-1",
            isTransfer: false,
            children: [],
          },
          {
            id: "89134f56-3ef6-ed11-8daf-85953743f1ce",
            name: "Class2-2-2",
            isTransfer: false,
            children: [],
          },
        ],
      },
    ],
  },
];

我们的目标是将其转换为一个扁平的数组 flatList，其中每个元素都包含 id、name、isTransfer，以及新添加的 childrenId（一个包含所有直接子节点ID的数组）和 parentId（一个包含其直接父节点ID的数组，如果不存在则为 null）：

const flatList = [
  { id: "c5d91430-aaab-ed11-8daf-85953743f5cc", name: "Class1", isTransfer: false, childrenId: [], parentId: null },
  { id: "775cb75d-aaab-ed11-8daf-85953743f5cc", name: "Class2", isTransfer: false, childrenId: ["89134f56-3ef6-ed11-8daf-85953743f5cc", "89134f56-3ef6-ed11-8daf-85953743f4cc"], parentId: null },
  { id: "89134f56-3ef6-ed11-8daf-85953743f5cc", name: "Class2-1", isTransfer: false, childrenId: [], parentId: ["775cb75d-aaab-ed11-8daf-85953743f5cc"] },
  { id: "89134f56-3ef6-ed11-8daf-85953743f4cc", name: "Class2-2", isTransfer: false, childrenId: ["89134f56-3ef6-ed11-8daf-85953743f4de", "89134f56-3ef6-ed11-8daf-85953743f1ce"], parentId: ["775cb75d-aaab-ed11-8daf-85953743f5cc"] },
  { id: "89134f56-3ef6-ed11-8daf-85953743f4de", name: "Class2-2-1", isTransfer: false, childrenId: [], parentId: ["89134f56-3ef6-ed11-8daf-85953743f4cc"] },
  { id: "89134f56-3ef6-ed11-8daf-85953743f1ce", name: "Class2-2-2", isTransfer: false, childrenId: [], parentId: ["89134f56-3ef6-ed11-8daf-85953743f4cc"] },
];

注意，目标 flatList 中的 parentId 和 childrenId 都被设计为数组形式，即使只有一个ID。顶层元素的 parentId 为 null。

核心策略：递归遍历

处理树形或层级数据结构最自然、最有效的方法是递归。通过定义一个函数来处理单个节点，并在其子节点上递归调用自身，我们可以遍历整个结构。关键在于如何在递归调用中传递上下文信息，特别是父节点的ID，以便为子节点正确设置 parentId。

实现步骤与代码解析

我们将创建一个主函数 flattenArray，它将初始化一个空数组来存储扁平化后的结果，并启动递归过程。

Mureka

Mureka是昆仑万维最新推出的一款AI音乐创作工具，输入歌词即可生成完整专属歌曲。

1091 查看详情

const flattenArray = (array) => {
    let flatArray = []; // 用于存储扁平化后的所有节点

    /**
     * 递归遍历函数，处理单个节点及其子节点
     * @param {object} node - 当前正在处理的节点对象
     * @param {string|null} parentId - 当前节点的父节点ID，顶层节点为null
     */
    const tr*erse = (node, parentId = null) => {
        // 解构当前节点，将 children 属性分离，其余属性放入 restOfNode
        const { children, ...restOfNode } = node;

        // 构建当前节点的扁平化表示
        flatArray.push({
            ...restOfNode, // 复制原始节点除 children 外的所有属性
            // 提取所有直接子节点的ID，如果 children 不存在或为空，则为 []
            childrenId: children && children.length > 0 ? children.map(child => child.id) : [],
            // 设置父节点ID。如果 parentId 存在，则将其放入数组；否则为 null
            parentId: parentId ? [parentId] : null,
        });

        // 如果当前节点有子节点，则对每个子节点递归调用 tr*erse
        if (children && children.length > 0) {
            children.forEach((child) => tr*erse(child, node.id)); // 将当前节点的 id 作为子节点的 parentId 传入
        }
    };

    // 遍历顶层数组的每个元素，启动递归过程
    // 对于顶层元素，其 parentId 默认为 null
    array.forEach((arrayItem) => tr*erse(arrayItem));

    return flatArray; // 返回最终的扁平化数组
};

代码解析：

1. flatArray 初始化： flatArray 是一个在 flattenArray 函数作用域内声明的数组，用于收集所有扁平化后的节点。
2. tr*erse 递归函数：
   • 它接收两个参数：node（当前处理的节点）和 parentId（当前节点的父节点ID）。parentId 默认值为 null，用于处理顶层节点。
   • 解构赋值： const { children, ...restOfNode } = node; 这一行将当前节点的 children 属性单独提取出来，其余的属性（如 id, name, isTransfer）则通过 ...restOfNode 收集到一个新对象中。
   • 构建新节点：
     • ...restOfNode 确保原始节点的核心数据被保留。
     • childrenId: 通过 children.map(child => child.id) 收集所有直接子节点的ID。如果 children 数组为空或不存在，则 childrenId 为空数组 []。
     • parentId: 根据 parentId 参数的值来设置。如果 parentId 存在（即当前节点不是顶层节点），则将其包装成一个数组 [parentId]；否则，设置为 null。这与我们目标输出的格式一致。
   • 递归调用： if (children && children.length > 0) 检查当前节点是否有子节点。如果有，则 children.forEach((child) => tr*erse(child, node.id)) 对每个子节点递归调用 tr*erse 函数，并将当前节点的 id 作为新的 parentId 传递下去。这是构建父子关系的关键步骤。
3. 启动遍历： array.forEach((arrayItem) => tr*erse(arrayItem)); 遍历初始输入数组中的每个顶层元素，为它们调用 tr*erse 函数，并默认将 parentId 设置为 null。

示例用法

使用我们最初的 transferClasses 数组来测试这个函数：

const transferClasses = [
  // ... (同上文定义的 transferClasses 数组)
];

const flatListResult = flattenArray(transferClasses);
console.log(flatListResult);

运行上述代码，将得到符合预期的扁平化 flatList。

注意事项与最佳实践

1. 初始 parentId 处理： 确保顶层元素的 parentId 被正确设置为 null，这是通过 tr*erse 函数的 parentId = null 默认参数和 array.forEach 的初始调用实现的。
2. childrenId 的健壮性： children && children.length > 0 ? children.map(child => child.id) : [] 确保即使 children 属性不存在或为空数组，childrenId 也能正确地被初始化为空数组，避免运行时错误。
3. parentId 数据结构： 教程中遵循了目标输出的格式，将 parentId 也设计为数组 [id]。在实际应用中，如果父节点只有一个，将其直接存储为字符串 id 可能更常见，但为了保持一致性，我们使用了数组。
4. 纯函数设计： flattenArray 函数是一个纯函数，它不会修改原始的 transferClasses 数组，而是返回一个新的扁平化数组，这符合函数式编程的最佳实践。
5. 性能考量： 递归在处理嵌套结构时非常直观和强大。然而，对于极深（数千层）的嵌套结构，可能会有栈溢出的风险。在大多数Web应用场景中，这种深度是罕见的，因此递归是完全可接受的解决方案。

总结

通过本教程，我们学习了如何利用递归遍历策略，将复杂的嵌套数组结构扁平化为易于管理的单一列表。这个方法不仅有效地展开了层级数据，还巧妙地为每个元素添加了 parentId 和 childrenId 属性，从而在扁平化数据中保留了重要的父子关系信息。这种技术在数据处理、UI组件渲染（如无限滚动列表）以及需要快速查找或过滤数据的场景中都具有广泛的应用价值。掌握递归扁平化是处理树形数据结构的必备技能之一。

以上就是J*aScript中扁平化嵌套数组并构建父子ID关系教程的详细内容，更多请关注其它相关文章！

# java  # seo线下培训价格  # 粉色管网站seo  # 这是  # 不存在  # 如何用  # 为空  # 是一个  # 数据结构  # 遍历  # 扁平化  # 作用域  # javascript  # 前端  # node  # 后端  # 栈  # 递归函数  # 后端开发  # 组件渲染  # 递归  # 海西seo优化厂家  # 南宁网站建设nayuwang  # 原州区县域电商网站优化  # 学seo累吗  # 黄冈网站推广排名服务  # 网站建设优化策略研究  # 关于学院网站建设的通知  # 诸城营销推广方式 

相关栏目： 【 科技资讯46185 】 【 网络学院92790 】

相关推荐： J*aScript异步迭代器_j*ascript异步遍历  Angular响应式表单：实现提交后表单及按钮的禁用与只读化  百度网盘网页版入口 百度网盘网页版官方登录网址  利用Bokeh CustomJS动态控制DataTable列可见性  React中useState与局部变量：理解组件状态管理与渲染机制  神经网络二分类模型训练异常：高损失与完美验证准确率的排查与修正  圆通快递查询实时追踪 圆通物流包裹状态快速查看  内存疯狂猛猛涨价：主板销量直接腰斩！  J*aScript中在Map循环中检测并处理空数组元素  漫画星球免费下拉式入口 漫画星球免费漫画在线阅读网站  微信网页版扫码登录入口 微信网页版二维码登录入口  J*aScript：在map操作中高效处理空数组  京东京造J1和网易云音乐氧气真无线有什么不同_国产电商蓝牙耳机音质对比  照顾宝贝2小游戏点击立即在线玩  C++如何实现异步操作_C++11使用std::future和std::async进行异步编程  哔哩哔哩忘记密码了怎么找回_哔哩哔哩密码找回方法  MongoDB聚合管道：正确匹配对象数组中_id的方法  零跑汽车11月交付量达70327台 实现连续9个月正增长  学习通在线学习平台 学习通网页版直接进入课程中心  汽水音乐车机版8.9下载 汽水音乐车机版8.9版本安装入口  Lar*el如何生成PDF或Excel文件_Lar*el文档导出工具与使用教程  C++编译期如何执行复杂计算_C++模板元编程(TMP)技巧与应用  J*a实现学校排课程序_面向对象结构化项目示例  Golang并发任务中错误如何聚合_Golang goroutine error收集方式  必由学官网入口 必由学教师登录入口  包子漫画官方网站阅读入口-包子漫画在线漫画官网直达链接  多闪网页版在线观看免费入口_多闪官网访问入口  TypeScript/J*aScript：高效查找数组中首个唯一ID对象  2025-2030年全球乘用车销量预测：新能源成增长主力  Win11截图该按哪些键 Win11截屏完整流程解析【教程】  Win10如何清理注册表垃圾 Win10手动清理无效注册表【技巧】  Python字典中优雅地迭代剩余元素的方法  知乎APP怎么管理已购盐选内容_知乎APP盐选内容购买记录与查看方法  12306选座怎么选到商务座_12306商务座选择与配置说明  Mac怎么查看崩溃日志_Mac控制台错误报告分析  qq浏览器打开空白页怎么办 qq浏览器启动后显示白屏的解决教程  拼多多购物车商品数量无法修改如何处理 拼多多购物车操作优化方法  在J*a中如何开发简易博客标签推荐系统_博客标签推荐项目实战解析  《燕云十六声》两周内达九百万玩家！位居畅销榜第五  高德地图家和公司地址在哪设置 高德地图通勤路线设置方法【超详细】  狙击外星人小游戏开始_狙击外星人小游戏立即开始  Android Studio计算器C键逻辑错误排查与修复：条件判断优化指南  Windows10怎么开启存储感知 Windows10系统设置自动清理临时文件释放C盘空间【教程】  《刺客信条4：黑旗》重制版新细节曝光：无缝加载 地图更细致！  PyTorch模型训练准确率不提升：诊断与修复常见指标计算错误  快手网页版在线登录 快手网页版官网入口快速访问  Win11怎么关闭快速启动_Win11彻底关机设置教程  如何在网页中实现特定地点的随机图片展示  如何将HTML表格多行数据保存到Google Sheet  MAC怎么在地图App里使用“四处看看”_MAC体验部分城市的3D实景街景