Liste alle möglichen Pfade lodash mit

Question

Ich möchte alle Pfade des Objekts aufzulisten, die Blättern führen

Beispiel:

var obj = { 
a:"1", 
b:{ 
    foo:"2", 
    bar:3 
}, 
c:[0,1] 
} 

Ergebnis:

"a","b.foo","b.bar", "c[0]","c[1]" 

Ich mag würde einfach finden und lesbare Lösung, am besten mit lodash.

Answer 1

Hier ist eine Lösung, die lodash auf so viele Arten verwendet, wie ich denken kann:

function paths(obj, parentKey) { 
    var result; 
    if (_.isArray(obj)) { 
    var idx = 0; 
    result = _.flatMap(obj, function (obj) { 
     return paths(obj, (parentKey || '') + '[' + idx++ + ']'); 
    }); 
    } 
    else if (_.isPlainObject(obj)) { 
    result = _.flatMap(_.keys(obj), function (key) { 
     return _.map(paths(obj[key], key), function (subkey) { 
     return (parentKey ? parentKey + '.' : '') + subkey; 
     }); 
    }); 
    } 
    else { 
    result = []; 
    } 
    return _.concat(result, parentKey || []); 
} 

Edit: Wenn Sie wirklich nur die Blätter wollen, nur result in der letzten Zeile zurück.

Answer 2

Benutzt überhaupt keine lodash, aber hier ist es mit Rekursion:

var getLeaves = function(tree) { 
    var leaves = []; 
    var walk = function(obj,path){ 
     path = path || ""; 
     for(var n in obj){ 
      if (obj.hasOwnProperty(n)) { 
       if(typeof obj[n] === "object" || obj[n] instanceof Array) { 
        walk(obj[n],path + "." + n); 
       } else { 
        leaves.push(path + "." + n); 
       } 
      } 
     } 
    } 
    walk(tree,"tree"); 
    return leaves; 
} 

Answer 3

Fütterung, die durch diese Funktion Objekt sollte es tun, denke ich.

recursePaths: function(obj){ 
var result = []; 
//get keys for both arrays and objects 
var keys = _.map(obj, function(value, index, collection){ 
    return index; 
}); 


//Iterate over keys 
for (var key in keys) { 
    //Get paths for sub objects 
    if (typeof obj[key] === 'object'){ 
     var paths = allPaths(obj[key]); 
     for (var path in paths){ 
      result.push(key + "." + path); 
     } 
    } else { 
     result.push(key); 
    } 
} 

return result; 
}