时间戳

首页 > 解决方案 > 使用javascript获取每个级别的json值

javascript - 使用javascript获取每个级别的json值

问题描述

json我正在尝试使用递归函数从简单的使用中获取最后一个键值javascript

我有这个json：

{
  'a': {
    'b': {
      'c': 12,
      'd': 'Hello World'
    },
    'e': [1,2,3]
  }
}

我的预期结果是：

{
  'a/b/c': 12,
  'a/b/d': 'Hello World',
  'a/e': [1,2,3]
}

我正在尝试：

function getDeepKeys(obj) {
    var keys = [];
    for (var key in obj) {
        keys.push(key);
        if (typeof obj[key] === "object") {
            var subkeys = getDeepKeys(obj[key]);
            keys = keys.concat(subkeys.map(function (subkey) {
                return key + "/" + subkey;
            }));
        }
    }
    return keys;
}

但由于某种原因，它返回给我：

a/b/c/d/e/0/1/，我不确定为什么要在那里添加这些数字。有人知道我该怎么做？

标签： javascriptjson

解决方案

您可以使用显式堆栈迭代地执行此操作，该堆栈的开销比递归少，并且不会破坏调用堆栈：

const pathify = o => {
  const paths = {};
  const stack = [[o, []]];
  
  while (stack.length) {
    const [curr, path] = stack.pop();
    
    for (const k in curr) {
      if (typeof curr[k] === "object" && !Array.isArray(curr[k])) {
        stack.push([curr[k], path.concat(k)]);
      }
      else {
        paths[`${path.join("/")}/${k}`] = curr[k];
      }
    }
  }
  
  return paths;
};

console.log(pathify({'a':{'b':{'c':12,'d':'Hello World'},'e':[1,2,3]}}));

推荐阅读