如何检查物体的深度？

Question

我正在开发一个具有可变深度的权限系统；根据页面的复杂性，可能会有更多或更少的级别。我搜索了 StackOverflow 以查找之前是否有人问过这个问题，但找不到。

如果我有这个对象：

{foo:{bar:{baz : 'baa'}}}

我需要它返回 3，它有 3 个级别。

有了这个对象：

{abc: 'xyz'} 

它必须是 1。

这是我目前所拥有的：

utils.depthOf = function(object, level){
    // Returns an int of the deepest level of an object
    level = level || 1;

    var key;
    for(key in object){
        if (!object.hasOwnProperty(key)) continue;

        if(typeof object[key] == 'object'){
            level++;
            level = utils.depthOf(object[key], level);
        }
    }

    return level;
}

问题是它也计算了姐妹元素。它实际上并没有得到深度，它正在计算一个对象的所有成员。

Answer 1

死而复生！将我的解决方案混入其中 -

function depth (t, mem = new Set)
{ if (mem.has(t))
    return Infinity
  else switch (mem.add(t), t?.constructor)
  { case Object:
    case Array:
      return 1 + Math.max
       ( -1
       , ...Object
           .values(t)
           .map(_ => depth(_, mem))
       )
    default:
      return 0
  }
}

console.log(depth({a: {b: {c: "z"}}}))   // 3
console.log(depth({a: "z"}))             // 1
console.log(depth({}))                   // 0
console.log(depth("z"))                  // 0
console.log(depth({a: [{b: "z"}]}))      // 3

const a = []
a[0] = a
console.log(depth(a))                    // Infinity

Answer 2

这个老问题最近复活了，我没有看到任何像这个问题这么简单的答案（公平地说，这使用了编写问题时不可用的技术）：

const objectDepth = (o) =>
  Object (o) === o ? 1 + Math .max (-1, ... Object .values(o) .map (objectDepth)) : 0

console .log (objectDepth ({foo: {bar: {baz: 'baa'}}}))
console .log (objectDepth ({abc: 'xyz'}))

就像这里的大多数答案一样，当输入对象是循环的时，这将失败。解决该限制的答案需要更加复杂。

Answer 3

我使用了一种肮脏但有效的方式：

好处是其中没有正则表达式，因为正则表达式的处理时间很昂贵

getObjectDepth = (object) => {
      // json to array of parenthesis array: ['{','{','}','}',]
      let string = JSON.stringify(object)
          .split('')
          .filter(char => ['{', '}'].includes(char) );

      let currentDepth = 0;
      let maxDepth = 0;
      string.forEach(char => {
          if (char === '{') currentDepth++;
          if (char === '}') currentDepth--;
          if (currentDepth > maxDepth) maxDepth = currentDepth;
      });

      return maxDepth
}

只有当对象在字符串值中没有括号时才会起作用。

Answer 4

如果你想保持简短，应该这样做：

function maxDepth(object) {
    if (typeof object !== "object" || object === null) {
        return 0;
    }

    let values = Object.values(object);

    return (values.length && Math.max(...values.map(value => maxDepth(value)))) + 1;
}

Answer 5

好吧，伙计，你来了，一个完全满足你需要的功能！

utils.depthOf = function(object) {
    var level = 1;
    for(var key in object) {
        if (!object.hasOwnProperty(key)) continue;

        if(typeof object[key] == 'object'){
            var depth = utils.depthOf(object[key]) + 1;
            level = Math.max(depth, level);
        }
    }
    return level;
}

比我们想象的要容易得多。问题是它是如何递增的，它不应该递归地添加，而是获取最底部并添加一个，然后在两个兄弟姐妹之间选择最大值。

Answer 6

我们可以使用 reg:

function getHowManyLevel(obj) {
  let res = JSON.stringify(obj).replace(/[^{|^}]/g, '')
  while (/}{/g.test(res)) {
    res = res.replace(/}{/g, '')
  }
  return res.replace(/}/g, '').length
}