1.前言
集合的遍歷操作是開發(fā)中最常見的操作之一扇救，從C語言經(jīng)典的for循環(huán)到利用多核cpu的優(yōu)勢(shì)進(jìn)行遍歷抛虫，開發(fā)中ios有若干集合遍歷方法钝的，本文通過研究和測(cè)試比較了各個(gè)操作方法的效率和優(yōu)略勢(shì)冬三，并總結(jié)幾個(gè)使用集合遍歷時(shí)的小技巧术陶。
2.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
3.實(shí)驗(yàn)
3.1 ? 測(cè)試類：
@interface Sark : NSObject
@property (nonatomic) NSInteger number;
- (void)doSomethingSlow; // sleep(0.01)
@end
3.2 ? 實(shí)驗(yàn)從兩個(gè)方面來評(píng)價(jià)：
1. 分別使用有100個(gè)對(duì)象和1000000個(gè)對(duì)象的NSArray，只取對(duì)象橡类，不執(zhí)行操作蛇尚，測(cè)試遍歷速度；
2. 使用有100個(gè)對(duì)象的NSArray遍歷執(zhí)行doSomethingSlow方法顾画，測(cè)試遍歷中多任務(wù)運(yùn)行速度取劫；
備注：實(shí)驗(yàn)使用CFAbsoluteTimeGetCurrent()記錄時(shí)間戳來計(jì)算運(yùn)行時(shí)間，單位秒（s）研侣。
? ? ? ? ? ?運(yùn)行在iphone5真機(jī)（雙核cpu）
3.3 ? 實(shí)驗(yàn)數(shù)據(jù)：
100對(duì)象遍歷操作耗時(shí)比較(s)：
第1名：makeObjectsPerformSelector - 0.001120
第2名：enumerateObjectsUsingBlock - 0.001145
第3名：dispatch_apply(Concurrent) - 0.0013
第4名：經(jīng)典for循環(huán) - 0.001355
第5名：enumerateObjectsWithOptions(NSEnumerationConcurrent) - 0.001605
第6名：for in (NSFastEnumeration) - 0.002308
第7名：kvc集合運(yùn)算符(javafree@163.com) - 0.004272
小結(jié)：這7中遍歷方法在對(duì)少量對(duì)象進(jìn)行遍歷操作時(shí)谱邪，考慮到微小計(jì)算誤差表現(xiàn)出來的速度相差不大。
1000000對(duì)象遍歷操作耗時(shí)比較(s)：
第1名：for in (NSFastEnumeration) - 0.025955
第2名：makeObjectsPerformSelector - 0.068234
第3名：enumerateObjectsUsingBlock - 0.586034
第4名：dispatch_apply(Concurrent) - 0.607100
第5名：enumerateObjectsWithOptions(NSEnumerationConcurrent) - 0.722548
第6名：經(jīng)典for循環(huán) - 1.246721
第7名：kvc集合運(yùn)算符(javafree@163.com) - 21.677246
小結(jié)：這7中遍歷方法在對(duì)大量對(duì)象（百萬數(shù)量級(jí)）進(jìn)行遍歷操作時(shí)庶诡，表現(xiàn)出來的速度差別就比較明顯了惦银。
100對(duì)象遍歷執(zhí)行一個(gè)很費(fèi)時(shí)的操作比較(s)：
第1名：enumerateObjectsWithOptions(NSEnumerationConcurrent) - 0.554670
第2名：dispatch_apply(Concurrent) - 0.554858
第3名：for in (NSFastEnumeration) - 1.102643
第4名：makeObjectsPerformSelector - 1.103965
第5名：enumerateObjectsUsingBlock - 1.104888
第6名：經(jīng)典for循環(huán) - 1.106567
第7名：kvc集合運(yùn)算符(javafree@163.com) - N/A
小結(jié)：對(duì)費(fèi)時(shí)操作enumerateObjectsWithOptions(NSEnumerationConcurrent)的性能優(yōu)勢(shì)表現(xiàn)出來了
4.實(shí)驗(yàn)總結(jié)
1、對(duì)于集合中對(duì)象數(shù)很多的情況下末誓，for in (NSFastEnumeration)的遍歷速度非常之快扯俱，但小規(guī)模的遍歷并不明顯（還沒普通for循環(huán)快）
2、使用kvc集合運(yùn)算符運(yùn)算很大規(guī)模的集合時(shí)喇澡，效率明顯下降（100萬的數(shù)組離譜的21秒多）迅栅，同時(shí)占用了大量?jī)?nèi)存和cpu
3、enumerateObjectsWithOptions(NSEnumerationConcurrent)和
? ? ? dispatch_apply(Concurrent)
? ? ?的遍歷執(zhí)行可以利用到多核cpu的優(yōu)勢(shì)（實(shí)驗(yàn)中在雙核cpu上效率基本上x2）
4晴玖、個(gè)人推薦:
a库继、再不需要遍歷索引時(shí),個(gè)人喜歡用for in (NSFastEnumeration).
b箩艺、再需要遍歷索引時(shí),個(gè)人喜歡用：
? ? ? enumerateObjectsUsingBlock或者enumerateObjectsWithOptions
原創(chuàng)作者現(xiàn)為滴滴高級(jí)iOS專家孫源：
