完全映射出未知“深度”的对象(以及寻找对象“深度”的最有效方法)

function getObjectDepth(obj) {
  if (typeof obj !== 'object' || obj === null) {
    return 0;
  }

  let maxDepth = 0;
  for (let key in obj) {
    if (obj.hasOwnProperty(key)) {
      const depth = getObjectDepth(obj[key]);
      maxDepth = Math.max(maxDepth, depth);
    }
  }

  return maxDepth + 1;
}

// 示例
const obj = { a: { b: { c: {} } } };
console.log(getObjectDepth(obj)); // 输出: 3

function getObjectDepthIterative(obj) {
  if (typeof obj !== 'object' || obj === null) {
    return 0;
  }

  let maxDepth = 0;
  const stack = [{ obj, depth: 1 }];

  while (stack.length > 0) {
    const { obj, depth } = stack.pop();
    maxDepth = Math.max(maxDepth, depth);

    for (let key in obj) {
      if (obj.hasOwnProperty(key)) {
        stack.push({ obj: obj[key], depth: depth + 1 });
      }
    }
  }

  return maxDepth;
}

// 示例
const obj = { a: { b: { c: {} } } };
console.log(getObjectDepthIterative(obj)); // 输出: 3

function getObjectDepth(obj, visited = new Set()) {
  if (typeof obj !== 'object' || obj === null || visited.has(obj)) {
    return 0;
  }

  visited.add(obj);
  let maxDepth = 0;
  for (let key in obj) {
    if (obj.hasOwnProperty(key)) {
      const depth = getObjectDepth(obj[key], visited);
      maxDepth = Math.max(maxDepth, depth);
    }
  }

  return maxDepth + 1;
}