0

0

如何递归清理 JavaScript 嵌套对象数组中无有效子节点的层级

聖光之護

聖光之護

发布时间:2026-03-17 12:07:18

|

711人浏览过

|

来源于php中文网

原创

如何递归清理 JavaScript 嵌套对象数组中无有效子节点的层级

本文介绍一种高效、简洁且可扩展的方式,利用 JSON 序列化/反序列化的 reviver 参数,递归过滤掉所有“末级仅含空 parent、无实际业务数据(如 child.id 或 child.name 等关键字段)”的对象节点,精准保留具有真实终端内容(如 loan 类型叶子节点)的完整子树。

本文介绍一种高效、简洁且可扩展的方式,利用 json 序列化/反序列化的 `reviver` 参数,递归过滤掉所有“末级仅含空 parent、无实际业务数据(如 `child.id` 或 `child.name` 等关键字段)”的对象节点,精准保留具有真实终端内容(如 `loan` 类型叶子节点)的完整子树。

在处理深度嵌套的树形结构数据(例如从 API 获取的超 5000 行组织架构或产品分类树)时,常需剔除那些“形同虚设”的中间节点:它们拥有 parent 字段,但其 child 属性要么为 undefined、null,要么为空数组,甚至仅包含同样无效的子节点——最终整条路径未承载任何终端业务数据(如 loan 实体中的 name、id 字段)。传统递归 filter 易陷入状态丢失、副作用难控、浅层过滤不彻底等问题。

核心思路:借助 JSON.parse 的 reviver 函数,在反序列化每一层键值对时动态判断并剪枝。
reviver 会在每个属性被解析后立即执行,接收 (key, value) 参数,返回值将替代原值参与后续解析。我们利用这一机制,在遇到 child 数组时,对其执行语义化过滤:仅保留那些 自身具备有效终端数据,或 其子树中存在有效终端数据 的元素。

✅ 关键判定逻辑:一个节点是否“值得保留”?
→ 若 node.child 是数组,则检查其中是否存在至少一个子项满足:
  sub.child?.id !== undefined 或 sub.child?.name !== undefined 或 sub.child?.length > 0(若 child 是非空数组);
→ 若 node.child 是普通对象(如 {"name": "loan1", "id": "1000613"}),则直接视为有效终端节点;
→ 否则(如 child: undefined 或 child: {} 或 child: []),该节点应被剔除。

以下为生产就绪的实现方案:

function pruneEmptyBranches(jsonString, terminalKeys = ['id', 'name', 'treeDepth']) {
  return JSON.parse(jsonString, (key, value) => {
    // 只对 'child' 字段进行特殊处理
    if (key === 'child') {
      if (Array.isArray(value)) {
        // 过滤数组:保留至少有一个子节点具备任意 terminalKey 的项
        return value.filter(item => {
          const child = item.child;
          if (child === null || child === undefined) return false;

          // 情况1:child 是终端对象(含 id/name 等)
          if (typeof child === 'object' && child !== null && !Array.isArray(child)) {
            return terminalKeys.some(k => child[k] !== undefined && child[k] !== null);
          }

          // 情况2:child 是非空数组(可能还有下级)
          if (Array.isArray(child) && child.length > 0) {
            return true; // 交给下一层 reviver 继续判断
          }

          return false;
        });
      }

      // 情况3:child 是终端对象(非数组),直接校验字段
      if (typeof value === 'object' && value !== null && !Array.isArray(value)) {
        return terminalKeys.some(k => value[k] !== undefined && value[k] !== null)
          ? value
          : undefined; // 移除无效 child
      }
    }

    return value;
  });
}

// 使用示例(基于问题中提供的 JSON 字符串)
const cleanedData = pruneEmptyBranches(jsonString);
console.log(cleanedData.root); // 仅保留含 "loan" 终端节点的完整子树

注意事项与最佳实践:

皮卡智能
皮卡智能

AI驱动高效视觉设计平台

下载

立即学习Java免费学习笔记(深入)”;

  • ? 不可用于已解析对象:reviver 仅在 JSON.parse 时生效。若数据已是 JS 对象,请先 JSON.stringify(obj) 再 parse,或改用纯递归函数(但性能与简洁性略逊);
  • ⚙️ 灵活配置终端标识:通过 terminalKeys 参数可适配不同业务场景(如金融系统用 loanId、电商用 sku);
  • ? 深度优先保障完整性:reviver 自底向上执行,确保子节点先被清洗,父节点再依据清洗后的子数组做决策,天然避免“残留空壳”;
  • ? 避免修改原数据:该方法始终返回新对象,符合函数式编程原则,无副作用;
  • ? 调试建议:在 reviver 中添加 console.log(key, typeof value, Array.isArray(value), value) 快速定位清洗逻辑触发点。

总结而言,此方案以极简代码达成高鲁棒性树形过滤:它不依赖固定层级假设,不侵入原始数据结构,且能精准锚定业务定义的“有效终点”,是处理大规模嵌套 JSON 清洗任务的推荐范式。

热门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

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

550

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

30

2025.12.22

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

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

0

2026.03.17

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
React 教程
React 教程

共58课时 | 6.1万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 3.5万人学习

Bootstrap 5教程
Bootstrap 5教程

共46课时 | 3.6万人学习

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

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