哪种遍历NSArray/NSDictionary方式快？——一个容器遍历测试   

做app的时候，总免不了要多次遍历数组或者字典。
究竟哪种遍历方式比较快呢？我做了如下测试：
首先定义测试用宏：
?
1
2
3
4
5
6
7
8
9
#define MULogTimeintervalBegin(INFO) NSTimeInterval start = [NSDate timeIntervalSinceReferenceDate];\
NSTimeInterval duration = 0;\
NSLog (@ "MULogTimeintervalBegin:%@" , INFO)
 
#define MULogTimeintervalPauseAndLog(INFO) duration = [NSDate timeIntervalSinceReferenceDate] - start;\
start += duration;\
NSLog (@ "%@:%f" , INFO, duration);\
duration = 0
#define TESTSCALE 100000


接着编写测试代码：
NSarray：
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
- ( void )testArray
{
     NSMutableArray * testArray = [ NSMutableArray arrayWithCapacity:TESTSCALE];
     for ( NSInteger i = 1; i <= TESTSCALE; ++i) {
         [testArray addObject:[ NSString stringWithFormat:@ "%ld" , i]];
     }
     NSLog (@ "init:%ld" , [testArray count]);
     
     __block NSMutableString * sum = [ NSMutableString stringWithCapacity:TESTSCALE];
     
     MULogTimeintervalBegin(@ "ArrayTest" );
     NSUInteger count = [testArray count];
     for ( NSInteger i = 0; i < count; ++i) {
         [sum appendString:[testArray objectAtIndex:i]];
     }
     [sum setString:@ "" ];
     MULogTimeintervalPauseAndLog(@ "for statement" );
     
     for ( NSString * item in testArray) {
         [sum appendString:item];
     }
     [sum setString:@ "" ];
     MULogTimeintervalPauseAndLog(@ "for-in" );
     
     [testArray enumerateObjectsUsingBlock:^( id obj, NSUInteger idx, BOOL *stop) {
         [sum appendString:obj];
     }];
     [sum setString:@ "" ];
     MULogTimeintervalPauseAndLog(@ "enumerateBlock" );
}

NSDictionary：
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
- ( void )testDictionary {
     NSMutableDictionary * testDic = [ NSMutableDictionary dictionaryWithCapacity:TESTSCALE];
     for ( NSInteger i = 1; i <= TESTSCALE; ++i) {
         [testDic setObject:@ "test" forKey:[ NSString stringWithFormat:@ "%ld" , i]];
     }
     NSLog (@ "init:%ld" , [testDic count]);
     
     __block NSMutableString * sum = [ NSMutableString stringWithCapacity:TESTSCALE];
     
     MULogTimeintervalBegin(@ "DictionaryTest" );
     for ( NSString * object in [testDic allValues]) {
         [sum appendString:object];
     }
     [sum setString:@ "" ];
     MULogTimeintervalPauseAndLog(@ "for statement allValues" );
     
     for ( id akey in [testDic allKeys]) {
         [sum appendString:[testDic objectForKey:akey]];
     }
     [sum setString:@ "" ];
     MULogTimeintervalPauseAndLog(@ "for statement allKeys" );
     
     [testDic enumerateKeysAndObjectsUsingBlock:^( id key, id obj, BOOL *stop) {
         [sum appendString:obj];
     } ];
     MULogTimeintervalPauseAndLog(@ "enumeration" );
}


下面是测试结果：
Test Case '-[LoopTestTests testArray]' started.
2012-08-02 17:14:22.061 otest[388:303] init:100000
2012-08-02 17:14:22.062 otest[388:303] MULogTimeintervalBegin:ArrayTest
2012-08-02 17:14:22.075 otest[388:303] for statement:0.013108
2012-08-02 17:14:22.083 otest[388:303] for-in:0.008186
2012-08-02 17:14:22.095 otest[388:303]  enumerateBlock:0.012290
Test Case '-[LoopTestTests testArray]' passed (0.165 seconds).
Test Case '-[LoopTestTests testDictionary]' started.
2012-08-02 17:14:22.273 otest[388:303] init:100000
2012-08-02 17:14:22.274 otest[388:303] MULogTimeintervalBegin:DictionaryTest
2012-08-02 17:14:22.284 otest[388:303]  for statement allValues:0.010566
2012-08-02 17:14:22.307 otest[388:303]  for statement allKeys:0.022377
2012-08-02 17:14:22.330 otest[388:303]  enumeration:0.023914
Test Case '-[LoopTestTests testDictionary]' passed (0.217 seconds).

可以看出对于数组来说，for-in方式遍历速度是最快的，普通风格的for和block方式速度差不多。对于字典来说，allValues方式遍历最快，allKeys和block差不多。
那么，为什么会这样呢？
NSArray：
?
1
2
3
for ( NSInteger i = 0; i < count; ++i) {
         [sum appendString:[testArray objectAtIndex:i]];
}

这里由于存在：[objectAtIndex:i]这样的取操作，所以速度会有所下降。
而
?
1
2
3
for ( NSString * item in testArray) {
         [sum appendString:item];
}

尽管也有取操作，但是绕开了oc的message机制，速度会快一点。也有可能是编译器为了for-in作了优化。
block为什么会慢一些这个有待研究。
NSDictionary：
?
1
2
3
for ( id akey in [testDic allKeys]) {
         [sum appendString:[testDic objectForKey:akey]];
}

这个就很明显了，第二种方法多了一次objectForKey的操作。block的话有待研究。

google了一下，stackoverflow上面有类似的讨论： 点击打开链接
大意是： for-in语法会对容器里面的元素的内存地址建立一个缓冲，遍历的时候从缓冲直接取得元素的地址而不是通过调用方法来获取，所以效率比较高。另外，这也是不能在循环体中修改容器元素的原因之一。

Logo
向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

深入理解 Mocha 测试框架：从零实现一个 Mocha

前言什么是自动化测试自动化测试在很多团队中都是Devops环节中很难执行起来的一个环节，主要原因在于测试代码的编写工作很难抽象，99%的场景都需要和业务强绑定，而且写测试代码的编写工作量往往比编写实际业务代码的工作量更多。在一些很多业务场景中投入产出比很低，适合写自动化测试的应该是那些中长期业务以及一些诸如组件一样的基础库。自动化测试是个比较大的概念，其中分类也比较多，比如单元测试，端对端测试，集

avatar 云原生

ELK实现containerd的容器日志采集展示【基于logging的全栈监测】

企业级ELK Stack构建介绍

avatar 云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...

avatar 云原生