-
-
Save nitinja/1683b252104f4a3116135bb7c480252e to your computer and use it in GitHub Desktop.
Search for value in object - including handled recursion
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
var walked = []; | |
var searchHaystack = function(haystack, needle, path, exactEquals) { | |
//dumb truthiness handling | |
exactEquals = exactEquals ? true : false; | |
if(typeof haystack != "object") { | |
console.warn("non-object haystack at " + path.join(".")); | |
return [false, null]; | |
} | |
if (walked.indexOf(haystack) > -1) { | |
return [false, null]; | |
} | |
walked.push(haystack); | |
for(var key in haystack) { | |
if(!haystack.hasOwnProperty(key)) | |
continue; | |
var matches; | |
//might be good to have a "JSON-equivalent" option too... | |
if(exactEquals) | |
matches = haystack[key] === needle; | |
else | |
matches = haystack[key] == needle; | |
if(matches) { | |
path.push(key); | |
return [true, path]; | |
} | |
if(typeof haystack[key] == "object") { | |
var pCopy = path.slice(); | |
pCopy.push(key); | |
var deeper = searchHaystack(haystack[key], needle, pCopy, exactEquals); | |
if(deeper[0]) { | |
return deeper; | |
} | |
} | |
} | |
return [false, null]; | |
} | |
var pathToIndexExpression = function(path) { | |
var prefix = path[0]; | |
path = path.slice(1); | |
for(var i = 0; i < path.length; i++) { | |
if(typeof path[i] == "string") | |
path[i] = "\"" + path[i] + "\""; | |
} | |
return prefix + "[" + path.join("][") + "]" | |
} | |
var searchForValue = function(haystack, needle) { | |
walked = []; | |
var result = searchHaystack(haystack, needle, ["<haystack>"], true); | |
if(result[0]) { | |
console.log("============================================== Found it! ==================================================="); | |
console.log(pathToIndexExpression(result[1])); | |
} | |
else { | |
console.log("didn't find it"); | |
} | |
}; |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment