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

            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?有什么好思路吗

阅读 5k
6 个回答

啥意思啊,这表述。。。举个例子也行啊!

没明白你的意思

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

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

对于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]

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

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题