新闻中心

使用 J*aScript 递归搜索嵌套对象并返回匹配项

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

使用 javascript 递归搜索嵌套对象并返回匹配项

本文介绍了如何使用 J*aScript 递归搜索嵌套对象,并根据给定的搜索字符串列表返回匹配的对象。通过使用生成器函数,我们可以高效地遍历对象结构,并提取所需的匹配项,同时避免返回包含匹配项的父级对象。

在处理复杂的数据结构时,经常需要从嵌套的对象中查找特定的信息。J*aScript 提供了多种方法来实现这一目标,其中递归搜索是一种常用的技术。本文将介绍如何使用递归和生成器函数来高效地搜索嵌套对象,并返回与搜索字符串列表匹配的对象。

递归搜索的实现

核心思路是使用递归函数遍历对象的每个属性,并检查属性的键是否包含在搜索列表中。如果找到匹配项,则使用 yield 关键字返回该对象。为了处理多个搜索字符串,我们将使用一个外部函数来迭代搜索列表,并对每个字符串调用递归搜索函数。

以下是实现此功能的代码:

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);
    }
  }
}

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

代码解释:

  • search1(data, value): 这是一个生成器函数,它接收一个对象 data 和一个搜索字符串 value 作为参数。它递归地遍历 data 的每个属性。如果属性的键等于 value,则使用 yield 关键字返回该属性的值。否则,它将递归调用自身来搜索该属性的值。
  • search(data, values): 这是一个生成器函数,它接收一个对象 data 和一个搜索字符串列表 values 作为参数。它迭代 values 中的每个字符串,并对每个字符串调用 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);

这将输出以下结果:

小爱开放平台 小爱开放平台

小米旗下小爱开放平台

小爱开放平台 291 查看详情 小爱开放平台
{
  "tab1graph2": {
    "String a": "value a",
    "String b": "value b",
    "String c": "value c"
  }
}
{
  "tab1graph1": {
    "String a": "value a",
    "String b": "value b",
    "String c": "value c"
  }
}

使用 Array.from 收集结果

如果你需要将所有结果收集到一个数组中,可以使用 Array.from 方法:

const results = Array.from(search(data, searchList));
console.log(results);

使用高阶函数和谓词

为了提高代码的灵活性,我们可以使用高阶函数和谓词来定义搜索条件。以下是一个示例:

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);
    }
  }
}

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

console.log(results);

在这个例子中,predicate 是一个函数,它接收一个键值对作为参数,并返回一个布尔值,指示该键值对是否匹配搜索条件。

搜索顺序键

如果需要搜索顺序键(例如 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);
    }
  }
}

然后,你可以使用以下代码来搜索顺序键:

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

总结

本文介绍了如何使用 J*aScript 递归搜索嵌套对象,并返回匹配的对象。通过使用生成器函数、高阶函数和谓词,我们可以灵活地定义搜索条件,并高效地遍历对象结构。这些技术在处理复杂的数据结构时非常有用,可以帮助你快速找到所需的信息.

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


# 是一个  # 迅雷游戏网站建设  # 荆州网站建设团队  # 武安产品网站建设  # 营销推广方案和运营策略  # 海南seo价格  # 海南湖南网站建设  # 辽宁seo关键词咨询  # 岳阳网站建设电话  # 东营市改色贴膜关键词排名哪个好  # 甘肃省网站建设好吗现在  # 所需  # 高阶  # 如何使用  # javascript  # 可以使用  # 键值  # 小爱  # 遍历  # 数据结构  # 递归  # red  # 键值对  # 递归函数  # apple  # app  # java 


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


相关推荐: FullCalendar 自定义按钮样式定制指南  在Go Martini框架中高效服务动态生成图像的实践指南  淘宝网网页版登录入口 淘宝官方网页版快捷登录  拷贝漫画电脑版官网入口 拷贝漫画(PC版)在线直达  俄罗斯Yandex免登录入口_Yandex搜索引擎官网一键直达  AO3网页版合集入口 Archive of Our Own同人作品浏览指南  html怎么运行外部js文件中的函数_运html外js文件函数法【技巧】  如何更改在 Excel 中打开超链接时的默认浏览器  c++如何使用std::memory_order控制原子操作顺序_c++ C++11内存模型详解  天猫2025双十一0点秒杀攻略 天猫爆款抢购时间  如何使用纯J*aScript判断Input元素是否在特定类容器内  照顾宝贝2小游戏免费秒玩入口  CSS Grid如何控制元素对齐_align-items与justify-items组合使用  Spring Boot嵌入式服务器与J*a EE:功能支持深度解析  b站如何看历史记录_b站观看历史找回方法  《GTA6》开发画面疑似泄露!这次可不是AI了  Win11蓝牙耳机断连怎么解决 Win11蓝牙设置重新配对与驱动更新【技巧】  小米14应用无法联网原因分析_小米14网络权限修复  PHP中SSG-WSG API的AES加密实践:正确使用初始化向量  TikTok搜索不到用户发布内容怎么办 TikTok用户内容搜索优化方法  sublime侧边栏怎么增强功能_SideBarEnhancements for sublime安装与配置  c++如何使用Meson构建系统_c++比CMake更快的构建工具  c++中为什么推荐使用using替代typedef_c++现代化类型别名  不同用户不同价格! 索尼开启账户个性化定价测试  Go语言中Map值调用指针接收器方法的限制与应对  C++ typeid如何获取类型信息_C++ RTTI运行时类型识别用法  Win11怎么设置鼠标指针速度_Win11提高鼠标指针精确度选项  Win11网速慢怎么解决 Win11网络设置优化解除限速  Gmail邮箱申请注册直达_Gmail邮箱免费注册PC版官网入口2025  响应式容器内容自动缩放与宽高比维持教程  深入理解J*aScript Promise异步执行与微任务队列  抖音从哪里进入网页版_抖音官方入口链接  12306怎么选座位选到安静区_12306选座安静区域选择策略  解决J*aScript中重复选择项的确认对话框显示问题  深入理解Go语言中的指针类型:以*string为例  win11 arm版怎么安装 M1/M2 Mac虚拟机安装ARM win11的方法  火锅吃太多会怎样 火锅吃太多会上火吗  Win11 BitLocker密码忘了怎么办 Win11找回BitLocker恢复密钥方法【解决】  如何在Python中使用Optional类型处理可变对象并避免Pylint警告  冬*霸灯泡不亮怎么办_浴霸取暖灯一盏不亮的灯座清洁修复法  生成rdflib自定义SPARQL函数:参数匹配与实践指南  微信网页版登录教程_微信网页版登录入口在哪  J*aScript中高效清空DOM列表元素:解决for循环中断与任务管理问题  漫蛙manwa2最新登录网址_漫蛙manwa2手机网页版入口  在J*a项目里如何构建对象之间的契约_接口约束的实际落地  如何在复杂的电商平台中优雅地管理共享资源并确保正确重定向,使用spryker-shop/resource-share-page模块助你一臂之力  夸克AO3官网入口_AO3镜像网站2025推荐  优化HTML表单样式:解决输入框焦点跳动与元素间距问题  c++如何实现一个简单的ECS框架_c++数据驱动设计与游戏开发  优化MinIO list_objects_v2 操作的性能瓶颈与最佳实践 

搜索