使用 JavaScript 递归搜索嵌套对象，并返回匹配特定字符串列表的对象-js教程-PHP中文网

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

本文将介绍如何使用 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 函数，以继续搜索嵌套的对象。

接下来，我们定义一个 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 函数，以继续搜索嵌套的对象。

java-api-doc-generator

分析 Java Spring Boot 后端 Controller 代码，自动生成 Markdown 格式的接口文档。当用户说“生成 Java 接口文档”、“生成 API 文档”、“从 Spring 代码生成文档”时触发。

下载

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

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 函数产生的所有值，并将每个值打印到控制台。