iOS进阶之两个模型数组的去重方法

系统管理员 2021-11-23 05:18 333阅读 0赞

经常会遇到两个数组去对比然后进行去重的计算，看了网上很多文章，都是简单的两个数组的情况，很少有介绍两个模型数组的去重，于是自己写一点自己的经验吧。

首先准备一个模型对象，这里以Person为例，对象拥有name属性：

@interface Person : NSObject
    
    /** 姓名 */
    @property(nonatomic, copy) NSString *name;
    
    @end

然后分别准备两个模型数组，存放一些模型数据：

NSMutableArray *arr_1 = [NSMutableArray array];
        for (NSInteger i = 0; i < 1000; i++) {
            Person *p = [[Person alloc] init];
            p.name = [NSString stringWithFormat:@"name_%zd", i];
            [arr_1 addObject:p];
        }
        
        NSMutableArray *arr_2 = [NSMutableArray array];
        for (NSInteger i = 0; i < 1000; i++) {
            if (i % 2 == 0) {
                Person *p = [[Person alloc] init];
                p.name = [NSString stringWithFormat:@"name_%zd", i];
                [arr_2 addObject:p];
            }
        }

这里为了让计算效率更明显，所以arr\_1存放了1000个对象。

这里不推荐使用嵌套for循环，所以下面就没有写这种方法，当然也可以自行去验证嵌套for循环的效率。

去重说明：在 arr\_1 中去重 arr\_2 中已有的对象

去重操作前提：将 arr\_2 中的对象保存到一个字典中，这样之后直接利用键值进行查找

NSMutableDictionary *dict = [NSMutableDictionary dictionary];
        for (Person *p in arr_2) {
            [dict setObject:p.name forKey:p.name];
        }

去重方法一：使用数组的 enumerateObjectsUsingBlock: 方法对 arr\_1 进行遍历，将 arr\_1 中并存在于 arr\_2 中的对象删除，去重结果保存在 arr\_1 中；

CFAbsoluteTime startTime =CFAbsoluteTimeGetCurrent();
        
        // 这里是运行三次的结果
        // 计算时长 : 2.709031 ms
        // 计算时长 : 2.907991 ms
        // 计算时长 : 2.711058 ms
        [arr_1 enumerateObjectsUsingBlock:^(Person *p, NSUInteger idx, BOOL * _Nonnull stop) {
            NSString *name = [dict objectForKey:p.name];
            if (name.length > 0) {
                [arr_1 removeObject:p];
            }
        }];
        
        CFAbsoluteTime linkTime = (CFAbsoluteTimeGetCurrent() - startTime);
        NSLog(@"计算时长 : %f ms", linkTime *1000.0);

去重方法二：使用数组的 enumerateObjectsUsingBlock: 方法对 arr\_1 进行遍历，将 arr\_1 中并存在于 arr\_2 中的对象保存到新的数组中，去重结果保存在 newArr 中；

CFAbsoluteTime startTime =CFAbsoluteTimeGetCurrent();
        
        // 这里是运行三次的结果
        // 计算时长 : 0.548959 ms
        // 计算时长 : 0.308037 ms
        // 计算时长 : 0.313997 ms
        NSMutableArray *newArr = [NSMutableArray array];
        [arr_1 enumerateObjectsUsingBlock:^(Person *p, NSUInteger idx, BOOL * _Nonnull stop) {
            NSString *name = [dict objectForKey:p.name];
            if (name.length <= 0) {
                [newArr addObject:p];
            }
        }];
        
        CFAbsoluteTime linkTime = (CFAbsoluteTimeGetCurrent() - startTime);
        NSLog(@"计算时长 : %f ms", linkTime *1000.0);

两种方法的计算结果对比很明显了，所以在遍历时尽量不要去做删除的操作。

转载于:https://www.cnblogs.com/sjxjjx/p/11243421.html