1.前言
集合的遍历操作是开发中最常见的操作之一,从C语言经典的for循环到利用多核cpu的优势进行遍历,开发中ios有若干集合遍历方法,本文通过研究和测试比较了各个操作方法的效率和优略势,并总结几个使用集合遍历时的小技巧。
2.ios中常用的遍历运算方法
遍历的目的是获取集合中的某个对象或执行某个操作,所以能满足这个条件的方法都可以作为备选:
● 经典for循环
● for in (NSFastEnumeration),若不熟悉可以参考
《nshipster介绍NSFastEnumeration的文章》
● makeObjectsPerformSelector
● kvc集合运算符
● enumerateObjectsUsingBlock
● enumerateObjectsWithOptions(NSEnumerationConcurrent)
● dispatch_apply
3.实验
3.1 测试类:
@interface Sark : NSObject
@property (nonatomic) NSInteger number;
- (void)doSomethingSlow; // sleep(0.01)
@end
3.2 实验从两个方面来评价:
1. 分别使用有100个对象和1000000个对象的NSArray,只取对象,不执行操作,测试遍历速度;
2. 使用有100个对象的NSArray遍历执行doSomethingSlow方法,测试遍历中多任务运行速度;
备注:实验使用CFAbsoluteTimeGetCurrent()记录时间戳来计算运行时间,单位秒(s)。
运行在iphone5真机(双核cpu)
3.3 实验数据:
100对象遍历操作耗时比较(s):
第1名:makeObjectsPerformSelector - 0.001120
第2名:enumerateObjectsUsingBlock - 0.001145
第3名:dispatch_apply(Concurrent) - 0.0013
第4名:经典for循环 - 0.001355
第5名:enumerateObjectsWithOptions(NSEnumerationConcurrent) - 0.001605
第6名:for in (NSFastEnumeration) - 0.002308
第7名:kvc集合运算符(javafree@163.com) - 0.004272
小结:这7中遍历方法在对少量对象进行遍历操作时,考虑到微小计算误差表现出来的速度相差不大。
1000000对象遍历操作耗时比较(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名:经典for循环 - 1.246721
第7名:kvc集合运算符(javafree@163.com) - 21.677246
小结:这7中遍历方法在对大量对象(百万数量级)进行遍历操作时,表现出来的速度差别就比较明显了。
100对象遍历执行一个很费时的操作比较(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名:经典for循环 - 1.106567
第7名:kvc集合运算符(javafree@163.com) - N/A
小结:对费时操作enumerateObjectsWithOptions(NSEnumerationConcurrent)的性能优势表现出来了
4.实验总结
1、对于集合中对象数很多的情况下,for in (NSFastEnumeration)的遍历速度非常之快,但小规模的遍历并不明显(还没普通for循环快)
2、使用kvc集合运算符运算很大规模的集合时,效率明显下降(100万的数组离谱的21秒多),同时占用了大量内存和cpu
3、enumerateObjectsWithOptions(NSEnumerationConcurrent)和
dispatch_apply(Concurrent)
的遍历执行可以利用到多核cpu的优势(实验中在双核cpu上效率基本上x2)
4、个人推荐:
a、再不需要遍历索引时,个人喜欢用for in (NSFastEnumeration).
b、再需要遍历索引时,个人喜欢用:
enumerateObjectsUsingBlock或者enumerateObjectsWithOptions
原创作者现为滴滴高级iOS专家孙源: