本文将介绍如何使用 JavaScript 递归地搜索嵌套对象，并返回匹配给定字符串列表的对象。我们将提供一个通用的解决方案，该方案使用生成器函数和递归来有效地遍历对象结构，并提取与搜索条件匹配的部分。此外，还将介绍如何使用高阶函数和谓词来实现更灵活的搜索，以及如何扩展解决方案以支持顺序键搜索。
在处理复杂的数据结构时，经常需要根据特定的条件从嵌套的对象中提取信息。本教程将演示如何使用 JavaScript 实现这一目标。我们将使用递归和生成器函数来创建一个灵活且可重用的解决方案。
基础方法：使用生成器函数和递归
首先，我们定义一个生成器函数 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 函数，以继续搜索嵌套的对象。
立即学习“Java免费学习笔记（深入）”；
接下来，我们定义一个 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 函数，以继续搜索嵌套的对象。
纳米搜索
纳米搜索：360推出的新一代AI搜索引擎
30 查看详情 
以下是如何使用这个函数的一个例子：
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 函数产生的所有值，并将每个值打印到控制台。
总结
本教程介绍了如何使用 JavaScript 递归地搜索嵌套对象，并返回匹配特定字符串列表的对象。我们提供了三种不同的解决方案：
使用生成器函数和递归的基础方法使用高阶函数和谓词的更灵活的方法支持顺序键搜索的方法
您可以根据您的特定需求选择最适合您的解决方案。
希望本教程对您有所帮助！
以上就是使用 JavaScript 递归搜索嵌套对象，并返回匹配特定字符串列表的对象的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/310649.html
微信扫一扫 
支付宝扫一扫 
