如何在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'對象的對象可以位於任何子數組中。 我想找到它並刪除包含密鑰的對象。

輸出應該是這樣的：

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%; }