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, BOOLBOOL *stop) {
    NSLog(@"idx=%d, id=%@", idx, obj);
}];

 

      這里我們看到block里面的參數包括object，下標以及是否停止遍歷，應該說，這個能滿足基本所有的遍歷需求了，有下標，有運行的對象，還有是否繼續遍歷的標志。不過反向遍歷呢？蘋果提供了另外一個方法：

 

[langArray enumerateObjectsWithOptions:NSEnumerationReverse usingBlock:^(id obj, NSUInteger idx, BOOLBOOL *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數據的，遍歷有類似的地方，不過遍歷沒有數組那么頻繁，方法上是差不多的。