Wie überprüft man die Tiefe eines Objekts?

Question

Ich arbeite an einem Berechtigungssystem mit variabler Tiefe; Abhängig von der Komplexität einer Seite kann es mehr oder weniger Ebenen geben. Ich habe StackOverflow gesucht, um herauszufinden, ob dies schon einmal gefragt wurde, konnte es nicht finden.

Wenn ich dieses Objekt haben:

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

Ich brauche es 3 zurückzukehren, hat es 3 Ebenen zu.

Mit diesem Objekt:

{abc: 'xyz'} 

Es wäre 1.

Dies ist sein müssen, was ich habe, so weit:

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; 
} 

Das Problem ist, zählt es Schwester Elemente zu. Es wird nicht wirklich Tiefe, es zählt alle Mitglieder eines Objekts.

Answer 1

Nun, hier gehen Sie Kumpel, eine Funktion, die genau das tut, was Sie brauchen!

utils.depthOf = function(object) { 
    var level = 1; 
    var key; 
    for(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; 
} 

viel einfacher, als wir dachten, es wäre. Das Problem war, wie es inkrementiert wurde, es hätte nicht rekursiv hinzugefügt werden sollen, sondern eher das unterste und das Hinzufügen eines, dann die Wahl zwischen zwei Geschwistern.