比较两个 NSArray 并检测更改的最佳方法是什么答案

【问题标题】：What is the best way to compare two NSArrays and detect changes比较两个 NSArray 并检测更改的最佳方法是什么
【发布时间】：2015-09-19 03:46:44
【问题描述】：

我的要求是确定地址簿中的更改（自上次打开应用程序以来，哪些联系人和哪些字段发生了更改。

现在我有两个 NSArrays 作为 arrSavedContacts（包含以前的通讯录联系人）和 arrContacts（当前通讯录联系人）。这就是两个数组的样子

arrSavedContacts

{
    firstName = Gayan;
    id = 224;
    lastName = Udaha;
    phones =         (
                    {
            label = Mobile;
            value = "123456789";
        }
    );
},
    {
    firstName = Chandrananda;
    id = 225;
    lastName = "";
    phones =         (
                    {
            label = Mobile;
            value = "234567891";
        }
    );
},
    {
    firstName = Joe;
    id = 228;
    lastName = B8;
    phones =         (
                    {
            label = Mobile;
            value = "345678912";
        }
    );
},

arrContacts

{
    firstName = FirstName Changed;
    id = 224;
    lastName = Udaha;
    phones =         (
                    {
            label = Mobile;
            value = "123456789";
        }
    );
},
    {
    firstName = Chandrananda;
    id = 225;
    lastName = "";
    phones =         (
                    {
            label = Mobile;
            value = "345678912";
        }
    );
},

作为上面的两个数组，我们可以注意到两个变化，第 3 项被删除，第 1 项中的 firstName 被改变。

由于地址簿中可以有数千个项目，我的问题是，比较这两个数组并检测更改的项目（删除、添加、内部字段的更改）的最佳和最佳方法是什么？

非常感谢一个代码示例

【问题讨论】：

你的数据结构几乎不可能做你想做的事。你真的需要一个字典而不是字典数组。外部字典应该为每个联系人条目键入某种唯一的 id。然后您可以通过键关联两个（保存和更改的）字典。然后你可以比较每个对应的内部字典来寻找变化。
@rmaddy 感谢您的想法，如果您能展示一些示例，我们将不胜感激
以arrSavedContacts 开头。你有一个字典数组。相反，将所有字典放在字典而不是数组中。您现有的字典将是字典中的值，每个联系人的某种唯一 ID 将是其键。现在对arrContacts 执行相同的操作。现在每个联系人将在两组数据中具有相同的唯一 ID。

标签： ios objective-c nsarray nsdictionary nspredicate

【解决方案1】：

这是检查更改、添加和删除的代码。请检查一下，如果不明白请评论...

NSMutableArray *oldArr =[NSMutableArray arrayWithArray:@[@{
                                                             @"firstName" : @"Gayan",
                                                             @"id" : @224,
                                                             @"lastName" : @"Udaha",
                                                             @"phones": @[
                                                                     @{
                                                                         @"label" : @"Mobile",
                                                                         @"value" : @"123456789"
                                                                      }
                                                                     ]
                                                             },
                                                         @{
                                                             @"firstName" : @"Chandrananda",
                                                             @"id" : @225,
                                                             @"lastName" : @"",
                                                             @"phones": @[
                                                                     @{
                                                                         @"label" : @"Mobile",
                                                                         @"value" : @"234567891"
                                                                         }
                                                                     ]
                                                             },
                                                         @{
                                                             @"firstName" : @"Joe",
                                                             @"id" : @226,
                                                             @"lastName" : @"",
                                                             @"phones": @[
                                                                     @{
                                                                         @"label" : @"Mobile",
                                                                         @"value" : @"345678912"
                                                                         }
                                                                     ]
                                                             },
]];

NSMutableArray *newArr =[NSMutableArray arrayWithArray:@[@{
                                                             @"firstName" : @"Gayan",
                                                             @"id" : @224,
                                                             @"lastName" : @"Udaha",
                                                             @"phones": @[
                                                                     @{
                                                                         @"label" : @"Mobile",
                                                                         @"value" : @"123456789"
                                                                         }
                                                                     ]
                                                             },
                                                         @{
                                                             @"firstName" : @"Chandrananda",
                                                             @"id" : @225,
                                                             @"lastName" : @"",
                                                             @"phones": @[
                                                                     @{
                                                                         @"label" : @"Mobile",
                                                                         @"value" : @"11111111"
                                                                         }
                                                                     ]
                                                             },
                                                         @{
                                                             @"firstName" : @"Luan",
                                                             @"id" : @229,
                                                             @"lastName" : @"",
                                                             @"phones": @[
                                                                     @{
                                                                         @"label" : @"Mobile",
                                                                         @"value" : @"55555555"
                                                                         }
                                                                     ]
                                                             },
                                                         ]];


