I want to return the absolute path in a given object to a specific value.
In the following
A {
a:1,
b:2,
c: {
1:d,
2:e
}
}
I want to grab 'e' and return it as 'A.c.2' (or any other format that gets this point across using JavaScript).
I'm not sure whether I should first stringify the object or not.
Essentially I'm just searching for given values 'searchobj(val)' and attempting to return each path where the corresponding value can be found for later use.
Please no Jquery.
Here's a recursive function I made, that searches through the object and return the path as a.b.c
var obj = {
"a": {
"b": {
"c": {
1: 6
}
}
},
"d": {
"e": 7
},
"h": {
"g": 7
},
"arr": {
"t": [22, 23, 24, 6]
}
};
This will return the first path that is matched as a string.
var getObjectPath = function(search, obj) {
var res = false;
for (var key in obj) {
if (obj.hasOwnProperty(key)) {
if (typeof obj[key] == "object") { //If value is an object, call getObjectPath again!
if (res = getObjectPath(search, obj[key])) {
res = key + "." + res;
return res;
}
} else if (search === obj[key]) {
return key; //Value found!
}
}
}
return res;
}
console.log(getObjectPath(7, obj)); //d.e
console.log(getObjectPath(6, obj)); //a.b.c.1
console.log(getObjectPath(24, obj)); //arr.t.2 //2 is the index
Multiple matches search, will return an array of paths
var getObjectPathMultiple = function(search, obj, recursion) {
var res = false;
var paths = [];
for (var key in obj) {
if (obj.hasOwnProperty(key)) {
if (typeof obj[key] == "object") {
if (res = getObjectPathMultiple(search, obj[key], true)) {
res = key + "." + res;
if (!recursion)
paths.push(res);
else return res;
}
} else if (search === obj[key]) {
return key;
}
}
}
return recursion ? res : paths;
}
console.log(getObjectPathMultiple(7, obj)); //["d.e", "h.g"]
console.log(getObjectPathMultiple(6, obj)); //["a.b.c.1", "arr.t.3"]
console.log(getObjectPathMultiple(24, obj)); //["arr.t.2"]
if (search == obj[key]) to if (search === obj[key]) - otherwise searching for anything false-like may return a false positiveThis should return paths that are "valid" javascript syntax
var A = {
a:1,
'b x':2,
c: {
1:'d',
2:'e',
3: 2
},
arr: [1,2,3,4]
};
var getObjectPaths= function(search, obj, root) {
var paths = [];
var getObjectPath = function(obj, path) {
Object.keys(obj).forEach(function(key) {
var thisPath = path;
if(isNaN(key) && !/[^a-z$0-9_]/.test(key)) {
thisPath += '.' + key;
} else {
thisPath += '["' + key + '"]';
}
if (search === obj[key]) {
paths.push(thisPath);
}
else if (typeof obj[key] == "object") { //If value is an object, call getObjectPath again!
getObjectPath(obj[key], thisPath)
}
});
}
getObjectPath(obj, root);
return paths;
}
Sample run:
>>> getObjectPaths(2, A, 'A');
[ "A["b x"]", "A.c["3"]", "A.arr["1"]" ]
