新闻中心

使用 J*aScript 递归搜索嵌套对象,并返回匹配特定字符串列表的对象

2025-10-29
浏览次数:
返回列表

使用 javascript 递归搜索嵌套对象,并返回匹配特定字符串列表的对象

本文将介绍如何使用 J*aScript 递归地搜索嵌套对象,并返回匹配给定字符串列表的对象。我们将提供一个通用的解决方案,该方案使用生成器函数和递归来有效地遍历对象结构,并提取与搜索条件匹配的部分。此外,还将介绍如何使用高阶函数和谓词来实现更灵活的搜索,以及如何扩展解决方案以支持顺序键搜索。

在处理复杂的数据结构时,经常需要根据特定的条件从嵌套的对象中提取信息。本教程将演示如何使用 J*aScript 实现这一目标。我们将使用递归和生成器函数来创建一个灵活且可重用的解决方案。

基础方法:使用生成器函数和递归

首先,我们定义一个生成器函数 search1,它接受一个数据对象和一个搜索值作为输入。该函数递归地遍历数据对象,如果找到与搜索值匹配的键,则产生对应的值。

function* search1(data, value) {
  if (Object(data) === data) {
    for (const key of Object.keys(data)) {
      if (key === value)
        yield data[key];
      else
        yield* search1(data[key], value);
    }
  }
}

这个函数使用 Object.keys 来迭代对象的键。对于每个键,它检查是否与搜索值匹配。如果匹配,则使用 yield 关键字产生对应的值。如果不匹配,则递归调用 search1 函数,以继续搜索嵌套的对象。

接下来,我们定义一个 search 函数,它接受一个数据对象和一个搜索值列表作为输入。该函数使用 search1 函数来搜索每个搜索值,并将结果收集到一个数组中。

function* search(data, values) {
  for (const value of values)
    yield* search1(data, value);
}

这个函数使用 for...of 循环来迭代搜索值列表。对于每个搜索值,它调用 search1 函数,并使用 yield* 关键字将 search1 函数产生的所有值都产生出来。

以下是如何使用这些函数的一个例子:

const data = {
  "tabs-1": {
    "test 1": {
      "test 2": {
        "test 3a": {
          "tab1graph1": {
            "String a": "value a",
            "String b": "value b",
            "String c": "value c"
          }
        },
        "test 3b": {
          "tab1graph2": {
            "String a": "value a",
            "String b": "value b",
            "String c": "value c"
          }
        },
        "test 3c": {
          "tab1graph3": {
            "String a": "value a",
            "String b": "value b",
            "String c": "value c"
          }
        }
      }
    }
  }
};

const searchList = ["apple", "testx3", "test 3b", "test 3a"];

for (const result of search(data, searchList))
  console.log(result);

这段代码首先定义了一个嵌套的数据对象 data 和一个搜索值列表 searchList。然后,它调用 search 函数,并将 data 和 searchList 作为参数传递给它。最后,它使用 for...of 循环来迭代 search 函数产生的所有值,并将每个值打印到控制台。

使用高阶函数和谓词

为了使搜索更加灵活,我们可以使用高阶函数和谓词。谓词是一个返回布尔值的函数,用于测试一个值是否满足特定的条件。

以下是如何使用高阶函数和谓词来搜索嵌套对象的一个例子:

function* search(data, predicate) {
  if (Object(data) === data) {
    for (const entry of Object.entries(data)) {
      if (predicate(entry))
        yield entry[1];
      else
        yield* search(entry[1], predicate);
    }
  }
}

这个函数接受一个数据对象和一个谓词作为输入。该函数递归地遍历数据对象,并使用谓词来测试每个键值对。如果谓词返回 true,则产生对应的值。否则,递归调用 search 函数,以继续搜索嵌套的对象。

万相营造 万相营造

阿里妈妈推出的AI电商营销工具

万相营造 168 查看详情 万相营造

以下是如何使用这个函数的一个例子:

const searchList = ["apple", "testx3", "test 3b", "test 3a"];

Array.from(
  search(
    data,
    ([key, value]) => searchList.includes(key)
  )
)

这段代码首先定义了一个搜索值列表 searchList。然后,它调用 search 函数,并将 data 和一个谓词作为参数传递给它。该谓词使用 searchList.includes 方法来测试每个键是否在 searchList 中。最后,它使用 Array.from 方法将 search 函数产生的所有值收集到一个数组中。

支持顺序键搜索

有时,我们需要搜索具有特定顺序的键。例如,我们可能需要查找具有键 key1,然后具有键 key2 的对象。

为了支持顺序键搜索,我们可以修改 search1 函数,使其接受一个路径数组作为输入。路径数组表示要搜索的键的顺序。

function* search1(data, path) {
  if (path.length === 0)
    yield data;
  else if (Object(data) === data) {
    for (const key of Object.keys(data)) {
      if (key === path[0])
        yield* search1(data[key], path.slice(1));
      else
        yield* search1(data[key], path);
    }
  }
}

这个函数首先检查路径数组的长度是否为 0。如果是,则表示我们已经找到了所有要搜索的键,因此我们产生当前的数据对象。否则,我们迭代数据对象的键。对于每个键,我们检查它是否与路径数组中的第一个键匹配。如果匹配,则递归调用 search1 函数,并将路径数组的其余部分作为参数传递给它。否则,我们递归调用 search1 函数,并将原始路径数组作为参数传递给它。

