ios中集合遍历方法的比较和技巧

本文原文发表自我的【自建博客】，cnblogs同步发表，格式未经调整，内容以原博客为准


我是前言


集合的遍历操作是开发中最常见的操作之一，从C语言经典的for循环到利用多核cpu的优势进行遍历，开发中ios有若干集合遍历方法，本文通过研究和测试比较了各个操作方法的效率和优略势，并总结几个使用集合遍历时的小技巧。

ios中常用的遍历运算方法


遍历的目的是获取集合中的某个对象或执行某个操作，所以能满足这个条件的方法都可以作为备选：

  • 经典for循环

  • for in (NSFastEnumeration)，若不熟悉可以参考《nshipster介绍NSFastEnumeration的文章》

  • makeObjectsPerformSelector

  • kvc集合运算符

  • enumerateObjectsUsingBlock

  • enumerateObjectsWithOptions(NSEnumerationConcurrent)

  • dispatch_apply

实验


实验条件


测试类如下：





1

2

3

4


@interface Sark : NSObject

@property (nonatomic) NSInteger number;

- (void)doSomethingSlow; // sleep(0.01)

@end

实验从两个方面来评价：

  1. 分别使用有100个对象和1000000个对象的NSArray，只取对象，不执行操作，测试遍历速度

  2. 使用有100个对象的NSArray遍历执行doSomethingSlow方法，测试遍历中多任务运行速度

实验使用CFAbsoluteTimeGetCurrent()记录时间戳来计算运行时间，单位秒。
运行在iphone5真机（双核cpu）

实验数据

100对象遍历操作：





1

2

3

4

5

6

7


经典for循环 - 0.001355

for in (NSFastEnumeration) - 0.002308

makeObjectsPerformSelector - 0.001120

kvc集合运算符(@sum.number) - 0.004272

enumerateObjectsUsingBlock - 0.001145

enumerateObjectsWithOptions(NSEnumerationConcurrent) - 0.001605

dispatch_apply(Concurrent) - 0.001380

1000000对象遍历操作：





1

2

3

4

5

6

7


经典for循环 - 1.246721

for in (NSFastEnumeration) - 0.025955

makeObjectsPerformSelector - 0.068234

kvc集合运算符(@sum.number) - 21.677246

enumerateObjectsUsingBlock - 0.586034

enumerateObjectsWithOptions(NSEnumerationConcurrent) - 0.722548

dispatch_apply(Concurrent) - 0.607100

100对象遍历执行一个很费时的操作：





1

2

3

4

5

6

7


经典for循环 - 1.106567

for in (NSFastEnumeration) - 1.102643

makeObjectsPerformSelector - 1.103965

kvc集合运算符(@sum.number) - N/A

enumerateObjectsUsingBlock - 1.104888

enumerateObjectsWithOptions(NSEnumerationConcurrent) - 0.554670

dispatch_apply(Concurrent) - 0.554858


值得注意的


  • 对于集合中对象数很多的情况下，for in
    (NSFastEnumeration)    的遍历速度非常之快，但小规模的遍历并不明显（还没普通for循环快）

  • 使用kvc集合运算符运算很大规模的集合时，效率明显下降（100万的数组离谱的21秒多），同时占用了大量内存和cpu

  • enumerateObjectsWithOptions(NSEnumerationConcurrent)和dispatch_apply(Concurrent)的遍历执行可以利用到多核cpu的优势（实验中在双核cpu上效率基本上x2）

遍历实践Tips


倒序遍历


NSArray和NSOrderedSet都支持使用reverseObjectEnumerator倒序遍历，如：





1

2

3

4


NSArray *strings = @[@"1", @"2", @"3"];

for (NSString *string in [strings reverseObjectEnumerator]) {

    NSLog(@"%@", string);

}

这个方法只在循环第一次被调用，所以也不必担心循环每次计算的问题。

同时，使用enumerateObjectsWithOptions:NSEnumerationReverse也可以实现倒序遍历：





1

2

3


[array enumerateObjectsWithOptions:NSEnumerationReverse usingBlock:^(Sark *sark, NSUInteger idx, BOOL *stop) {

    [sark doSomething];

}];


使用block同时遍历字典key，value

block版本的字典遍历可以同时取key和value（forin只能取key再手动取value），如：





1

2

3

4


NSDictionary *dict = @{@"a": @"1", @"b": @"2"};

[dict enumerateKeysAndObjectsUsingBlock:^(id key, id obj, BOOL *stop) {

    NSLog(@"key: %@, value: %@", key, obj);

}];


对于耗时且顺序无关的遍历，使用并发版本






1

2

3


[array enumerateObjectsWithOptions:NSEnumerationConcurrent usingBlock:^(Sark *sark, NSUInteger idx, BOOL *stop) {

    [sark doSomethingSlow];

}];

遍历执行block会分配在多核cpu上执行（底层很可能就是gcd的并发queue），对于耗时的任务来说是很值得这么做的，而且在以后cpu升级成更多核心后不用改代码也可以享受带来的好处。同时，对于遍历的外部是保持同步的（遍历都完成后才继续执行下一行），猜想内部大概是gcd的dispatch_group或者信号量控制。

代码可读性和效率的权衡

