objective-c - 根据字典中的参数合并两个由字典组成的 NSArrays

Question

我有一个 NSMutableArray 和一个 NSArray。两者都由 NSDictionarys 本身的元素组成。两者的示例结构如下:

NSMutableArray
[
    {
        objectId = 4274;
        name = orange;
        price = 45;
        status = approved;
    },
        {
        objectId = 9035;
        name = apple;
        price = 56;
        status = approved;
    },
        {
        objectId = 7336;
        name = banana;
        price = 48;
        status = approved;
    }
    .
    .
    .
    .
]

而 NSAraay 是

NSArray
[
    {
        objectId = 4274;
        name = orange;
        price = 106;
        status = not_approved;
    },
        {
        objectId = 5503;
        name = apple;
        price = 56;
        status = approved;
    }
]

我想要的是合并这两个数组，这样，如果 NSArray 中的任何元素与 NSMutableArray 中的任何元素具有相同的 objectId， NSArray 中的元素应该覆盖 NSMutableArray 中的元素。

所以在这种情况下，最终合并后的数组应该是这样的

MergedArray
    [
        {
            objectId = 4274;
            name = orange;
            price = 106;
            status = not_approved;
        },
            {
            objectId = 9035;
            name = apple;
            price = 56;
            status = approved;
        },
            {
            objectId = 7336;
            name = banana;
            price = 48;
            status = approved;
        },
           {
            objectId = 5503;
            name = apple;
            price = 56;
            status = approved;
        }
        .
        .
        .
        .
    ]

我知道的唯一方法是遍历两个数组并合并。有没有更好的办法？任何帮助将不胜感激。

编辑:

按照dasblinkenlights的建议，我按照以下方式做了

    -(NSMutableArray*)mergeTwoArray:(NSArray*)array1 :(NSArray*)array2
    {
//array1 will overwrite on array2
    NSSet* parentSet = [NSSet setWithArray:array2];

        NSMutableDictionary *dict = [NSMutableDictionary dictionary];
        for (NSDictionary *item in parentSet) 
           [dict setObject: item forKey: [item objectForKey:@"objectId"]];


        NSLog(@"initial dictionary is %@",dict);
        for (NSDictionary *item in array1)            
            [dict setObject: item forKey: [item objectForKey:@"objectId"]];

        NSLog(@"final dictionary is %@ with all values %@", dict,[dict allValues]);

        return [NSMutableArray arrayWithArray:[dict allValues]];
    }

Answer 1

由于您的 objectId 值可以用作唯一键，您可以在旁边创建一个 NSMutableDictionary，用 NSDictionary 填充它使用 objectId 值作为键从第一个数组中获取对象，遍历第二个数组，进行覆盖，最后将结果 NSMutableDictionary 的值收集到最终输出中。

请注意，此方法可能只有在您的数组相对较长(超过 1000 项)时才有用。如果您处理 10..100 个项目，我不会打扰，并按照您的建议编写两个嵌套循环。