iOS中數組遍曆的方法及比較

數組遍曆是編碼中很常見的一種需求，我們來扒一拔iOS裡面都有什麼樣的方法來實現，有什麼特點。

因為iOS是相容C語言的，所以C語言裡面的最最常見的for迴圈遍曆是沒有問題的。

本文中用的數組是擷取的系統的語言數組，大約有30多個資料，雖然還不夠類比大批量的資料，但對於方法的驗證是沒有問題的了。

NSArray *langArray = [[NSUserDefaults standardUserDefaults] arrayForKey:@"AppleLanguages"];

第一種方法是最最熟悉的C語言演化過來的：

    for (int i = 0; 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=hu2014-06-17 15:46:44.413 testStoryboard[2703:1303] idx=16, id=ru2014-06-17 15:46:44.416 testStoryboard[2703:3503] idx=33, id=vi2014-06-17 15:46:44.412 testStoryboard[2703:60b] idx=0, id=zh-Hant2014-06-17 15:46:44.417 testStoryboard[2703:1303] idx=17, id=pl2014-06-17 15:46:44.417 testStoryboard[2703:60b] idx=1, id=zh-Hans2014-06-17 15:46:44.417 testStoryboard[2703:1303] idx=18, id=tr2014-06-17 15:46:44.419 testStoryboard[2703:60b] idx=2, id=en2014-06-17 15:46:44.419 testStoryboard[2703:1303] idx=19, id=uk2014-06-17 15:46:44.421 testStoryboard[2703:60b] idx=3, id=fr2014-06-17 15:46:44.421 testStoryboard[2703:1303] idx=20, id=ar2014-06-17 15:46:44.421 testStoryboard[2703:60b] idx=4, id=de2014-06-17 15:46:44.422 testStoryboard[2703:60b] idx=5, id=ja2014-06-17 15:46:44.422 testStoryboard[2703:60b] idx=6, id=nl2014-06-17 15:46:44.421 testStoryboard[2703:1303] idx=21, id=hr2014-06-17 15:46:44.423 testStoryboard[2703:60b] idx=7, id=it2014-06-17 15:46:44.423 testStoryboard[2703:1303] idx=22, id=cs2014-06-17 15:46:44.423 testStoryboard[2703:60b] idx=8, id=es2014-06-17 15:46:44.424 testStoryboard[2703:1303] idx=23, id=el2014-06-17 15:46:44.424 testStoryboard[2703:60b] idx=9, id=ko2014-06-17 15:46:44.424 testStoryboard[2703:1303] idx=24, id=he2014-06-17 15:46:44.425 testStoryboard[2703:60b] idx=10, id=pt2014-06-17 15:46:44.425 testStoryboard[2703:60b] idx=11, id=pt-PT2014-06-17 15:46:44.425 testStoryboard[2703:1303] idx=25, id=ro2014-06-17 15:46:44.426 testStoryboard[2703:60b] idx=12, id=da2014-06-17 15:46:44.426 testStoryboard[2703:1303] idx=26, id=sk2014-06-17 15:46:44.426 testStoryboard[2703:60b] idx=13, id=fi2014-06-17 15:46:44.426 testStoryboard[2703:1303] idx=27, id=th2014-06-17 15:46:44.427 testStoryboard[2703:60b] idx=14, id=nb2014-06-17 15:46:44.427 testStoryboard[2703:1303] idx=28, id=id2014-06-17 15:46:44.428 testStoryboard[2703:60b] idx=15, id=sv2014-06-17 15:46:44.428 testStoryboard[2703:1303] idx=29, id=ms2014-06-17 15:46:44.429 testStoryboard[2703:1303] idx=30, id=en-GB2014-06-17 15:46:44.429 testStoryboard[2703:1303] idx=31, id=ca
      從這個結果我們可以看出，確實遍曆了整個數組，但並發按照順序從頭到尾——也就是說，用到了dispatch group。這在遍曆大數組而有相互獨立時對於效率的提高是相當有利的，贊一個！

      在iOS中，除數組外，還有NSDictionary和NSSet資料也是稱為collection資料的，遍曆有類似的地方，不過遍曆沒有數組那麼頻繁，方法上是差不多的。