我如何迭代NSArray？

测试结果和源代码如下(您可以在应用程序中设置迭代次数).时间以毫秒为单位,每个条目是运行测试5-10次的平均结果.我发现通常它精确到2-3位有效数字,之后它会随着每次运行而变化.这给出了小于1%的误差幅度.该测试在iPhone 3G上运行,因为这是我感兴趣的目标平台.

numberOfItems   NSArray (ms)    C Array (ms)    Ratio
100             0.39            0.0025          156
191             0.61            0.0028          218
3,256           12.5            0.026           481
4,789           16              0.037           432
6,794           21              0.050           420
10,919          36              0.081           444
19,731          64              0.15            427
22,030          75              0.162           463
32,758          109             0.24            454
77,969          258             0.57            453
100,000         390             0.73            534

Cocoa提供的用于处理数据集的类(NSDictionary,NSArray,NSSet等)为管理信息提供了一个非常好的界面,而不必担心内存管理,重新分配等的官僚作风.当然,这确实需要付出代价. .我认为很明显,对于简单的迭代,使用NSNumber的NSArray会比C数组浮点慢,所以我决定做一些测试,结果非常令人震惊!我没想到会是这么糟糕.注意:这些测试是在iPhone 3G上进行的,因为这是我感兴趣的目标平台.

在这个测试中,我在NS float的C float*和NSArray之间进行了非常简单的随机访问性能比较

我创建了一个简单的循环来总结每个数组的内容并使用mach_absolute_time()计算它们的时间.NSMutableArray的平均时间长达400倍!(不是400%,只是400倍!更长40,000%!).

标题:

// Array_Speed_TestViewController.h

//阵列速度测试

//由Mehmet Akten于05/02/2009创建.

//版权所有MSA Visuals Ltd. 2009.保留所有权利.

#import 

@interface Array_Speed_TestViewController : UIViewController {

    int                     numberOfItems;          // number of items in array

    float                   *cArray;                // normal c array

    NSMutableArray          *nsArray;               // ns array

    double                  machTimerMillisMult;    // multiplier to convert mach_absolute_time() to milliseconds



    IBOutlet    UISlider    *sliderCount;

    IBOutlet    UILabel     *labelCount;


    IBOutlet    UILabel     *labelResults;

}


-(IBAction) doNSArray:(id)sender;

-(IBAction) doCArray:(id)sender;

-(IBAction) sliderChanged:(id)sender;


@end

执行:

// Array_Speed_TestViewController.m

//阵列速度测试

//由Mehmet Akten于05/02/2009创建.

//版权所有MSA Visuals Ltd. 2009.保留所有权利.

    #import "Array_Speed_TestViewController.h"
    #include 
    #include 

 @implementation Array_Speed_TestViewController



 // Implement viewDidLoad to do additional setup after loading the view, typically from a nib.

- (void)viewDidLoad {

    NSLog(@"viewDidLoad");


    [super viewDidLoad];


    cArray      = NULL;

    nsArray     = NULL;


    // read initial slider value setup accordingly

    [self sliderChanged:sliderCount];


    // get mach timer unit size and calculater millisecond factor

    mach_timebase_info_data_t info;

    mach_timebase_info(&info);

    machTimerMillisMult = (double)info.numer / ((double)info.denom * 1000000.0);

    NSLog(@"machTimerMillisMult = %f", machTimerMillisMult);

}



// pass in results of mach_absolute_time()

// this converts to milliseconds and outputs to the label

-(void)displayResult:(uint64_t)duration {

    double millis = duration * machTimerMillisMult;


    NSLog(@"displayResult: %f milliseconds", millis);


    NSString *str = [[NSString alloc] initWithFormat:@"%f milliseconds", millis];

    [labelResults setText:str];

    [str release];

}




// process using NSArray

-(IBAction) doNSArray:(id)sender {

    NSLog(@"doNSArray: %@", sender);


    uint64_t startTime = mach_absolute_time();

    float total = 0;

    for(int i=0; i

来自:memo.tv

////////////////////

自引入块以来可用,这允许使用块迭代数组.它的语法不如快速枚举那么好,但有一个非常有趣的特性:并发枚举.如果枚举顺序不重要且作业可以在没有锁定的情况下并行完成,则可以在多核系统上提供相当大的加速.有关并发枚举部分的更多信息.

[myArray enumerateObjectsUsingBlock:^(id object, NSUInteger index, BOOL *stop) {
    [self doSomethingWith:object];
}];
[myArray enumerateObjectsWithOptions:NSEnumerationConcurrent usingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
    [self doSomethingWith:object];
}];


/////////// NSFastEnumerator

快速枚举背后的想法是使用快速C数组访问来优化迭代.它不仅应该比传统的NSEnumerator更快,而且Objective-C 2.0还提供了非常简洁的语法.

id object;
for (object in myArray) {
    [self doSomethingWith:object];
}


/////////////////

NSEnumerator

这是一种外部迭代形式:[myArray objectEnumerator]返回一个对象.这个对象有一个方法nextObject,我们可以在循环中调用它直到它返回nil

NSEnumerator *enumerator = [myArray objectEnumerator];
id object;
while (object = [enumerator nextObject]) {
    [self doSomethingWith:object];
}


/////////////////

objectAtIndex:枚举

使用for循环增加整数并使用[myArray objectAtIndex:index]查询对象是最基本的枚举形式.

NSUInteger count = [myArray count];
for (NSUInteger index = 0; index < count ; index++) {
    [self doSomethingWith:[myArray objectAtIndex:index]];
}


//////////////来自:darkdust.net

        

4> Javier Calat..：
这三种方式是: 

        //NSArray
    NSArray *arrData = @[@1,@2,@3,@4];

    // 1.Classical
    for (int i=0; i< [arrData count]; i++){
        NSLog(@"[%d]:%@",i,arrData[i]);
    }

    // 2.Fast iteration
    for (id element in arrData){
        NSLog(@"%@",element);
    }

    // 3.Blocks
    [arrData enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
         NSLog(@"[%lu]:%@",idx,obj);
         // Set stop to YES in case you want to break the iteration
    }];



是最快的执行方式,3.自动完成忘记编写迭代包络.

        

5> onmyway133..：
each在你的添加方法NSArray category,你会需要它很多

代码取自ObjectiveSugar

- (void)each:(void (^)(id object))block {
    [self enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
        block(obj);
    }];
}