如何实现一个树结构的深度遍历every判断

大家好,我是辉夜真是太可爱啦,本文主要讲述一个 children 树结构数据的遍历思路,内容也比较简单。同理,可以自由封装深度的 some , find 等方法。

最近在做一个带有分支的流程图,效果如图:

由于数据比较复杂,所以我只简化为只有一个 template 字段

javascript 复制代码
let list = [
  {
    template: '',
    children: [
      {
        template: '测试',
      },
      {
        template: '',
        children: [{ template: '我的' }],
      },
    ],
  },
]

假如现在有一个需求,是需要校验结构中,所有的 template 都不为空,也就是让用户都将积木中的 template 选择填充。

首先,我们可以自己实现一个 myEvery 方法。

javascript 复制代码
export const myEvery = (list, callback) => {
  return list.every((item) => {
    if (!callback(item)) {
      return false
    } else {
      return true
    }
  })
}

调用起来就是如下:

javascript 复制代码
myEvery(list,(x)=>x.template)

但目前也只能实现当前第一层的 every 判断。

加入children更深度的判断,那判断 item 中是否有 children ,然后再进行方法的自调用

javascript 复制代码
export const childrenEveryDeep = (list, callback) => {
  return list.every((item) => {
    if (!callback(item)) {
      return false
    } else if (item.children) {
      return childrenEveryDeep(item.children, callback)
    } else {
      return true
    }
  })
}

方法的自调用是遍历中的一个常用方法, Vue 中的组件也可以使用自调用,例如 cascader 级联选择框或者 tree 数组件等。

相关推荐
Mh4 小时前
我是如何设计品牌站组件库的?
前端·css·设计模式
程序员大阳5 小时前
副队长Vue3教程(2)--Vite 搭建 Vue 项目,认识目录结构
前端·javascript·vue.js·vite·创建项目·目录结构·项目结构
濮水大叔5 小时前
Cabloy/Zova 与 Next.js 的 SSR 水合差异
前端·typescript·next.js
SoaringHeart6 小时前
Flutter最佳实践:用 flutter_html 渲染富文本
前端·flutter
Flynt7 小时前
Chrome给AI编程助手塞了203篇前端规范,我拆包实测:检索0.77秒是真快,扫描器有点挑食
前端·chrome·ai编程
北城笑笑8 小时前
Vue 110 ,若依SSE流式接口限次空500排查与解决
前端·javascript·vue.js·后端·vue
程序员韩星8 小时前
OpenAI 兼容接口返回 404,先查请求地址,再查模型名
前端·人工智能·http
Patrick_Wilson8 小时前
构建通过了,为什么有些浏览器还会白屏?
前端·javascript·浏览器
其实防守也摸鱼9 小时前
用 Claude Code 重构遗留系统:从评估到落地的完整指南
前端·网络·人工智能·chrome·安全·重构
七仔啊9 小时前
CNC计算机数控加工模拟器
前端