array tree filter

最新推荐文章于 2024-05-10 10:39:52 发布

蔡徐鲲

最新推荐文章于 2024-05-10 10:39:52 发布

阅读量277

点赞数

分类专栏：前端文章标签： javascript 前端 typescript

本文链接：https://blog.csdn.net/weixin_41496591/article/details/129057892

版权

前端专栏收录该内容

18 篇文章 0 订阅

订阅专栏

该代码实现了一个泛型函数arrayTreeFilter，用于过滤具有子节点的数据结构。它接受一个数据数组、一个过滤函数和子节点键名，遍历树结构并返回满足条件的节点。函数使用递归方法处理子节点，确保所有符合条件的节点都被包含在结果中。

摘要由CSDN通过智能技术生成

export const arrayTreeFilter = <T, K extends keyof T>(
  data: T[],
  filterFn: (item: T) => boolean,
  childrenKeyName: K
) => {
  const result: T[] = []

  function traverse(node: T) {
    if (filterFn(node)) {
      result.push(node)
    }
    const children = node[childrenKeyName] as T[] | undefined
    if (children) {
      for (const child of children) {
        traverse(child)
      }
    }
  }

  for (const node of data) {
    traverse(node)
  }

  return result
}