陣列遍歷是編碼中很常見的需求。本文把 iOS 裡可用的遍歷方法逐一梳理,並比較其特點。由於 iOS 相容 C 語言,最傳統的 for 迴圈自然不在話下。
本文使用的陣列取自系統語言列表,約三十多筆資料,雖不足以模擬大批量資料,但驗證各種方法已綽綽有餘。
NSArray *langArray = [[NSUserDefaults standardUserDefaults] arrayForKey:@"AppleLanguages"];
for (int i = 0; i < langArray.count; i++) {
NSLog(@"langArray[%d]=%@", i, langArray[i]);
}最普通,效率一般,但有兩大好處:一是方便針對下標處理(例如判斷 i == 10),二是能輕鬆做到反向遍歷。
NSEnumerator *enumerator = [langArray objectEnumerator];
id object;
while ((object = [enumerator nextObject]) != nil) {
NSLog(@"langArray=%@", object);
}這裡沒有下標,靠 nextObject 逐步取得元素。好處是遍歷 NSDictionary、NSSet 時寫法類似;不便之處是難以處理下標,反向遍歷需改用 reverseObjectEnumerator。
for (id object in langArray) {
NSLog(@"langArray=%@", object);
}程式碼簡潔清晰,很長一段時間是我的首選,號稱效率最高;但若演算法需要下標就無能為力,反向也得靠 reverseObjectEnumerator。
[langArray enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
NSLog(@"idx=%d, id=%@", idx, obj);
}];block 的參數同時包含物件、下標與是否停止的旗標,幾乎能滿足所有遍歷需求。若需要反向,蘋果另提供了帶順序參數的方法:
[langArray enumerateObjectsWithOptions:NSEnumerationReverse usingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
NSLog(@"idx=%d, id=%@", idx, obj);
}];那麼正向遍歷時,兩者是否等價?答案是否定的。若在 enumerateObjectsWithOptions:usingBlock: 中指定 NSEnumerationConcurrent,底層會透過 GCD 併發執行(可能用到 dispatch group),也就是說它會用多執行緒併發處理,不保證順序,但效率極高。
來看併發模式下的列印結果:
2014-06-17 15:46:44.413 idx=32, id=hu 2014-06-17 15:46:44.413 idx=16, id=ru 2014-06-17 15:46:44.412 idx=0, id=zh-Hant 2014-06-17 15:46:44.417 idx=1, id=zh-Hans 2014-06-17 15:46:44.419 idx=2, id=en // ... 多個執行緒交錯輸出
可以看到,它確實遍歷了整个陣列,但輸出順序由多個執行緒交錯完成——印證了底層使用了 dispatch group。在遍歷大陣列且各元素相互獨立時,這種併發對效率的提升相當可觀。
除了陣列,iOS 中的 NSDictionary 與 NSSet 也屬於 collection 資料,遍歷方式類似,只是使用頻率沒有陣列高。