iOS中集合遍历方法的比较和推荐

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集合运算符([email protected]) - 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集合运算符([email protected]) - 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集合运算符([email protected]) - 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专家孙源：

本文链接：http://blog.sunnyxx.com/2014/04/30/ios_iterator/