如何通过属性在嵌套对象中搜索对象并返回带有父对象的键和值的对象?

时间:2019-10-08 12:19:34

标签: javascript algorithm tree

我有一个嵌套对象

let data = {
  address: "123 Street, state, country",
  childObject1: {
    foo: ["bar"],
    person: "Hailey"
  },
  relatedCustomers: {
    childObject: {
      foo: ["bar"],
      person: "Hailey2"
    }
  }
};

我想按属性用键和值搜索对象。

例如

搜索-我的功能

数据-嵌套对象

search("person", data)

我得到了物体

{
  childObject: "Hailey2",
  childObject1: "Hailey"
}

我编写了用person搜索所有值的代码:

https://codesandbox.io/s/suspicious-pascal-qyvjw

但是我无法获取父对象键并因此无法获取对象

{
  childObject: "Hailey2",
  childObject1: "Hailey"
}

1 个答案:

答案 0 :(得分:6)

请使用以下代码查找父键:

let search = (needle, parentKey, haystack, found = []) => {
  Object.keys(haystack).forEach(key => {
    if (key === needle) {
      found.push({
        [key]: haystack[key],
        parentKey
      });
      return found;
    }
    if (typeof haystack[key] === "object") {
      search(needle, key, haystack[key], found);
    }
  });
  return found;
};

console.log(search("person", "data", data));
`;

我刚刚在函数中传递了父键,并在需要时保存了它。我希望这是您要寻找的。谢谢。