1. 程式人生 > >iOS中數組遍歷的方法及比較

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

結果 keyword div standard c語言 tracking dsm track 代碼

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

因為ios是兼容C語言的,所以c語言裏面的最最常見的for循環遍歷是沒有問題的。

本文中用的數組是獲取的系統的語言數組,大約有30多個數據,雖然還不夠模擬大批量的數據,但對於方法的驗證是沒有問題的了。

[objc] view plain copy
  1. NSArray *langArray = [[NSUserDefaults standardUserDefaults] arrayForKey:@"AppleLanguages"];
第一種方法是最最熟悉的C語言演化過來的:

[objc] view plain copy
  1. for (int i = 0; i<langArray.count; i++) {
  2. NSLog(@"langArray[%d]=%@", i, langArray[i]);
  3. }
這個方法最普通,效率也一般,但它也有好處,一是方便針對下標的處理,就是說如果我要處理i==10的情況是很簡便的,另一個是可以比較方便的反向遍歷。

Objective-C 1.0裏面的NSEnumerator也可以進行遍歷,代碼如下:

[objc] view plain copy
  1. NSEnumerator *enumerator = [langArray objectEnumerator];
  2. id object;
  3. while ((object = [enumerator nextObject]) != nil) {
  4. NSLog(@"langArray=%@", object);
  5. }

這裏我們可以看到沒有下標了,通過nextObject的方法來遍歷。這個方法的好處是對於遍歷NSDictionary和NSSet代碼也比較類似,不便的是對於下標的處理會不方便,另外反向遍歷需要用reverseObjectEnumerator方法。

objective-c發展到2.0時又有了快速遍歷功能,代碼如下:

[objc] view plain copy
  1. for (id object in langArray) {
  2. NSLog(@"langArray=%@", object);
  3. }

這裏代碼簡潔清晰,很長時間是我寫代碼的首選,號稱效率也最高,不過不便之處同樣明顯,如果算法要求知道數組的下標,這個方法就抓瞎了。另外,反向需要通過[langArray reverseObjectEnumerator]來實現。

等到block出來後,iOS裏面新增加了enumerateObjectsUsingBlock:的方法,代碼如下:

[objc] view plain copy
  1. [langArray enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOLBOOL *stop) {
  2. NSLog(@"idx=%d, id=%@", idx, obj);
  3. }];

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

[objc] view plain copy
  1. [langArray enumerateObjectsWithOptions:NSEnumerationReverse usingBlock:^(id obj, NSUInteger idx, BOOLBOOL *stop) {
  2. NSLog(@"idx=%d, id=%@", idx, obj);
  3. }];

這個enumerateObjectsWithOptions:usingBlock:方法比enumerateObjectsUsingBlock:方法多傳了一個參數,這個參數指定了遍歷的順序。

說到這裏,如果我們選擇正向遍歷,那麽這兩種方法是一樣的麽?答案也是否定的。在enumerateObjectsWithOptions:usingBlock:方法裏面,如果指定了NSEnumerationConcurrent順序,那麽底層通過GCD來處理並發執行事宜,具體實現可能會用到dispatch group。也就是說,這個會用多線程來並發實現,並不保證按照順序執行,但效率肯定是杠杠的!

我們來看一下打印結果:

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

從這個結果我們可以看出,確實遍歷了整個數組,但並發按照順序從頭到尾——也就是說,用到了dispatch group。這在遍歷大數組而有相互獨立時對於效率的提高是相當有利的,贊一個!

在iOS中,除數組外,還有NSDictionary和NSSet數據也是稱為collection數據的,遍歷有類似的地方,不過遍歷沒有數組那麽頻繁,方法上是差不多的。


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