JS递归过滤树形结构数组对象-模糊查询

前言

今天实际项目有个需求,需要由前端来实现简单树形数据的模糊搜索功能,需求是这样的,简单描述下需求内容:

1、父节点含有,将父节点返回(包含所有子节点)

2、父节点没有,但子节点含有,父节点仍要返回,而子节点只返回包含的搜索内容的、

思来想去,最后用了递归 + includes模糊查询 的方式来实现的。特地记录一下

代码实现

js 复制代码
  const filterTree = (tree, val) => {
    let result = []
    tree.forEach(item => {
      if (item.children && item.children.length) {
        let children = filterTree(item.children, val)
        let obj = {
          ...item,
          children
        }
        if (children && children.length) {
          result.push(obj)
        } else if (item.title.includes(val)) {
          result.push({ ...item })
        }
      } else {
        if (item.title.includes(val)) {
          result.push(item)
        }
      }
    })
    return result
  }

测试

js 复制代码
let arr = [
	{
	    title: '你吗?',
	    children: [
	        {
	            title: '很好啊',
	            children: []
	        },
	        {
	            title: '吗',
	            children: [
	                {
	                    title: '好呀',
	                    children: []
	                }
	            ]
	        }
	    ]
	},
	{
	    title: '卡卡卡',
	    children: [
	        {
	            title: '非常好芬',
	            children: []
	        }
	    ]
	},
	{
	    title: '好卡',
	    children: [
	        {
	            title: '非常芬',
	            children: []
	        }
	    ]
	},
	{
	    title: '第三方的好',
	    children: []
	},
	{
	    title: '第三方的',
	    children: [
	        {
	            title: '的',
	            children: [] 
	        }
	    ]
	}
]

filterTree(arr, '好');

运行结果:

相关推荐
你想考研啊1 分钟前
一、redis安装(单机)和使用
前端·数据库·redis
江城开朗的豌豆4 分钟前
小程序与H5的“握手言和”:无缝嵌入与双向通信实战
前端·javascript·微信小程序
天蓝色的鱼鱼4 分钟前
React 19 发布一年后:对比 React 18,带来了哪些惊喜与变革
前端·react.js
你的电影很有趣8 分钟前
lesson73:Vue渐进式框架的进化之路——组合式API、选项式对比与响应式新范式
javascript·vue.js
江城开朗的豌豆9 分钟前
小程序静默更新?用户却无感?一招教你“强提醒”
前端·javascript·微信小程序
小张成长计划..10 分钟前
VUE工程化开发模式
前端·javascript·vue.js
_oP_i19 分钟前
dify之Web 前端工作流编排(Workflow Builder)
前端·dify
Moment24 分钟前
快手前端校招一面面经 🤔🤔🤔
前端·javascript·面试
搬砖的工人26 分钟前
记录WinFrom 使用 Autoupdater.NET.Official 进行软件升级更新
java·前端·.net
掘根38 分钟前
【Protobuf】proto3语法详解1
开发语言·前端·javascript