根据字典键查找不同的数组元素

Question

我有两个键值对数组。这两个数组都包含不同的键值对。我想根据特定键查找第一个数组中不属于第二个数组的元素。

例子：

第一个数组 - [{id=1, name="foo"}, {id=2, name="bar"}]

第二个数组 - [{id=2, name="abc"}, {id=1, name="xyz"}]

有什么方法可以实现吗？ 现在我像这样枚举两个数组：

for (NSDictionary *eachPlayer in 1stArray) {
        for (NSDictionary *eachPrediction in 2ndArray) {
            if (eachPrediction[kId] != eachPlayer[kId]) {
                [self.predictPlayerArray addObject:eachPlayer];
            }
        }
    }

但这在上述情况下失败，并将两个值都添加到predictionPlayerArray - 在第一次迭代中它添加 1，在第四次迭代中它添加 2。我如何防止这种情况发生？ 谢谢。

编辑

我好像是这样解决的。不是最好的解决方案，但它似乎有效：

for (NSDictionary *eachPlayer in arrayOne) {
        for (NSDictionary *eachPrediction in arrayTwo) {
            if (eachPrediction[kId] == eachPlayer[kId]) {
                if ([self.predictPlayerArray containsObject:eachPlayer]) {
                    [self.predictPlayerArray removeObject:eachPlayer];
                }
                break;
            }
            else {
                [self.predictPlayerArray addObject:eachPlayer];
            }
            self.predictPlayerArray = [self.predictPlayerArray valueForKeyPath:@"@distinctUnionOfObjects.self"];
        }
    }

Answer 1

应该这样做：

NSArray *array1 = @[@{@"1":@"foo"},@{@"2":@"bar"},@{@"3":@"abc"}];
NSArray *array2 = @[@{@"2":@"abc"},@{@"1":@"abc"},@{@"4":@"foo"}];
NSMutableSet *result = [NSMutableSet new];
for (NSDictionary *dict1 in array1){
    [dict1 enumerateKeysAndObjectsUsingBlock:^(id key1, id obj1, BOOL *stop1) {
        for (NSDictionary *dict2 in array2) {
            [dict2 enumerateKeysAndObjectsUsingBlock:^(id key2, id obj2, BOOL *stop2) {
                if ([obj2 isEqual:obj1]){
                    [result addObject:@{key1:obj1}];
                    *stop2 = YES;
                }
            }];
        }
    }];
}
NSLog(@"result %@", result);

由于您有嵌套字典，因此您也应该在其中进行迭代，最后将结果存储在一个集合中，以防止出现重复条目​​（如果您使用 NSMutableArray，您将有两次 {3:abc}）

日志输出为：

2015-02-03 13:53:07.897 test[19425:407184] result {(
    {
    1 = foo;
},
    {
    3 = abc;
}
)}