比较两个集合中的对象

Question

我有以下场景：

我有两个集合类（可以是 NSArray、NSMutableArray、NSSet、NSOrderedSet 或任何最适合这种情况的对象），它们包含相同类型的唯一对象（在某种意义上是唯一的对于集合中没有两个元素的所有对象，isEqual 方法将返回 true)。

假设第一个集合实例包含以下对象 (1,2,3,4,5) 和第二个 (2,3,4,6,7)。现在我需要一个方法来返回两个集合之间的差异，以及每个集合之间的差异究竟是什么的额外信息。 该示例的示例结果为：(1,5) was removed from the first collection and (6,7) added two the second collection。

我知道如果我将NSMutableArray 与排序列表一起使用并确定哪个列表的元素比另一个列表多，我可以使用removeObjectsInArray 来获取不同对象的列表（如Compare two arrays with the same value but with a different order 或How to compare and remove common objects( NSDictionaries) from 2 NSMutableArray?)，但不知道哪些对象在哪个集合中。我可以创建一个临时集合并将removeObjectsInArray 的结果放入该数组中，并将另外两个初始数组与临时数组进行比较。不过似乎有点冗长。有没有更好的方法我不知道？

Answer 1

我找到了一种使用 NSPredicate 来做你想做的事的更巧妙的方法。当我运行以下代码时：

NSArray *firstArray = [[NSArray alloc] initWithObjects:@"1",@"2",@"3",@"4",@"5",@"6",@"7", nil];
NSArray *secondArray = [[NSArray alloc] initWithObjects:@"1",@"2",@"3",@"8",nil];

NSArray *itemsMissingFromSecondArray = [firstArray filteredArrayUsingPredicate:[NSPredicate predicateWithFormat:@"NOT SELF IN %@", secondArray]];
NSArray *itemsMissingFromFirstArray = [secondArray filteredArrayUsingPredicate:[NSPredicate predicateWithFormat:@"NOT SELF IN %@", firstArray]];

NSLog(@"itemsMissingFromFirstArray=%@\nitemsMissingFromSecondArray=%@", itemsMissingFromFirstArray, itemsMissingFromSecondArray);

我得到以下输出，显示了另一个数组中每个数组中缺少的内容：

itemsMissingFromFirstArray=(
    8
)
itemsMissingFromSecondArray=(
    4,
    5,
    6,
    7
)

比排序合并代码少，不使用一堆临时数组，简单易读。

注意：如果有人还想知道两个数组中的项目，解决方案同样简单：

NSArray *itemsFoundInBothArrays = [firstArray filteredArrayUsingPredicate:[NSPredicate predicateWithFormat:@"SELF IN %@", secondArray]];

Answer 2

我想如果你想知道区别，你可以使用 NSMutableSet 和 minusSet 函数。

 [set1 minusSet:set2];

将立即为您提供 set1 中的元素，但不会立即提供 set2 中的元素。所以你不需要任何临时集合并再次与原始集合进行比较。

否则，如果你只想删除元素，你可以使用 NSArray 并这样做：

 [secondArray removeObjectsInArray:firstArray];

编辑： 一次性找出所有差异：

 [ [set1 unionSet:set2] minusSet: [set1 intersectSet:set2] ];

Answer 3

+ (NSArray *) removeObjectsFromArray :(NSArray *)arrayToRemoveFrom thatAreAlsoIn:(NSArray *)arrayOfItemsToRemove
{
    NSMutableArray *newArray = [[NSMutableArray alloc] initWithArray:arrayToRemoveFrom];
    [newArray removeObjectsInArray:arrayOfItemsToRemove];    
    return newArray;
}

+(void) findArrayDifferences
{
    NSArray *bigArray = [[NSArray alloc] initWithObjects:@"1",@"2",@"3",@"4",@"5",@"6",@"7", nil];
    NSArray *smallArray = [[NSArray alloc] initWithObjects:@"1",@"2",@"3",@"8",nil];

    NSArray *itemsInBigArrayThatAreNotInSmallArray = [self removeObjectsFromArray:bigArray thatAreAlsoIn:smallArray];

    NSArray *itemsThatAreInBothArrays = [self removeObjectsFromArray:bigArray thatAreAlsoIn:itemsInBigArrayThatAreNotInSmallArray];

    NSArray *itemsInSmallArrayThatAreNotInBigArray = [self removeObjectsFromArray:smallArray thatAreAlsoIn:itemsThatAreInBothArrays];

    NSLog(@"itemsInBigArrayThatAreNotInSmallArray=%@\nitemsThatAreInBothArrays=%@\nitemsInSmallArrayThatAreNotInBigArray=%@", itemsInBigArrayThatAreNotInSmallArray, itemsThatAreInBothArrays, itemsInSmallArrayThatAreNotInBigArray);
}

这会产生以下输出：

itemsInBigArrayThatAreNotInSmallArray=(
    4,
    5,
    6,
    7
)
itemsThatAreInBothArrays=(
    1,
    2,
    3
)
itemsInSmallArrayThatAreNotInBigArray=(
    8
)