javascript - 如何在 JavaScript 中删除嵌套对象树中的特定节点

Question

我的算法技能到这里就结束了。我可以遍历对象并找到某个对象，但无法同时删除该对象。

这是对象

const obj = {
    children: [{
        children: [
            {
                children: [
                    {
                        key: 'a1',
                        type: 'a1_type'
                    },
                    {
                        key: 'a2',
                        type: 'a2_type'
                    }
                ],
                key: 'root',
                type: 'root_type'
            },
            {
                key: 'error',
                type: 'error_type'
            }
        ]
    }]
}

带有键 === 'error' 对象的对象可以位于任何子数组中。我想找到它并删除包含该 key 的对象。

输出应该是这样的:

let output = findAndDeleteObjByKeyAndType('error', 'error_type')

output = {
    children: [{
        children: [
            {
                children: [
                    {
                        key: 'a1',
                        type: 'a1_type'
                    },
                    {
                        key: 'a2',
                        type: 'a2_type'
                    }
                ],
                key: 'root',
                type: 'root_type'
            }
        ]
    }]
} 

有人可以帮忙吗？

Answer 1

像filter这样的数组方法和every可以在这里派上用场:

const object = {
  children: [{
    children: [{
        children: [{
            key: 'a1',
            type: 'a1_type'
          },
          {
            key: 'a2',
            type: 'a2_type'
          },
          {
            key: 'error',
            type: 'error_type'
          }
        ],
        key: 'root',
        type: 'root_type'
      },
      {
        key: 'error',
        type: 'error_type'
      }
    ]
  }]
}

function purgeAll (object, target) {
  if (object.children) {
    const keys = Object.keys(target)
    object.children = object.children.filter(o => 
      !keys.every(k => target[k] === o[k]) && purgeAll(o, target)
    )
  }
  return object
}

let output = purgeAll(object, {
  key: 'error',
  type: 'error_type'
})

console.log(output)

.as-console-wrapper { min-height: 100%; }