javascript - 关于数组的算法，两个数组a,b，b内元素在a内没有，a添加，a内元素在b内没有，a删除，返回a

Question

            a=[
                {
                    "user_id":"22b11db4-e907-4f1f-8835-b9daab6e1f23",
                    "object_ids":[
                        "af86fa9e-65df-47f6-9c35-c3cd17ed8869",
                        "39d159e4-1685-bfb3-3c8a-d82da3169e81"
                    ]            
                },
                {
                    "user_id":"39d155ed-da85-7cd5-eda0-1691e2515c6b",
                    "object_ids":[
                        "af86fa9e-65df-47f6-9c35-c3cd17ed8869",
                        "39d159e4-1685-bfb3-3c8a-d82da3169e81",
                        "39d1512b-0959-ea02-7a83-2d2cece8fe7d"
                    ]
                }
            ],

            b=["39d159e4-1685-bfb3-3c8a-d82abc69e81", "39d159e4-1685-bfb3-3c8a-d82da3169e99"]

大概是这样的两个字符串数组，检测b内元素（不会有重复元素）是否在a的object_ids里，每一个object_ids都要检查，object_ids内没有这个元素则a添加这个元素，a内有b内没有则a删除这个元素，难道要分别循环a,b？有什么好思路吗

Answer 1

啥意思啊，这表述。。。举个例子也行啊！

Answer 2

没明白你的意思

Answer 3

听你这意思貌似是要合并数组，a里没有的添加，a里有的被b覆盖，如果是这样的话是返回新数组还是对原数组进行操作呢，jquery里有一个这样的方法，$extend，你可以看下怎么实现的

Answer 4

感觉描述的还不够确切。。先按照我的理解答，基于：

对于a内没有这个元素则添加，a内多余则删除这句话，暂时理解为输出A与B的并集，也就是A∪B。（注，A∪B与A＋B是不同的）

实现方式：在数组A中删除与B共有的元素，然后把删除后的结果与B合并

代码：

function arrayUnion(arrA, arrB) {
    return arrA.filter(e => arrB.indexOf(e) === -1).concat(arrB);
}

结果：

var arrA = [1, 2, 3, 4, 5];
var arrB = [2, 2, 3];
arrayUnion(arrA, arrB);

// 输出[1, 4, 5, 2, 2, 3]

Answer 5

看题意是求b-a的差集。
如果有序，就做遍历归并求差。如果无序，可以先建立b的hash索引，然后遍历a来删除无效的。

Answer 6

请问，这个操作下来后，ids和b在不考虑顺序的情况下，有什么区别么？如果没有，为啥不用b覆盖它呢？