Underscore.js findWhere嵌套對象

Question

我有文件夾的對象/文件看起來像這樣：

{ 
    about.html : { 
    path : './about.html' 
    }, 
    about2.html : { 
    path : './about2.html' 
    }, 
    about3.html : { 
    path : './about3.html' 
    }, 
    folderName : { 
    path : './folderName', 
    children : { 
     sub-child.html : { 
     path : 'folderName/sub-child.html' 
     } 
    } 
    } 
} 

而且它可以去6-7級深生兒育女的文件夾。

我想找到路徑等於我提供的字符串的對象。無論它有多深。

我使用下劃線只做頂層：

_.findWhere(files,{path:'./about2.html'} 

我該怎麼做了深刻的，嵌套的搜索。下劃線是否有這個或我需要建立一個混合與遞歸？

Answer 1

這是不是最漂亮的代碼，但是我測試了它，它似乎工作，你問的方式。它被設置爲lodash /下劃線mixin，但可以使用。用法是這樣的：

_.findDeep(testItem, { 'path': 'folderName/sub-child.html' }) 

實現：

findDeep: function(items, attrs) { 

    function match(value) { 
    for (var key in attrs) { 
     if(!_.isUndefined(value)) { 
     if (attrs[key] !== value[key]) { 
      return false; 
     } 
     } 
    } 

    return true; 
    } 

    function traverse(value) { 
    var result; 

    _.forEach(value, function (val) { 
     if (match(val)) { 
     result = val; 
     return false; 
     } 

     if (_.isObject(val) || _.isArray(val)) { 
     result = traverse(val); 
     } 

     if (result) { 
     return false; 
     } 
    }); 

    return result; 
    } 

    return traverse(items); 

} 

Answer 2

而不是findWhere，使用filter，它採用函數作爲謂詞而不是鍵值映射。使用遞歸函數來檢查當前節點和可能的子節點。事情是這樣的：

var searchText = './about2.html'; 

var recursiveFilter = function(x) { 
    return x.path == searchText || 
     (typeof x.children != 'undefined' && recursiveFilter(x.children['sub-child.html'])); 
}; 

_.filter(files, recursiveFilter); 

---

編輯

假設這個工作，你可能想使一個功能getRecursiveFilter(searchText)。以下是如何將看：在這裏，recursiveFilter使用arguments.callee to call itself recursively

function getRecursiveFilter(searchText) { 
    var recursiveFilter = function(x) { 
     return x.path == searchText || 
      (typeof x.children != 'undefined' 
       && arguments.callee(x.children['sub-child.html'])); 
    }; 
    return recursiveFilter; 
} 

注意。

---

Here's a working demo.

Answer 3

這已經有一個公認的答案，但是這對方的回答很乾淨，非常適合我類似的情況：https://stackoverflow.com/a/21600748/1913975 _.filter + _.where