关于oc中遍历的效率算法研究

在oc中，编写程序最常用的的算法莫过于对算法的遍历，下面我们来探索一下最常用的几种算法的效率。

• for(int i = 0; ; )

• for in

• enumerateObjectsUsingBlock

• dispatch_apply

• NSPredicate

---

for(int i = 0; ; )

-(void)test {
    for (int i = 0 ; i < self.arrData.count ; i ++) {
       PersonModel *model = self.arrData[i];
        NSLog(@"==========%@",model.name);
        
    }
}

for in

    int i = 0 ;
    for ( PersonModel * model in self.arrData) {
        i++;
         NSLog(@"==========%@",model.name);
    }

enumerateObjectsUsingBlock

-(void)test2 {
    [self.arrData enumerateObjectsUsingBlock:^(PersonModel* model, NSUInteger idx, BOOL * _Nonnull stop) {
        NSLog(@"==========%@",model.name);
    }];
}

dispatch_apply

-(void)test3 {
    
    dispatch_apply(self.arrData.count, dispatch_get_global_queue(0, 0), ^(size_t i) {
           PersonModel *model = self.arrData[i];
         NSLog(@"==========%@",model.name);
    });
}

NSPredicate

-(void)test4 {
    NSPredicate*predicate = [NSPredicate predicateWithFormat:@"name == 'sws1000'"];
    NSMutableArray*arr = [self.arrData mutableCopy];
    [arr filterUsingPredicate:predicate];
    PersonModel*model = self.arrData[0];
    NSLog(@"===============%@",model.name);
}

调用方法

- (IBAction)startBtn:(UIButton *)sender {
    uint64_t begin = mach_absolute_time();
    switch (self.type) {
            case 0:
            [self test ];
            break;
            case 1:
            [self test1 ];
            break;
            case 2:
            [self test2 ];
            break;
            case 3:
            [self test3 ];
            break;
            case 4:
            [self test4 ];
            break;
            
        default:
            break;
    }
    uint64_t end = mach_absolute_time();
    _timeLabel.text = [NSString stringWithFormat:@"用时%.9fs",pow(10,-9)*(end - begin)];
}

结论

我们分别对大小为10000和100000的数据进行遍历，发现，for(int i = 0; ; )耗时分别为：3.479707737s和29.039399192s；for in耗时分别为：3.409268507s和16.015781127；enumerateObjectsUsingBlock耗时分别为：3.423908732s和23.985882636s；dispatch_apply耗时分别为：1.958693214s和14.826218417s；NSPredicate耗时分别为：0.006494015s和0.046621182s。
从而得出结论，当数组很小时，并且数组存储的对象类型进行过滤操作时，NSPredicate的效率超乎想象的高，其次是在处理比较耗时的操作时gcd的多线程处理效果更高，其次是for in的处理方式。

点击链接进入观看完整代码。具体请参考： https://github.com/tianjifou/SWSErgodicArrayTest.git；（转载请说明出处，谢谢！）