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

发布于 2022-09-04 02:07:25 字数 941 浏览 9 评论 0

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

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(6

长亭外,古道边 2022-09-11 02:07:25

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

傲娇萝莉攻 2022-09-11 02:07:25

没明白你的意思

べ繥欢鉨o。 2022-09-11 02:07:25

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

梦开始←不甜 2022-09-11 02:07:25

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

对于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]
江湖正好 2022-09-11 02:07:25

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

情话墙 2022-09-11 02:07:25

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

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文