做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语法会对容器里面的元素的内存地址建立一个缓冲,遍历的时候从缓冲直接取得元素的地址而不是通过调用方法来获取,所以效率比较高。另外,这也是不能在循环体中修改容器元素的原因之一。

oc/object-c/ios哪种遍历NSArray/NSDictionary方式快?测试报告的更多相关文章

  1. iOS五种本地缓存数据方式

    iOS五种本地缓存数据方式   iOS本地缓存数据方式有五种:前言 1.直接写文件方式:可以存储的对象有NSString.NSArray.NSDictionary.NSData.NSNumber,数据 ...

  2. 遍历NSArray, NSDictionary, NSSet的方法总结

    1,for循环读取 NSArray: NSArray *array = /*…*/ ; i<array.count; i++) { id object = array[i]; // do sth ...

  3. HashMap两种遍历数据的方式

    HashMap的遍历有两种方式,一种是entrySet的方式,另外一种是keySet的方式. 第一种利用entrySet的方式: Map map = new HashMap(); Iterator i ...

  4. iOS - 数组与字典(NSArray & NSDictionary)

    1. 数组的常用处理方式 //--------------------不可变数组 //1.数组的创建 NSString *s1 = @"zhangsan"; NSString *s ...

  5. [集合]Map的 entrySet() 详解以及用法(四种遍历map的方式)

    Entry 由于Map中存放的元素均为键值对,故每一个键值对必然存在一个映射关系. Map中采用Entry内部类来表示一个映射项,映射项包含Key和Value (我们总说键值对键值对, 每一个键值对也 ...

  6. IOS四种保存数据的方式

    在iOS开发过程中,不管是做什么应用,都会碰到数据保存的问题.将数据保存到本地,能够让程序的运行更加流畅,不会出现让人厌恶的菊花形状,使得用户体验更好.下面介绍一下数据保存的方式: 1.NSKeyed ...

  7. IOS 四种保存数据的方式

    在iOS开发过程中,不管是做什么应用,都会碰到数据保存的问题.将数据保存到本地,能够让程序的运行更加流畅,不会出现让人厌恶的菊花形状,使得用户体验更好.下面介绍一下数据保存的方式: 1.NSKeyed ...

  8. Java中五种遍历HashMap的方式

    import java.util.HashMap; import java.util.Iterator; import java.util.Map; public class Java8Templat ...

  9. 另一种遍历Map的方式: Map.Entry 和 Map.entrySet()

    源网址: http://blog.csdn.net/mageshuai/article/details/3523116 今天看Think in java 的GUI这一章的时候,里面的TextArea这 ...

随机推荐

  1. No manual entry for pthread_mutex_init .

    $manpthread_mutex_init No manual entryfor pthread_mutex_init 解决方案: $sudo apt-get install manpages-po ...

  2. ORACLE数据库导出导入数据

    准备工作: 1.登录管理员system 2.create directory dbdata as 'C:\oracle\tempData';--创建备份文件夹 3.grant read,write o ...

  3. 浅谈Java中的hashcode方法(转)

    原文链接:http://www.cnblogs.com/dolphin0520/p/3681042.html 浅谈Java中的hashcode方法 哈希表这个数据结构想必大多数人都不陌生,而且在很多地 ...

  4. 版本控制软件——tortoiseSVN的基础使用

    零 基本功能介绍... 2 一 安装及下载client端... 2 二 登陆和文件下载... 2 三 新增档案及目录到服务器中... 4 四 文件对比... 13 4.1 文件回溯... 13 4.2 ...

  5. poj 1041(字典序输出欧拉回路)

    John's trip Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8641   Accepted: 2893   Spe ...

  6. appium---【Mac】Appium-Doctor提示WARN:“applesimutils cannot be found”解决方案

    报错提示“ applesimutils cannot be found”截图如下: 解决方案: brew tap wix/brew brew install applesimutils 再次执行app ...

  7. jquery datatable的详细用法

    1,首先需要引用下面两个文件 <link rel="stylesheet" href="https://cdn.datatables.net/1.10.16/css ...

  8. 【PAT】1008. 数组元素循环右移问题 (20)

    1008. 数组元素循环右移问题 (20) 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN- ...

  9. linq to sql: 在Entityfamework Core中使用多个DbContext

    最近在学习DotNetCore并做一个自己的小项目,分为了多个数据库,AccountDbContext和BlogDbContext, 发blog的时候需要用到Account的信息,但是再Blog中只记 ...

  10. C# 使用UDP组播实现局域网桌面共享

    最近需要在产品中加入桌面共享的功能,暂时不用实现远程控制:参考了园子里的一些文章,加入了一些自己的修改. 需求:将一台机器的桌面通过网络显示到多个客户端的屏幕上,显示内容可能为PPT,Word文档之类 ...