js用递归的方式过滤数组

Question

最近遇到一个问题，先贴代码[{path:'levelone',name:'第一级',iconClass:'fa-navicon',isRoot:true,subMenus:[{path:'leveltwo',name:'第二级',iconClass:'fa-navicon',subMenus:[{path:'levelthree',name:'第三级',roles:['admin'],iconClass:'fa-navicon'}]},{path:'leveltwo_R',name:'第二级_R',iconClass:'fa-navicon'}]},{path:'user',name:'用户管理',roles:['admin'],iconClass:'fa-language',isRoot:true},{path:'dictionary',name:'字典管理',roles:['admin'],iconClass:'fa-language',isRoot:true},{path:'role',name:'角色管理',roles:['admin'],iconClass:'fa-vcard',isRoot:true},{path:'outline',name:'违规管理',roles:['admin'],iconClass:'fa-exclamation-triangle',isRoot:true}]我有这样的一个数组，且数组层级未知，其叶子节点上都roles属性,如果没有或不包含admin，则需要筛选掉。请问怎么解决?这里肯定是需要用递归来实现的，我用了filter，但是在有subMenus的节点上，我用的是some来过滤filterRoutes(route,role){if(route.subMenus&&route.subMenus.length){returnroute.subMenus.some((item)=>{returnthis.filterRoutes(item,role);});}else{returnroute.roles&&-1

Answer 1

varf=item=>{
if(item['subMenus']){
item['subMenus']=item['subMenus'].filter(f);
returntrue;
}elseif(item['roles']){
returnitem['roles'].indexOf('admin')!==-1;
}else{
returnfalse;
}
}
varresult=data.filter(f);