本文将介绍如何使用 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 函数，以继续搜索嵌套的对象。
以下是如何使用这个函数的一个例子：
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 递归地搜索嵌套对象，并返回匹配特定字符串列表的对象。我们提供了三种不同的解决方案：
- 使用生成器函数和递归的基础方法
- 使用高阶函数和谓词的更灵活的方法
- 支持顺序键搜索的方法
您可以根据您的特定需求选择最适合您的解决方案。
希望本教程对您有所帮助！
