Javascript在JSON对象中递归查找

Question

I have the following array:

c = ['foo', 'bar'];

and an object

this.foobar = {"foo":{"bar":123}};

How can I search for each of the elements in the array in the JSON object that I have. It needs to be recursive. A PHP version with arrays of what I am trying to do would be something along the lines of:

function in_array_recursive($needle, $haystack) { 
    if(in_array($needle, $haystack)) 
        return true; 
    foreach($haystack as $elem) 
        if(is_array($elem) && in_array_recursive($needle, $elem) 
            return true; 
    return false; 
}  

However what I need to do is the same but in JavaScript and instead of arrays I need to use JSON.

Answer 1

You could do something like the below, which looks for keys that match needle

var foobar = {
    "foo": {
        "whooop" : {
        "bar" : 123
        }
    }
};

function isInArray(needle, haystack) { 
    var foundNeedle = false;

    for (var key in haystack) {

        if (isInArray(needle, haystack[key])) {
            foundNeedle = true;
        }

        if (key == needle) {
            foundNeedle = true
        }
    }

    return foundNeedle;    
}  

var message = "is bar in foobar? result is... " +  isInArray("bar", foobar));