Merge array object algorithm - Codes Helper - Programming Question Answer

Merge array object algorithm

data A:

[
    {
        "id":340,
        "name":"",
        "sub":[
            {
                "id":341,
                "name":""
            },
            {
                "id":367,
                "name":"",
                "children":[
                    {
                        "id":427,
                        "name":""
                    }
                ]
            }
        ]
    }
]

data B:

[
    {
        "id":340,
        "name":"",
        "sub":[
            {
                "id":342,
                "name":""
            },
            {
                "id":367,
                "name":"",
                "children":[
                    {
                        "id":428,
                        "name":""
                    }
                ]
            }
        ]
    },
    {
        "id":344,
        "name":"/",
        "sub":[
            {
                "id":347,
                "name":""
            },
            {
                "id":363,
                "name":"",
                "children":[
                    {
                        "id":421,
                        "name":""
                    }
                ]
            }
        ]
    }
]

data B is merged into data A result:

[
    {
        "id":340,
        "name":"",
        "sub":[
            {
                "id":341,
                "name":""
            },
            {
                "id":367,
                "name":"",
                "children":[
                    {
                        "id":427,
                        "name":""
                    },
                    {
                        "id":428,
                        "name":""
                    }
                ]
            },
            {
                "id":342,
                "name":""
            }
        ]
    },
    {
        "id":344,
        "name":"/",
        "sub":[
            {
                "id":347,
                "name":""
            },
            {
                "id":363,
                "name":"",
                "children":[
                    {
                        "id":421,
                        "name":""
                    }
                ]
            }
        ]
    }
]

function merge (arr1, arr2, level = 0) { let result = [] let idToValue = {} let keys = arr2.map(value => { idToValue[value.id] = { added: false, value } return value.id }) let childKey = level === 0 ? 'sub' : 'children' arr1.forEach(cur => { let value = Object.assign({}, cur) result.push(value) let tmp = idToValue[cur.id] if (tmp) { tmp.added = true let child1 = cur[childKey] || [] let child2 = tmp.value[childKey] || [] if (child1.length || child2.length) { value[childKey] = merge(child1, child2, PPlevel) } } }) keys.forEach(cur => { if (!idToValue[cur].added) { result.push(Object.assign({}, idToValue[cur].value)) } }) return result } merge(arr1, arr2)

function customMerge(dest, src, key) { if (_.isArray(dest)) { src.forEach(sourceModel => { const destModel = dest.find(m => m.id === sourceModel.id); if (destModel) { _.mergeWith(destModel, sourceModel, customMerge); } else { dest.push(sourceModel); } }); return dest; } } const c = _.mergeWith(a, b, customMerge); console.log(c);