获取js中嵌套对象的所有键

Question

我有一个非常简单的问题，假设下面的对象

const x={a:{b:"b"},c:{b:"b"}}

1）我想要一个方法来返回嵌套对象中的所有键，例如[“a”，“b”，“c”] 2）我想要一个方法来返回我的特定键的所有路径，例如 b=>["a","c"] 使用lodash，我们有方法_.get(obj,path)，它通过我们传递给get方法的路径返回对象值，但有时我们没有路径或路径模糊怎么办 下面的代码以某种方式解决问题

const findPath = (ob, key) => {
  const path = [];
  const keyExists = (obj) => {
    if (!obj || (typeof obj !== "object" && !Array.isArray(obj))) {
      return false;
    }
    else if (obj.hasOwnProperty(key)) {
      return true;
    }
    else if (Array.isArray(obj)) {
      let parentKey = path.length ? path.pop() : "";

      for (let i = 0; i < obj.length; i++) {
        path.push(`${parentKey}[${i}]`);
        const result = keyExists(obj[i], key);
        if (result) {
          return result;
        }
        path.pop();
      }
    }
    else {
      for (const k in obj) {
        path.push(k);
        const result = keyExists(obj[k], key);
        if (result) {
          return result;
        }
        path.pop();
      }
    }
    return false;
  };

  keyExists(ob);

  return path.join(".");
}

上面的代码的问题是：1）不干净 2）不返回所有路径，例如 x={a:{b:"b"},c:{b:"b"}}仅返回“a”

Answer 1

您可以采用递归方法并检查键是否存在，然后返回此键，包装在嵌套数组中或返回嵌套对象的结果并将其与实际键映射或返回一个空数组，这不是平面的条目地图。

const
    findPathes = (object, key) => key in object 
        ? [[key]]
        : Object.entries(object).flatMap(([k, v]) => {
            if (!v || typeof v !== 'object') return [];
            const pathes = findPathes(v, key);
            return pathes.length
                ? pathes.map(a => [k, ...a])
                : [];
        }),
    data = { a: { b: "b" }, c: { b: "b" }, d: { e: { f: { g: "g" }, h: { b: 'b' } } } } ;
    

console.log(findPathes(data, 'b'));

.as-console-wrapper { max-height: 100% !important; top: 0; }