iOS EnumerateObjectsUsingBlock和for-in对比

来源:互联网 发布:学arm用先学单片机吗 编辑:程序博客网 时间:2024/05/16 17:26

http://www.jianshu.com/p/ef3f1731a353

如果我们要遍历一个数组, 上过编程课程的童鞋都会想到For语句去循环.
Objective C 提供一个Block的遍历方法, 那么用它还是用For好呢?

下面我们去实践一下:

遍历一个数组看谁快

参赛选手 ForLoopFor - inenumerateObjectsUsingBlock这个三个方法:

    NSMutableArray *test = [NSMutableArray array];    for (int i = 0; i < 1000000; i ++) {        [test addObject:@(i)];    }    __block int sum = 0;    double date_s = CFAbsoluteTimeGetCurrent();    for (int i = 0; i < test.count; i ++) {        sum += [test[i] integerValue];    }    double date_current = CFAbsoluteTimeGetCurrent() - date_s;    NSLog(@"Sum : %d ForLoop Time: %f ms",sum,date_current * 1000);    sum = 0;    date_s = CFAbsoluteTimeGetCurrent();    for (NSNumber *num in test) {        sum += [num integerValue];    }    date_current = CFAbsoluteTimeGetCurrent() - date_s;    NSLog(@"Sum : %d For-in Time: %f ms",sum,date_current * 1000);    sum = 0;    date_s = CFAbsoluteTimeGetCurrent();    [test enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {        sum += [obj integerValue];    }];    date_current = CFAbsoluteTimeGetCurrent() - date_s;    NSLog(@"Sum : %d enumrateBlock Time: %f ms",sum,date_current * 1000);

最后输出如下:


打印输出
  • For-in方法最快速

    结论:

    当只是遍历一个数组的时候使用For-in会比较快速, 推荐使用For-in遍历数组.

通过Value查找Index看谁快

假如现在我们要查找一个Value, 这个Value 值是100001, 找出它的index (数组的序列号).

那么现在我们来比较一下
参赛选手 For - inenumerateObjectsUsingBlockenumerateObjectsWithOptions 这个三个方法: (ForLoop已经不再继续讨论了)

    NSMutableArray *test = [NSMutableArray array];    for (int i = 0; i < 10000000; i ++) {        [test addObject:@(i + 10)];    }    //For-in    __block NSInteger index = 0;    double date_s = CFAbsoluteTimeGetCurrent();    for (NSNumber *num in test) {        if ([num integerValue] == 9999999) {            index = [test indexOfObject:num];            break;        }    }    double date_current = CFAbsoluteTimeGetCurrent() - date_s;    NSLog(@"index : %ld For-in Time: %f ms",(long)index,date_current * 1000);    //enumerateObjectsUsingBlock    index = 0;    date_s = CFAbsoluteTimeGetCurrent();    [test enumerateObjectsUsingBlock:^(id num, NSUInteger idx, BOOL *stop) {        if ([num integerValue] == 9999999) {            index = idx;            *stop = YES;        }    }];    date_current = CFAbsoluteTimeGetCurrent() - date_s;    NSLog(@"index : %ld enumerateBlock Time: %f ms",(long)index,date_current * 1000);    //enumerateObjectsWithOptions    index = 0;    date_s = CFAbsoluteTimeGetCurrent();    [test enumerateObjectsWithOptions:NSEnumerationConcurrent usingBlock:^(id num, NSUInteger idx, BOOL *stop) {        if ([num integerValue] == 9999999) {            index = idx;            *stop = YES;        }    }];    date_current = CFAbsoluteTimeGetCurrent() - date_s;    NSLog(@"index : %ld enumerateObjectsWithOptions Time: %f ms",(long)index,date_current * 1000);

最后输出如下图:


打印输出
  • enumerateObjectsWithOptions方法最快速

    结论:

    通过Value查询index的时候, 面对大量的数组推荐使用 enumerateObjectsWithOptions的并行方法.
    For-inenumerateObjectsWithOptions方法这里我比较喜欢第二种写法简洁直观.

现在咱们要遍历字典

这里我们比较一下使用 For-in 和 enumerateKeysAndObjectsUsingBlock 这个两个方法:

    NSDictionary *testDictionary = @{                                     @"Auther" : @"南望青天",                                     @"Game" : @"Dota",                                     @"App" : @"麦刀塔",                                     @"Market" : @"AppStore"                                    };    //For - in    NSMutableArray *forInArry = [NSMutableArray array];    double date_s = CFAbsoluteTimeGetCurrent();    NSArray *keys = [testDictionary  allKeys];    for (NSString *key in keys) {        NSString *Value = testDictionary[key];        [forInArry addObject:Value];    }    double date_current = CFAbsoluteTimeGetCurrent() - date_s;    NSLog(@"index : %ld For-in Time: %f ms",(long)index,date_current * 1000);    //enumerateKeysAndObjectsUsingBlock    date_s = CFAbsoluteTimeGetCurrent();    NSMutableArray *enumArry = [NSMutableArray array];    [testDictionary enumerateKeysAndObjectsUsingBlock:^(id key, id obj, BOOL *stop) {        [enumArry addObject:obj];    }];    date_current = CFAbsoluteTimeGetCurrent() - date_s;    NSLog(@"index : %ld For-in Time: %f ms",(long)index,date_current * 1000);    NSLog(@"ForInArr: %@",forInArry);    NSLog(@"enumArry: %@",enumArry);

打印输出:


打印输出
  • enumerateKeysAndObjectsUsingBlock胜出

    结论:

    当我们想遍历字典类型的时候, 推荐使用enumerateKeysAndObjectsUsingBlock
    不仅仅是因为速度快, 更是因为代码更优雅和直观.
  • 使用block同时遍历字典key,value

     

    block版本的字典遍历可以同时取key和value(forin只能取key再手动取value),如:

    1. NSDictionary *dict = @{@"a": @"1", @"b": @"2"};  
    2. [dict enumerateKeysAndObjectsUsingBlock:^(id key, id obj, BOOL *stop) {  
    3.     NSLog(@"key: %@, value: %@", key, obj);  
    4. }]; 

    对于耗时且顺序无关的遍历,使用并发版本

    1. [array enumerateObjectsWithOptions:NSEnumerationConcurrent usingBlock:^(Sark *sark, NSUInteger idx, BOOL *stop) {  
    2.     [sark doSomethingSlow];  
    3. }]; 

    遍历执行block会分配在多核cpu上执行(底层很可能就是gcd的并发queue),对于耗时的任务来说是很值得这么做的,而且在以后cpu升级成更多核心后不用改代码也可以享受带来的好处。同时,对于遍历的外部是保持同步的(遍历都完成后才继续执行下一行),猜想内部大概是gcd的dispatch_group或者信号量控制。

     

    代码可读性和效率的权衡

     

    虽然说上面的测试结果表明,在集合内元素不多时,经典for循环的效率要比forin要高,但是从代码可读性上来看,就远不如forin看着更顺畅;同样的还有kvc的集合运算符,一些内置的操作以keypath的方式声明,相比自己用for循环实现,一行代码就能搞定,清楚明了,还省去了重复工作;在framework中增加了集合遍历的block支持后,对于需要index的遍历再也不需要经典for循环的写法了。



0 0
原创粉丝点击