javascript - 在 Typescript/Javascript 中过滤掉深度嵌套数据结构的对象

Question

我想从一个深度嵌套的数据结构中过滤掉所有匹配规则的对象。我知道有类似的例子可以删除嵌套对象的特定键，但我无法实现解决方案。数据结构永远不会无限大，但可以很深(超过10层)

以下是类型:

    export type DataStructure = Entry[]

    export interface Entry {
        id: string
        text: string
        type: 1 | 2
        children?: Entry[]
    }

所以一个条目数组可以是:

[
  {
    id: "1",
    type: 1,
    text: "Node 1",
    children: [
      {
        id: "1.1",
        type: 1,
        text: "Node 1.1",       
        children: [
          {
            id: "1.1.1",            
            type: 2,
            text: "Node 1.1.1",
            children: []
          }
        ],        
      },
      {
        id: "1.2",
        type: 1,
        text: "Node 1.2",
        children: [
          {
            id: "1.2.1",
            type: 2,
            text: "Node 1.2.1",
            children: [],
          },
          {
            id: "1.2.2",
            type: 1,
            text: "Node 1.2.2",
            children: [],
          }
        ]        
      }
    ]
  }
]

预期的输出数组，假设规则 type !== 2 将是:

[
  {
    id: "1",
    type: 1,
    text: "Node 1",
    children: [      
      {
        id: "1.2",
        type: 1,
        text: "Node 1.2",
        children: [          
          {
            id: "1.2.2",
            type: 1,
            text: "Node 1.2.2",
            children: [],
          }
        ]        
      }
    ]
  }
]

我无法实现递归来完成它，数组一直显示所有条目如果有内置函数，我不介意使用 lodash。谢谢!

Answer 1

如果你想根据类型进行过滤:

function test() {
      const test = [
        {
          id: "1",
          type: 1,
          text: "Node 1",
          children: [
            {
              id: "1.1",
              type: 1,
              text: "Node 1.1",
              children: [
                {
                  id: "1.1.1",
                  type: 1,
                  text: "Node 1.1.1",
                  children: []
                }
              ],
            },
            {
              id: "1.2",
              type: 2,
              text: "Node 1.2",
              children: [
                {
                  id: "1.2.1",
                  type: 2,
                  text: "Node 1.2.1",
                  children: [],
                },
                {
                  id: "1.2.2",
                  type: 2,
                  text: "Node 1.2.2",
                  children: [],
                }
              ]
            }
          ]
        }
      ];

      console.log(JSON.stringify(filterData(test, 2), 0, 4))

      console.log('test: ', test);

}

和过滤方法:

function filterData(data, type) {
    var r = data.filter(function(o) {
      if (o.children)
        o.children = filterData(o.children, type);
      return o.type != type
    })
    return r;
}