Как проверить, имеет ли значение глубокого объекта значение

Question

Мне нужно проверить, содержит ли глубокий объект определенное значение и возвращает true/false. Этот объект не ограничен количеством вложенных объектов или массивов, которые он может иметь.

// sample object 
{ 
    "id": 2, 
    "name": "Mann Anderson", 
    "documents": [ 
    { 
     "score": 36, 
     "documentTitle": "Document Title: 8397640", 
     "source": "RAND Data" 
    } 
    ], 
    "emailAddresses": [ 
    "mann.anderson@kidgrease.ca" 
    ] 
} 

И я использую эту рекурсивную функцию для итерации по объекту:

function deepQuery(value, q){ 
    if(_.isArray(value) || _.isPlainObject(value)) { 
    _.each(value, function(v, k) { 
     return deepQuery(v, q); 
    }); 
    } else if(value.toString().toLowerCase().indexOf(q) !== -1) { 
    console.log(true); 
    return true; 
    } 
} 

функция, кажется, работает (the console.log(true) появляется, когда ожидается), но я только получаю undefined как результат функции ,

Сначала я думал, что это было потому, что я не возвращал рекурсивный вызов deepQuery(), но, как вы можете видеть, это не тот случай.

Answer 1

Там:

_.each(value, function(v, k) { 
    return deepQuery(v, q); 
}); 

вы только возвращения из обратного вызова вы передаете _.each, а не от функции. И, конечно, возвращение только вернет значение для первого более глубокого вызова, а не для первого положительного поиска.

Изменить его

var v = false; 
_.each(value, function(v, k) { 
    v |= deepQuery(v, q); 
}); 
return v; 

или лучше: использовать старые добрые for петли, чтобы полностью избежать этой проблемы (и, чтобы избежать продолжать итерации, когда найдено совпадение):

function deepQuery(value, q){ 
    if (_.isArray(value)) { 
    for (var i=0; i<value.length; i++) { 
     if (deepQuery(value[i], q)) return true; 
    } 
    } else if(_.isPlainObject(value)) { 
    for (var k in value) { 
     if (deepQuery(value[k], q)) return true; 
    } 
    } else if(value.toString().toLowerCase().indexOf(q) !== -1) { 
    return true; 
    } 
}