以下是如何使用这个函数的一个例子:

for (const result of search(data, [
  ["test 1", "test 3a"], // test 1 -> test 3a
  ["test 2", "String a"] // test 2 -> String a
]) {
  console.log(result)
}

这段代码首先定义了一个路径数组列表。每个路径数组表示要搜索的键的顺序。然后,它调用 search 函数,并将 data 和路径数组列表作为参数传递给它。最后,它使用 for...of 循环来迭代 search 函数产生的所有值,并将每个值打印到控制台。

总结

本教程介绍了如何使用 J*aScript 递归地搜索嵌套对象,并返回匹配特定字符串列表的对象。我们提供了三种不同的解决方案:

  • 使用生成器函数和递归的基础方法
  • 使用高阶函数和谓词的更灵活的方法
  • 支持顺序键搜索的方法

您可以根据您的特定需求选择最适合您的解决方案。

希望本教程对您有所帮助!

以上就是使用 J*aScript 递归搜索嵌套对象,并返回匹配特定字符串列表的对象的详细内容,更多请关注其它相关文章!


# 这段  # 建阳网络seo哪个好  # 玉龙网站建设  # 网站建设费用多少钱  # 艺投网络seo  # 万全视频号推广营销工具商城  # 滑翔伞基地营销推广方案  # 桐城关键词排名推广  # 朝阳网站优化如何办理  # 网站优化排名好处是什么  # 承德企业推广营销招聘网  # 您的  # 数据结构  # javascript  # 迭代  # 遍历  # 高阶  # 给它  # 如何使用  # 并将  # 递归  # red  # 键值对  # apple  # app  # java 


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


相关推荐: 京东单号查询入口_京东快递订单追踪入口  高德地图总提示网络异常怎么办 高德地图离线导航设置与网络排查方法  J*aScript中localStorage数据的获取、清洗与格式化教程  Angular响应式表单:实现提交后表单及按钮的禁用与只读化  漫蛙MANWA漫画主页官方入口 漫蛙漫画最新在线阅读地址  J*aScript井字棋(Tic-Tac-Toe)核心交互逻辑实现教程  如何使用spryker/configurable-bundles-products-resource-relationship模块解决复杂产品捆绑关系难题  PPT平滑切换怎么做 PPT炫酷“平滑”切换动画制作教程【必学】  海棠账号登录入口_登录海棠账户同步阅读记录  解决macOS上安装pyhdf时‘hdf.h’文件缺失的编译错误  Centos/Linux 系统下安装 composer 的完整步骤  照顾宝贝2小游戏免费秒玩入口  深入理解Google Cloud Datastore查询:祖先路径与数据一致性  微信网页版官方入口教程 微信网页版网页版快速登录步骤  如何仅使用CSS更改登录界面背景图像图标的颜色  Node.js中HTML按钮与J*aScript函数交互的正确姿势  Win11 USB传输速度慢怎么解决 Win11 USB驱动更新与设置  处理动态列数据:J*a ArrayList的正确初始化与字符累加教程  PHP 枚举:根据字符串获取枚举案例的策略与实现  html网页设计源代码怎么运行_运行html网页设计源代码步骤【指南】  曝R星经典之作开发图 设计简陋但信息密集!  在J*a中如何使用Exception包装底层异常_异常包装与信息传递方法说明  J*aScript map 迭代中检测空数组元素的有效方法  Windows 11怎么彻底关闭定位_Windows 11服务中禁用Geolocation  PySpark中从现有列右侧提取可变长度字符创建新列的教程  《北京人工智能产业白皮书(2025)》发布:全年核心产值预计突破 4500 亿元  可靠CSGO开箱平台解析 CSGO开箱网合集  PyTorch模型训练效果不佳?深入剖析常见错误与调试技巧  将HTML Canvas内容转换为可上传的图像文件(File对象)  利用5118提升短视频内容效果_5118短视频关键词优化方法  Excel Power Pivot如何处理XML数据源 构建高级数据模型  c++如何实现单例设计模式_c++线程安全的单例模式写法  React Router 嵌套组件中 URL 重定向问题的解决方案  火锅吃太多会怎样 火锅吃太多会上火吗  Golang如何实现简单的Web表单_Golang表单提交与验证处理方法  Python中高效且防溢出的双曲正弦计算:基于对数空间的优化策略  必由学官网首页入口 必由学教师网页版登录指南  Python vgamepad库按键模拟:正确使用XUSB_BUTTON常量  马斯克:Optimus 人形机器人复数形式为 Optimi  Django模型中自动计算可用余额的实现方法  Composer的 "check-platform-reqs" 命令有什么用_在部署前检查生产环境是否满足Composer依赖需求  uc浏览器网页版入口 uc浏览器网页版最新网址  c++如何使用TBB库进行任务并行_c++ Intel线程构建模块  押井守高度称赞《辐射4》:玩了八年都停不下来!  QQ邮箱网页版登录入口 QQ邮箱官方在线使用平台  魅族17怎样用浏览器译外语网页_iPhone魅族17浏览器译外语网页【即时翻译】  夸克浏览器网页版最新地址 夸克浏览器官方入口合集  sublime怎么预览Markdown渲染效果_Markdown Preview插件 for sublime教程  中兴BladeV30怎样用测距估书架层高_iPhone中兴BladeV30测距估书架层高【家装参考】  MAC如何将整个网页截长图_MAC使用Safari的导出为PDF或第三方工具 

搜索