如何实现一个树结构的深度遍历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 数组件等。

相关推荐
澹锦汐1 小时前
纯前端秋日银杏与枫叶落叶色板智能聚类器:基于 K-Means 色彩量化与直方图自动配方提取
前端·人工智能·ai·语言模型·vue·react·k-means
Flynt8 小时前
AI 写的 Three.js 大屏,为什么越跑越卡?我在 Node 里复现了它的内存曲线
前端·ai编程·three.js
一个游离的指针10 小时前
Vue2:vue-router
前端·javascript·vue.js
凌晨三点说晚安13 小时前
理解 JavaScript 对象、原型与包装类
javascript
火山引擎和TA的超级拍档们13 小时前
产品情报局 11 | AI 数据湖 LAS:打造大模型时代多模态数据底座
前端·后端
JavaGuide13 小时前
Gemini 真的变强了,写代码做视频的能力接近 Claude Opus5.5 了!
前端·ai编程
凌晨三点说晚安13 小时前
理解 JavaScript 作用域链、return 与闭包
javascript
niceyayale13 小时前
WebRTC 延迟怎么调试:从 ICE 到 jitter buffer 的六个观测点
前端
aleimu13 小时前
Windows 11 右键打开 Cmder 2.0:从找不到菜单到默认使用 Cmder
前端·人工智能·后端
tryCbest13 小时前
Vue系列——第 20 篇:Vue Router 4——路由管理完全指南(上)
前端·javascript·vue.js