集合的遍歷操作是開發(fā)中最常見的操作之一，從C語(yǔ)言經(jīng)典的for循環(huán)到利用多核cpu的優(yōu)勢(shì)進(jìn)行遍歷，開發(fā)中ios有若干集合遍歷方法，本文通過研究和測(cè)試比較了各個(gè)操作方法的效率和優(yōu)略勢(shì)，并總結(jié)幾個(gè)使用集合遍歷時(shí)的小技巧。
ios中常用的遍歷運(yùn)算方法
遍歷的目的是獲取集合中的某個(gè)對(duì)象或執(zhí)行某個(gè)操作篇梭，所以能滿足這個(gè)條件的方法都可以作為備選：
經(jīng)典for循環(huán)
for in (NSFastEnumeration)，若不熟悉可以參考《nshipster介紹NSFastEnumeration的文章》
makeObjectsPerformSelector
kvc集合運(yùn)算符
enumerateObjectsUsingBlock
enumerateObjectsWithOptions(NSEnumerationConcurrent)
dispatch_apply
實(shí)驗(yàn)
實(shí)驗(yàn)條件
測(cè)試類如下：
@interface Sark : NSObject
@property (nonatomic) NSInteger number;
- (void)doSomethingSlow; // sleep(0.01)
@end
實(shí)驗(yàn)從兩個(gè)方面來(lái)評(píng)價(jià)：
分別使用有 100 個(gè)對(duì)象和 1000000 個(gè)對(duì)象的 NSArray酝枢，只取對(duì)象恬偷，不執(zhí)行操作，測(cè)試遍歷速度
使用有 100 個(gè)對(duì)象的 NSArray 遍歷執(zhí)行doSomethingSlow方法帘睦，測(cè)試遍歷中多任務(wù)運(yùn)行速度
實(shí)驗(yàn)使用CFAbsoluteTimeGetCurrent()記錄時(shí)間戳來(lái)計(jì)算運(yùn)行時(shí)間袍患，單位秒。
運(yùn)行在 iPhone5 真機(jī)（雙核cpu）
實(shí)驗(yàn)數(shù)據(jù)
100對(duì)象遍歷操作：
經(jīng)典for循環(huán) - 0.001355
for in (NSFastEnumeration) - 0.002308
makeObjectsPerformSelector - 0.001120
kvc集合運(yùn)算符(@sum.number) - 0.004272
enumerateObjectsUsingBlock - 0.001145
enumerateObjectsWithOptions(NSEnumerationConcurrent) - 0.001605
dispatch_apply(Concurrent) - 0.001380
1000000對(duì)象遍歷操作：
經(jīng)典for循環(huán) - 1.246721
for in (NSFastEnumeration) - 0.025955
makeObjectsPerformSelector - 0.068234
kvc集合運(yùn)算符(@sum.number) - 21.677246
enumerateObjectsUsingBlock - 0.586034
enumerateObjectsWithOptions(NSEnumerationConcurrent) - 0.722548
dispatch_apply(Concurrent) - 0.607100
100對(duì)象遍歷執(zhí)行一個(gè)很費(fèi)時(shí)的操作：
經(jīng)典for循環(huán) - 1.106567
for in (NSFastEnumeration) - 1.102643
makeObjectsPerformSelector - 1.103965
kvc集合運(yùn)算符(@sum.number) - N/A
enumerateObjectsUsingBlock - 1.104888
enumerateObjectsWithOptions(NSEnumerationConcurrent) - 0.554670
dispatch_apply(Concurrent) - 0.554858
值得注意的
對(duì)于集合中對(duì)象數(shù)很多的情況下竣付，for in (NSFastEnumeration)的遍歷速度非常之快诡延，但小規(guī)模的遍歷并不明顯（還沒普通for循環(huán)快）
使用kvc集合運(yùn)算符運(yùn)算很大規(guī)模的集合時(shí)，效率明顯下降（100萬(wàn)的數(shù)組離譜的21秒多）古胆，同時(shí)占用了大量?jī)?nèi)存和cpu
enumerateObjectsWithOptions(NSEnumerationConcurrent)和dispatch_apply(Concurrent)的遍歷執(zhí)行可以利用到多核cpu的優(yōu)勢(shì)（實(shí)驗(yàn)中在雙核cpu上效率基本上x2）
遍歷實(shí)踐Tips
倒序遍歷
NSArray和NSOrderedSet都支持使用reverseObjectEnumerator倒序遍歷肆良，如：
NSArray *strings = @[@"1", @"2", @"3"];
for (NSString *string in [strings reverseObjectEnumerator]) {
NSLog(@"%@", string);
}
這個(gè)方法只在循環(huán)第一次被調(diào)用，所以也不必?fù)?dān)心循環(huán)每次計(jì)算的問題逸绎。
同時(shí)惹恃，使用enumerateObjectsWithOptions:NSEnumerationReverse也可以實(shí)現(xiàn)倒序遍歷：
[array enumerateObjectsWithOptions:NSEnumerationReverse usingBlock:^(Sark *sark, NSUInteger idx, BOOL *stop) {
[sark doSomething];
}];
使用block同時(shí)遍歷字典key，value
block版本的字典遍歷可以同時(shí)取key和value（forin只能取key再手動(dòng)取value）棺牧，如：
NSDictionary *dict = @{@"a": @"1", @"b": @"2"};
[dict enumerateKeysAndObjectsUsingBlock:^(id key, id obj, BOOL *stop) {
NSLog(@"key: %@, value: %@", key, obj);
}];
對(duì)于耗時(shí)且順序無(wú)關(guān)的遍歷巫糙，使用并發(fā)版本
[array enumerateObjectsWithOptions:NSEnumerationConcurrent usingBlock:^(Sark *sark, NSUInteger idx, BOOL *stop) {
[sark doSomethingSlow];
}];
遍歷執(zhí)行block會(huì)分配在多核cpu上執(zhí)行（底層很可能就是gcd的并發(fā)queue），對(duì)于耗時(shí)的任務(wù)來(lái)說是很值得這么做的颊乘，而且在以后cpu升級(jí)成更多核心后不用改代碼也可以享受帶來(lái)的好處参淹。同時(shí)，對(duì)于遍歷的外部是保持同步的（遍歷都完成后才繼續(xù)執(zhí)行下一行）乏悄，猜想內(nèi)部大概是gcd的dispatch_group或者信號(hào)量控制浙值。
代碼可讀性和效率的權(quán)衡
雖然說上面的測(cè)試結(jié)果表明，在集合內(nèi)元素不多時(shí)檩小，經(jīng)典for循環(huán)的效率要比f(wàn)orin要高开呐，但是從代碼可讀性上來(lái)看，就遠(yuǎn)不如forin看著更順暢；同樣的還有kvc的集合運(yùn)算符负蚊，一些內(nèi)置的操作以keypath的方式聲明神妹，相比自己用for循環(huán)實(shí)現(xiàn)颓哮，一行代碼就能搞定家妆，清楚明了，還省去了重復(fù)工作冕茅；在framework中增加了集合遍歷的block支持后伤极，對(duì)于需要index的遍歷再也不需要經(jīng)典for循環(huán)的寫法了。
References
http://nshipster.com/enumerators/
http://iosdevelopertips.com/objective-c/fast-enumeration-on-the-iphone.html
轉(zhuǎn)載源地址:blog.sunnyxx.com
