Javascript 在嵌套数据中查找父对象的简单递归函数找不到父对象

发布于04月17日

我有一个嵌套的数据 struct ，我想创建一个递归函数，给定一个对象的name参数，它将返回父对象的name参数.

然而，有几个相关的问题，答案并不能解释为什么我的function getParentName不工作.

为什么getParentName不起作用？

const nestedData = {
  name: "parent",
  children: [{ name: "child", children: [{ name: "grandchild" }] }],
};

function getParentName(nested, name) {
  if (nested.children && nested.children.map((d) => d.name).includes(name)) {
    return nested.name;
  } else if (nested.children) {
    nested.children.forEach((child) => {
      return getParentName(child, name);
    });
  }
  return undefined; //if not found
}

//The parent of "grandchild" is "child" - but the function returns undefined
const parentName = getParentName(nestedData, "grandchild");

为什么这个函数找不到父函数？

推荐答案

你的答案的问题是.forEach忽略了return的值.你的else if分店没有return分店..forEach只用于副作用.考虑使用生成器，它更容易表达你的解决方案.

function* getParentName({ name, children = [] }, query) {
  for (const child of children)
    if (child.name === query)
      yield name
    else
      yield *getParentName(child, query)
}

const data = {
  name: "parent",
  children: [{ name: "child", children: [{ name: "grandchild" }] }],
}

const [result1] = getParentName(data, "grandchild")
const [result2] = getParentName(data, "foobar")
const [result3] = getParentName(data, "parent")

console.log("result1", result1)
console.log("result2", result2)
console.log("result3", result3)

如果没有找到匹配的 node ，或者匹配的 node 没有父 node ，则答案为undefined-

result1 child
result2 undefined
result3 undefined

请注意，捕获单个结果需要[].这是因为生成器可以返回1个或多个值.如果不喜欢这种语法，可以编写一个泛型first函数，只获取生成器中的第一个值-

function first(it) {
  for (const v of it)
    return v
}

const result1 = first(getParentName(data, "grandchild"))
const result2 = first(getParentName(data, "foobar"))
const result3 = first(getParentName(data, "parent"))

这种方法的优点很多.您的try 使用.map和.includes，这两个都会在children之间完全迭代.在另一个分支中，使用.forEach，它也穷尽地迭代所有children.这种方法避免了不必要的.map和.includes，但也在读取第一个值后停止immediately.