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

本文将介绍如何使用 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或第三方工具


2025-10-29
浏览次数:次
返回列表
用生成器函数和递归