NSMutableSet *oldSet = [NSMutableSet setWithArray:oldArr];
NSMutableSet *newSet = [NSMutableSet setWithArray:newArr];

//1: Get filter all changed, add, delete items

[oldSet minusSet:newSet];
[newSet minusSet:oldSet];

NSArray *remainOldArr = [NSArray arrayWithArray:[oldSet allObjects]];
NSArray *remainNewArr = [NSArray arrayWithArray:[newSet allObjects]];

if (remainNewArr.count == 0 && remainOldArr.count == 0) {
    // there is no changes.
    return ;
}

//2: detect which items changed,add,delete

NSMutableArray *arrayChangedItems = nil;
NSMutableArray *arrayDeleteItems = nil;
NSMutableArray *arrayAddItems =nil;

NSPredicate *pre1 = [NSPredicate predicateWithFormat:@"self.id IN %@",[remainOldArr valueForKeyPath:@"id"]];
NSPredicate *pre2 = [NSPredicate predicateWithFormat:@"NOT self.id IN %@",[remainOldArr valueForKeyPath:@"id"]];
NSPredicate *pre3 = [NSPredicate predicateWithFormat:@"NOT self.id IN %@",[remainNewArr valueForKeyPath:@"id"]];

arrayChangedItems = [NSMutableArray arrayWithArray:[remainNewArr filteredArrayUsingPredicate:pre1]];
arrayAddItems = [NSMutableArray arrayWithArray:[remainNewArr filteredArrayUsingPredicate:pre2]];
arrayDeleteItems = [NSMutableArray arrayWithArray:[remainOldArr filteredArrayUsingPredicate:pre3]];

【讨论】：

我测试了代码，但每次它都为arrayAddItems和arrayDeleteItems返回空数组。 arrayChangedItems 始终是完整的项目集
超酷的答案。在我的情况下，它需要像这样稍微改变谓词。 pre2 和 pre3 在进行减集操作之前应该使用数组。此外，filteredArrayUsingPredicate 操作应该使用相同的数组

【解决方案2】：

延续 rmaddy 的建议，将数据放在字典的字典中以便首先根据唯一 ID 轻松查找删除是有意义的。例如，你的基本字典应该是这样的：

{ 224 = {
        firstName = Gayan;
        id = 224;
        lastName = Udaha;
        phones = (
               {
                 label = Mobile;
                 value = "123456789";
               }
                );
        }

    225 = {
        firstName = Chandrananda;
        id = 225;
        lastName = "";
        phones =  (
               {
                 label = Mobile;
                 value = "234567891";
                }
                 );
    }
}

现在，一旦您的数据设置正确，您就可以在NSDictionary上添加一个类别并实现以下方法：

- (NSArray*)changedKeysIn:(NSDictionary*)iAnotherDict {
    NSMutableArray *changedKeys = [NSMutableArray array];

    for (id key in self) {
        if(![[self objectForKey:key] isEqual:[iAnotherDict objectForKey:key]])
            [changedKeys addObject:key];
        }

        return changedKeys;
}

然后简单地这样称呼它：

[baseDict changedKeysIn:anotherDict];

【讨论】：

这是一个开始。这仅适用于在两个字典中找到的键。逻辑需要添加从一个或另一个字典中添加或删除的键。并且需要添加逻辑以查看更改后的联系人字典中发生了什么变化。
@rmaddy 是的，我设法将数据集作为字典获取，每个内部字典都有一个 uniq 键。第224章姓氏 = 乌达哈；手机=（{标签=手机；值=“1234567890”；}）； };但仍然无法弄清楚检测内部字段变化的逻辑
@sajaz 一旦你知道两个对应的字典是不同的，你将不得不一次比较每个字段。没有捷径。

【解决方案3】：

怎么样……

// put new contacts in a dictionary
NSMutableDictionary *aDictionary = [NSMutableDictionary dictionary];
[arrContacts enumerateObjectsUsingBlock:^(id theNewContact, NSUInteger idx, BOOL *stop)
{
    [aDictionary setObject:theNewContact forKey:[theNewContact valueForKey:@"id"]];
}];

// check each old contact
[arrSavedContacts enumerateObjectsUsingBlock:^(id theOldContact, NSUInteger idx, BOOL *stop)
{
    NSDictionary *aNewContact = [aDictionary objectForKey:[theOldContact valueForKey:@"id"]];
    if (aNewContact == nil)
    {
        // delete old contact
    }
    else
    {
        if (![aNewContact isEqual:theOldContact])
        {
            // update old contact
        }
        // remove existing contact from the dictionary
        [aDictionary removeObjectForKey:[theOldContact valueForKey:@"id"]];
    }
}];

// new contacts
[aDictionary allValues];

每个数组被枚举一次。

【讨论】：