zoukankan      html  css  js  c++  java
  • iOS中数组遍历的方法及比較

          数组遍历是编码中非经常见的一种需求。我们来扒一拔iOS里面都有什么样的方法来实现,有什么特点。

          由于iOS是兼容C语言的。所以C语言里面的最最常见的for循环遍历是没有问题的。

          本文中用的数组是获取的系统的语言数组,大约有30多个数据。尽管还不够模拟大批量的数据。但对于方法的验证是没有问题的了。

    NSArray *langArray = [[NSUserDefaults standardUserDefaults] arrayForKey:@"AppleLanguages"];
          第一种方法是最最熟悉的C语言演化过来的:

        for (int i = 0; i<langArray.count; i++) {
            NSLog(@"langArray[%d]=%@", i, langArray[i]);
        }
          这种方法最普通,效率也一般,但它也有优点,一是方便针对下标的处理,就是说假设我要处理i==10的情况是非常简便的,还有一个是能够比較方便的反向遍历。


          Objective-C 1.0里面的NSEnumerator也能够进行遍历,代码例如以下:

        NSEnumerator *enumerator = [langArray objectEnumerator];
        id object;
        while ((object = [enumerator nextObject]) != nil) {
             NSLog(@"langArray=%@", object);
        }

          这里我们能够看到没有下标了,通过nextObject的方法来遍历。这种方法的优点是对于遍历NSDictionary和NSSet代码也比較类似,不便的是对于下标的处理会不方便。另外反向遍历须要用reverseObjectEnumerator方法。


          Objective-C发展到2.0时又有了高速遍历功能,代码例如以下:

        for (id object in langArray) {
            NSLog(@"langArray=%@", object);
        }

          这里代码简洁清晰,非常长时间是我写代码的首选。号称效率也最高。只是不便之处相同明显。假设算法要求知道数组的下标,这种方法就抓瞎了。另外,反向须要通过[langArray reverseObjectEnumerator]来实现。


          等到block出来后。iOS里面新添加了enumerateObjectsUsingBlock:的方法,代码例如以下:

        [langArray enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
            NSLog(@"idx=%d, id=%@", idx, obj);
        }];

          这里我们看到block里面的參数包含object。下标以及是否停止遍历。应该说,这个能满足基本全部的遍历需求了,有下标。有执行的对象,还有是否继续遍历的标志。只是反向遍历呢?苹果提供了另外一个方法:

        [langArray enumerateObjectsWithOptions:NSEnumerationReverse usingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
            NSLog(@"idx=%d, id=%@", idx, obj);
        }];

          这个enumerateObjectsWithOptions:usingBlock:方法比enumerateObjectsUsingBlock:方法多传了一个參数,这个參数指定了遍历的顺序。

          讲到这里。假设我们选择正向遍历。那么这两种方法是一样的么?答案也是否定的。在enumerateObjectsWithOptions:usingBlock:方法里面,假设指定了NSEnumerationConcurrent顺序。那么底层通过GCD来处理并发运行事宜,详细实现可能会用到dispatch group。

    也就是说,这个会用多线程来并发实现,并不保证依照顺序运行。但效率肯定是杠杠的!

          我们来看一下打印结果:

    2014-06-17 15:46:44.413 testStoryboard[2703:3503] idx=32, id=hu
    2014-06-17 15:46:44.413 testStoryboard[2703:1303] idx=16, id=ru
    2014-06-17 15:46:44.416 testStoryboard[2703:3503] idx=33, id=vi
    2014-06-17 15:46:44.412 testStoryboard[2703:60b] idx=0, id=zh-Hant
    2014-06-17 15:46:44.417 testStoryboard[2703:1303] idx=17, id=pl
    2014-06-17 15:46:44.417 testStoryboard[2703:60b] idx=1, id=zh-Hans
    2014-06-17 15:46:44.417 testStoryboard[2703:1303] idx=18, id=tr
    2014-06-17 15:46:44.419 testStoryboard[2703:60b] idx=2, id=en
    2014-06-17 15:46:44.419 testStoryboard[2703:1303] idx=19, id=uk
    2014-06-17 15:46:44.421 testStoryboard[2703:60b] idx=3, id=fr
    2014-06-17 15:46:44.421 testStoryboard[2703:1303] idx=20, id=ar
    2014-06-17 15:46:44.421 testStoryboard[2703:60b] idx=4, id=de
    2014-06-17 15:46:44.422 testStoryboard[2703:60b] idx=5, id=ja
    2014-06-17 15:46:44.422 testStoryboard[2703:60b] idx=6, id=nl
    2014-06-17 15:46:44.421 testStoryboard[2703:1303] idx=21, id=hr
    2014-06-17 15:46:44.423 testStoryboard[2703:60b] idx=7, id=it
    2014-06-17 15:46:44.423 testStoryboard[2703:1303] idx=22, id=cs
    2014-06-17 15:46:44.423 testStoryboard[2703:60b] idx=8, id=es
    2014-06-17 15:46:44.424 testStoryboard[2703:1303] idx=23, id=el
    2014-06-17 15:46:44.424 testStoryboard[2703:60b] idx=9, id=ko
    2014-06-17 15:46:44.424 testStoryboard[2703:1303] idx=24, id=he
    2014-06-17 15:46:44.425 testStoryboard[2703:60b] idx=10, id=pt
    2014-06-17 15:46:44.425 testStoryboard[2703:60b] idx=11, id=pt-PT
    2014-06-17 15:46:44.425 testStoryboard[2703:1303] idx=25, id=ro
    2014-06-17 15:46:44.426 testStoryboard[2703:60b] idx=12, id=da
    2014-06-17 15:46:44.426 testStoryboard[2703:1303] idx=26, id=sk
    2014-06-17 15:46:44.426 testStoryboard[2703:60b] idx=13, id=fi
    2014-06-17 15:46:44.426 testStoryboard[2703:1303] idx=27, id=th
    2014-06-17 15:46:44.427 testStoryboard[2703:60b] idx=14, id=nb
    2014-06-17 15:46:44.427 testStoryboard[2703:1303] idx=28, id=id
    2014-06-17 15:46:44.428 testStoryboard[2703:60b] idx=15, id=sv
    2014-06-17 15:46:44.428 testStoryboard[2703:1303] idx=29, id=ms
    2014-06-17 15:46:44.429 testStoryboard[2703:1303] idx=30, id=en-GB
    2014-06-17 15:46:44.429 testStoryboard[2703:1303] idx=31, id=ca

          从这个结果我们能够看出,确实遍历了整个数组,但并发依照顺序从头到尾——也就是说,用到了dispatch group。这在遍历大数组而有相互独立时对于效率的提高是相当有利的。赞一个!


          在iOS中。除数组外,还有NSDictionary和NSSet数据也是称为collection数据的,遍历有类似的地方,只是遍历没有数组那么频繁。方法上是几乎相同的。      


          

  • 相关阅读:
    MVC中的helper标签
    自适应网页设计(Responsive Web Design)
    网站设计的最简主义
    Windows Forms数据绑定技术
    [C#]写自己的类库
    C#数据库连接字符串
    CSS float属性
    CSS之UL
    NET教程:MVC4使用Bundling,CSS中图片路径问题
    ASP.net 中Get和Post的用法
  • 原文地址:https://www.cnblogs.com/wzzkaifa/p/6835321.html
Copyright © 2011-2022 走看看