數組遍歷是編碼中很常見的一種需求,我們來扒一拔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=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數據的,遍歷有類似的地方,不過遍歷沒有數組那麼頻繁,方法上是差不多的。