我有一个文件夹/文件的对象,如下所示:
{
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'}
如何进行深度嵌套搜索。下划线是否具有此功能,或者我是否需要使用递归构建mixin?
答案 0 :(得分:11)
这不是最漂亮的代码,但我测试了它,它似乎按照你要求的方式工作。它设置为lodash / underscore 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);
}
答案 1 :(得分:9)
而不是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)
。这是看起来的样子:
function getRecursiveFilter(searchText) {
var recursiveFilter = function(x) {
return x.path == searchText ||
(typeof x.children != 'undefined'
&& arguments.callee(x.children['sub-child.html']) );
};
return recursiveFilter;
}
请注意,recursiveFilter
使用arguments.callee
to call itself recursively。
答案 2 :(得分:5)
这已经有了一个公认的答案,但是这个其他答案非常干净,非常适合我的类似情况:https://stackoverflow.com/a/21600748/1913975
_.filter
+ _.where
答案 3 :(得分:1)
虽然接受的答案有效,但它太通用了 - 它会搜索对象的所有属性以查找子项。我建议引入一个额外的参数,叫做'recursProperty'这将被视为深入对象。此解决方案还设置为用作lodash / underscore mixin并扩展loadash / underscore功能。
_.findDeep = function(collection, predicate, recursProperty){
let items = [];
_.each(collection, each => items.push(each));
return _.find(items, function(value, key, coll){
if (predicate(value, key, coll)){
return true;
} else {
_.each(value[recursProperty], each => items.push(each));
}
});
};
它可以用作任何其他下划线功能。 e.g,
_.findDeep(self.baseEntities, baseEntity => baseEntity.id === 71, 'entity');
没有为recursProperty'提供适当的价值。参数或提供null / undefined只会在第一级进行搜索(不会深入)。