0

0

如何递归清理嵌套对象数组中“无实际子数据”的节点

心靈之曲

心靈之曲

发布时间:2026-03-17 12:08:14

|

813人浏览过

|

来源于php中文网

原创

如何递归清理嵌套对象数组中“无实际子数据”的节点

本文介绍一种高效、简洁的方案:利用 JSON.parse 的 reviver 参数对深层嵌套的对象数组进行递归过滤,精准剔除所有仅含空 parent 而无有效 leaf 数据(如 child.id 或 child.name 等业务关键字段)的中间节点,保留真正承载终端数据的子树分支。

本文介绍一种高效、简洁的方案:利用 json.parse 的 reviver 参数对深层嵌套的对象数组进行递归过滤,精准剔除所有仅含空 parent 而无有效 leaf 数据(如 `child.id` 或 `child.name` 等业务关键字段)的中间节点,保留真正承载终端数据的子树分支。

在处理从 API 获取的大规模层级结构数据(如组织架构、产品目录或权限树)时,常遇到一类典型清洗需求:仅保留存在“真实业务数据”的子树路径,删除所有“形同虚设”的纯容器节点。例如题中所示结构——许多 child 数组内仅包含 parent 对象(其 parentId 和 parentName 均为 null),而真正有价值的数据(如 "name": "loan1"、"id": "1000613")深藏于某条路径的最末端。目标不是简单地移除 undefined 字段,而是识别并裁剪掉整条“无产出”的分支。

直接使用 filter() + 递归函数(如原题中 deleteNoChildEntries)易陷入两个陷阱:

  • 副作用缺失:.filter(magic) 返回新数组但未赋值给 element.child,导致父级仍保留空壳子节点;
  • 判定逻辑模糊:仅检查 element.child !== undefined 无法区分“有 child 数组但全为空”与“有 child 且含有效数据”两种情况。

✅ 正确解法是将数据清洗融入序列化/反序列化流程,借助 JSON.parse() 的 reviver 函数——它会在解析每个键值对时被调用,天然支持自底向上(post-order)遍历,完美适配“先清理子节点、再决定父节点是否保留”的逻辑。

核心实现:Reviver 驱动的递归精简

const cleanedData = JSON.parse(jsonString, (key, value) => {
  // 仅对数组类型做过滤:保留至少一个子项具备有效 'child' 数据的元素
  if (Array.isArray(value)) {
    return value.filter(item => {
      // 关键判定:item.child 必须是非空对象,且其自身含有业务字段(如 id/name/treeDepth)
      // 注意:此处需根据实际数据特征调整,题中示例以 child.id 或 child.name 为有效标志
      const childData = item.child;
      return (
        childData && 
        typeof childData === 'object' && 
        (childData.id !== undefined || childData.name !== undefined || childData.treeDepth !== undefined)
      );
    });
  }
  return value; // 其他类型原样返回
});

? 为什么 reviver 能自底向上工作?
JSON.parse 解析时按深度优先顺序访问节点,叶子节点先于其父节点被处理。当 reviver 处理到某个 child 数组时,其内部所有 item 的 child 属性(可能已是清洗后的结果)已被处理完毕。因此,父级 filter 判定基于的是“已净化”的子数据状态,天然实现递归裁剪。

皮卡智能
皮卡智能

AI驱动高效视觉设计平台

下载

针对题中数据的精准判定逻辑

观察期望输出,唯一被保留的节点是:

{
  "parent": { "parentId": "1000612", "parentName": "loan" },
  "child": { "name": "loan1", "id": "1000613", "treeDepth": 3 }
}

其 child 是一个扁平对象(非数组),含明确业务字段。而其他被删节点的 child 要么不存在、要么是空数组、要么是仅含 parent 的数组。因此,判定条件应聚焦于 item.child 是否为含关键业务属性的对象

// 推荐的健壮判定(适配题中场景)
const hasValidLeaf = (child) => {
  return child && 
         typeof child === 'object' && 
         !Array.isArray(child) && // 排除 child: [] 或 child: [ {...} ]
         (child.id || child.name || child.treeDepth); // 至少一个业务字段有值
};

// 在 reviver 中使用
if (Array.isArray(value)) {
  return value.filter(item => hasValidLeaf(item.child));
}

完整可运行示例

// 假设 dataStr 是原始 JSON 字符串(题中已提供)
const dataStr = `{"root":[/* ... */]}`;

try {
  const result = JSON.parse(dataStr, (key, value) => {
    if (Array.isArray(value)) {
      // 过滤:仅保留 child 具备有效业务数据的项
      return value.filter(item => {
        const child = item.child;
        return child && 
               typeof child === 'object' && 
               !Array.isArray(child) && 
               (child.id !== undefined || child.name !== undefined || child.treeDepth !== undefined);
      });
    }
    return value;
  });

  console.log('Cleaned root array:', result.root);
  // 输出即为题中期望的单元素数组(含 loan 相关子树)

} catch (e) {
  console.error('JSON parsing failed:', e.message);
}

注意事项与最佳实践

  • ⚠️ reviver 的局限性:它仅在 JSON 解析时生效,若数据已是 JS 对象(非字符串),需先 JSON.stringify() 再 JSON.parse() —— 但注意这会丢失 undefined、函数、Symbol 等非 JSON 值。
  • ⚠️ 性能考量:对 5k+ 行 JSON,JSON.parse 本身高效,reviver 的额外过滤开销远低于手动递归遍历,推荐用于服务端或构建时处理。
  • 灵活性增强:可将判定逻辑提取为独立函数,便于单元测试和复用:
    const isLeafNode = (node) => node?.child?.id || node?.child?.name;
    // 在 reviver 中:value.filter(isLeafNode)
  • 扩展性提示:若需保留“有子数组且子数组非空”的节点(如 child: [{...}, {...}]),可补充 Array.isArray(child) && child.length > 0 条件。

通过 JSON.parse 的 reviver 参数,我们以声明式、无副作用的方式,实现了对任意深度嵌套结构的精准“枝叶修剪”。这不仅是技术巧思,更是对数据本质的尊重:只留下承载价值的路径,让前端渲染、状态管理与业务逻辑更轻量、更可靠。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

458

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

549

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

337

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

84

2025.09.10

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

255

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1153

2024.03.01

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

761

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

221

2023.09.04

c++ 字符处理
c++ 字符处理

本专题整合了c++字符处理教程、字符串处理函数相关内容,阅读专题下面的文章了解更多详细内容。

0

2026.03.17

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号