虽然说上面的测试结果表明，在集合内元素不多时，经典for循环的效率要比forin要高，但是从代码可读性上来看，就远不如forin看着更顺畅；同样的还有kvc的集合运算符，一些内置的操作以keypath的方式声明，相比自己用for循环实现，一行代码就能搞定，清楚明了，还省去了重复工作；在framework中增加了集合遍历的block支持后，对于需要index的遍历再也不需要经典for循环的写法了。

References


http://nshipster.com/enumerators/
http://iosdevelopertips.com/objective-c/fast-enumeration-on-the-iphone.html

原创文章，转载请注明源地址，blog.sunnyxx.com

ios中集合遍历方法的比较和技巧,码迷,mamicode.com

时间： 2024-10-26 05:39:05

ios中集合遍历方法的比较和技巧的相关文章

iOS中数组遍历的方法及比较

数组遍历是编码中很常见的一种需求,我们来扒一拔iOS里面都有什么样的方法来实现,有什么特点. 因为iOS是兼容C语言的,所以C语言里面的最最常见的for循环遍历是没有问题的. 本文中用的数组是获取的系统的语言数组,大约有30多个数据,虽然还不够模拟大批量的数据,但对于方法的验证是没有问题的了. NSArray *langArray = [[NSUserDefaults standardUserDefaults] arrayForKey:@"AppleLanguages"]; 第一种方法

iOS中数组遍历的方法及比較

数组遍历是编码中非经常见的一种需求.我们来扒一拔iOS里面都有什么样的方法来实现,有什么特点. 由于iOS是兼容C语言的.所以C语言里面的最最常见的for循环遍历是没有问题的. 本文中用的数组是获取的系统的语言数组,大约有30多个数据.尽管还不够模拟大批量的数据.但对于方法的验证是没有问题的了. NSArray *langArray = [[NSUserDefaults standardUserDefaults] arrayForKey:@"AppleLanguages"]; 第一种方

Java List Map集合遍历方法

Map遍历 方法一 在for-each循环中使用entries来遍历 这是最常见的并且在大多数情况下也是最可取的遍历方式.在键值都需要时使用. [java] view plain copy Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for (Map.Entry<Integer, Integer> entry : map.entrySet()) { System.out.println(&qu

二叉树中序遍历方法实现

对于二叉树的遍历,先序的方式是比较简单的,但是中序和后序的方式还是有点麻烦的,这里先给出一个用C++stack的遍历方式: 1.如果当前结点不为空 把当前结点压入栈 p=p->left转向其左孩子 2.如果当前结点为空(证明这半棵子树已经遍历完成,需要从栈顶找到树根) 取栈顶元素为当前结点,栈做一次弹栈操作 访问当前结点 p=p->right转向其右孩子 3.重复1.2操作,直到栈为空并且当前结点为NULL,结束. 算法代码实现: vector<int> inOrder(TreeN

IOS中集合视图UICollectionView中DecorationView的简易使用方法

转载自:   http://www.it165.net/pro/html/201312/8575.html Decoration View是UICollectionView的装饰视图.苹果官方给的案例都没涉及到这个视图的使用.没有具体的细节.我今天用UICollectionView做了一个简易的书架.主要是Decoration View的使用方法. 效果如下: 基本的UICollectionView使用方法请自己查询. #import "CVViewController.h" #imp

iOS 中可变参数方法的声明和实现

// NS_REQUIRES_NIL_TERMINATION, 用于编译时非nil结尾的检查 - (void)mutableArgumentsFunction:(NSString *)arg1, ... NS_REQUIRES_NIL_TERMINATION { // 定义一个指向可选参数列表的指针 va_list args; // 获取第一个可选参数的地址,此时参数列表指针指向函数参数列表中的第一个可选参数 va_start(args, arg1); if(arg1) { // 遍历参数列表中

分享iOS中的sizeToFit()方法的使用心得

第一次写技术博客,之前没有写,主要因为认为自己对iOS技术还没有研究的那么深,怕写出来误人子弟.第二个,也是自己比较懒吧.为了督促自己,也是为了和更多的iOS开发爱好者一起交流和共同进步,绝对以后有什么心得,都会分享.(毕竟稍后等于永不)同时也希望大家积极指出我的错误和不完整的地方. 好,接下我们进入正题: sizeToFit()使用心得: 很多的初学者,包括我在内,当初在学习的时候,特别纠结什么时候用这个sizeToFit(). 下面我就来分享一下我的一些使用心得. 一.我们先来看看官方文档对

4. iOS中常用演示方法以及利弊

- (void)delay1 { // 延迟执行不要用sleep,坏处:卡住当前线程 [NSThread sleepForTimeInterval:3]; NSLog(@"-----下载图片-----"); } - (void)delay2 { // 一旦定制好延迟任务后,不会卡主当前线程(延时任务在哪条线程执行取决于当前代码在何处调用) [self performSelector:@selector(download:) withObject:@"http://555.jp

ios中NSDate dateWithTimeIntervalSinceNow:方法的限制

只能通过NSDate dateWithTimeIntervalSinceNow:方法获取前后68年的日期. 测试代码: int now = [NSDate timeIntervalSinceReferenceDate]; NSDateFormatter *formatter = [NSDateFormatter new]; formatter.dateFormat = @"yyyy-MM-dd"; NSLog(@"now:%@", [formatter string