您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發綜合

iOS 中陣列遍歷的各種方法及比較

編輯:iOS 開發綜合

陣列遍歷是編碼中很常見的需求。本文把 iOS 裡可用的遍歷方法逐一梳理,並比較其特點。由於 iOS 相容 C 語言,最傳統的 for 迴圈自然不在話下。

本文使用的陣列取自系統語言列表,約三十多筆資料,雖不足以模擬大批量資料,但驗證各種方法已綽綽有餘。

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

方法一:C 風格的 for 迴圈

for (int i = 0; i < langArray.count; i++) {
    NSLog(@"langArray[%d]=%@", i, langArray[i]);
}

最普通,效率一般,但有兩大好處:一是方便針對下標處理(例如判斷 i == 10),二是能輕鬆做到反向遍歷。

方法二:NSEnumerator(Objective-C 1.0)

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);
}

程式碼簡潔清晰,很長一段時間是我的首選,號稱效率最高;但若演算法需要下標就無能為力,反向也得靠 reverseObjectEnumerator。

方法四:enumerateObjectsUsingBlock:

[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 資料,遍歷方式類似,只是使用頻率沒有陣列高。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved