it-swarm.com.ru

Как мне перебрать NSArray?

Я ищу стандартную идиому для перебора NSArray. Мой код должен соответствовать OS X 10.4+.

431
Steve McLeod

Обычно предпочтительный код для 10.5 +/iOS.

for (id object in array) {
    // do something with object
}

Эта конструкция используется для перечисления объектов в коллекции, которая соответствует протоколу NSFastEnumeration . Этот подход имеет преимущество в скорости, поскольку он хранит указатели на несколько объектов (полученных с помощью одного вызова метода) в буфере и выполняет итерацию по ним, продвигаясь по буферу с использованием арифметики указателей. Это намного быстрее, чем каждый раз вызывать -objectAtIndex: в цикле.

Стоит также отметить, что хотя вы технически можете используете цикл for-in для перехода к NSEnumerator, я обнаружил, что это сводит на нет практически все преимущества скорости быстрого перечисления. Причина в том, что стандартная реализация NSEnumerator-countByEnumeratingWithState:objects:count: помещает только один объект в буфер при каждом вызове.

Я сообщил об этом в radar://6296108 (быстрое перечисление NSEnumerators вяло), но оно было возвращено как не подлежащее исправлению. Причина в том, что быстрое перечисление предварительно выбирает группу объектов, и если вы хотите перечислить только определенную точку в перечислителе (например, до тех пор, пока конкретный объект не будет найден, или условие не будет выполнено) и использовать тот же перечислитель после разрыва цикла, часто бывает, что несколько объектов будут пропущены.

Если вы программируете для OS X 10.6/iOS 4.0 и выше, у вас также есть возможность использовать блочные API для перечисления массивов и других коллекций:

[array enumerateObjectsUsingBlock:^(id object, NSUInteger idx, BOOL *stop) {
    // do something with object
}];

Вы также можете использовать -enumerateObjectsWithOptions:usingBlock: и передать NSEnumerationConcurrent и/или NSEnumerationReverse в качестве аргумента параметров.


10.4 или ранее

Стандартная идиома для pre-10.5 - использовать NSEnumerator и цикл while, например, так:

NSEnumerator *e = [array objectEnumerator];
id object;
while (object = [e nextObject]) {
  // do something with object
}

Я рекомендую держать это простым. Привязка к типу массива негибка, и предполагаемое увеличение скорости использования -objectAtIndex: в любом случае незначительно для улучшения с быстрым перечислением на 10.5+. (Быстрое перечисление фактически использует арифметику указателей на базовой структуре данных и устраняет большую часть накладных расходов при вызове метода.) Преждевременная оптимизация никогда не бывает хорошей идеей - она ​​приводит к более сложному коду для решения проблемы, которая в любом случае не является вашим узким местом.

Используя -objectEnumerator, вы очень легко переключаетесь на другую перечисляемую коллекцию (например, NSSet, ключи в NSDictionary и т.д.) Или даже переключаетесь на -reverseObjectEnumerator для перечисления массива в обратном порядке, и все без другого кода изменения. Если код итерации находится в методе, вы можете даже передать любую переменную NSEnumerator, и коду не нужно даже заботиться о что при ее итерации. Кроме того, NSEnumerator (по крайней мере, предоставленный кодом Apple) сохраняет коллекцию, которую она перечисляет, до тех пор, пока существует больше объектов, поэтому вам не нужно беспокоиться о том, как долго будет существовать автоматически выпущенный объект.

Возможно, самая большая вещь, от которой NSEnumerator (или быстрое перечисление) защищает вас, - это изменение изменяемой коллекции (массива или иным образом) под вами без вашего ведома во время перечисления. Если вы обращаетесь к объектам по индексу, вы можете столкнуться со странными исключениями или ошибками (часто после того, как проблема возникла), которые могут быть ужасны для отладки. Перечисление с использованием одной из стандартных идиом имеет поведение «fast-fast», поэтому проблема (вызванная неверным кодом) проявится сразу же, когда вы попытаетесь получить доступ к следующему объекту после того, как произошла мутация. Поскольку программы становятся более сложными и многопоточными или даже зависят от того, что может изменить сторонний код, хрупкий код перечисления становится все более проблематичным. Инкапсуляция и абстракция FTW! :-)


646
Quinn Taylor

Для OS X 10.4.x и предыдущих версий:

 int i;
 for (i = 0; i < [myArray count]; i++) {
   id myArrayElement = [myArray objectAtIndex:i];
   ...do something useful with myArrayElement
 }

Для OS X 10.5.x (или iPhone) и выше:

for (id myArrayElement in myArray) {
   ...do something useful with myArrayElement
}
124
diederikh

Результаты теста и исходный код приведены ниже (вы можете установить количество итераций в приложении). Время указывается в миллисекундах, и каждая запись является средним результатом выполнения теста 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 и т.д.), Предоставляют очень удобный интерфейс для управления информацией, не беспокоясь о бюрократии управления памятью, перераспределения и т.д. Конечно, это обходится дорого, хотя , Я думаю, что совершенно очевидно, что использование NSArray для NSNumbers будет медленнее, чем для массива с плавающей точкой C для простых итераций, поэтому я решил провести несколько тестов, и результаты были довольно шокирующими! Я не ожидал, что это будет так плохо. Примечание: эти тесты проводятся на iPhone 3G, так как это целевая платформа, которая меня заинтересовала.

В этом тесте я делаю очень простое сравнение производительности произвольного доступа между C float * и NSArray из NSNumbers

Я создаю простой цикл для суммирования содержимого каждого массива и времени их с помощью mach_absolute_time (). NSMutableArray занимает в среднем в 400 раз больше времени !! (не на 400 процентов, а в 400 раз дольше! это на 40000% дольше!).

Заголовок:

// Array_Speed_TestViewController.h

// Тест скорости массива

// Создано Мехмет Актен 05/02/2009.

// Copyright MSA Visuals Ltd. 2009. Все права защищены.

#import <UIKit/UIKit.h>

@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

// Тест скорости массива

// Создано Мехмет Актен 05/02/2009.

// Copyright MSA Visuals Ltd. 2009. Все права защищены.

    #import "Array_Speed_TestViewController.h"
    #include <mach/mach.h>
    #include <mach/mach_time.h>

 @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<numberOfItems; i++) {

        total += [[nsArray objectAtIndex:i] floatValue];

    }

    [self displayResult:mach_absolute_time() - startTime];

}




// process using C Array

-(IBAction) doCArray:(id)sender {

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


    uint64_t start = mach_absolute_time();

    float total = 0;

    for(int i=0; i<numberOfItems; i++) {

        total += cArray[i];

    }

    [self displayResult:mach_absolute_time() - start];

}



// allocate NSArray and C Array 

-(void) allocateArrays {

    NSLog(@"allocateArrays");


    // allocate c array

    if(cArray) delete cArray;

    cArray = new float[numberOfItems];


    // allocate NSArray

    [nsArray release];

    nsArray = [[NSMutableArray alloc] initWithCapacity:numberOfItems];



    // fill with random values

    for(int i=0; i<numberOfItems; i++) {

        // add number to c array

        cArray[i] = random() * 1.0f/(Rand_MAX+1);


        // add number to NSArray

        NSNumber *number = [[NSNumber alloc] initWithFloat:cArray[i]];

        [nsArray addObject:number];

        [number release];

    }


}



// callback for when slider is changed

-(IBAction) sliderChanged:(id)sender {

    numberOfItems = sliderCount.value;

    NSLog(@"sliderChanged: %@, %i", sender, numberOfItems);


    NSString *str = [[NSString alloc] initWithFormat:@"%i items", numberOfItems];

    [labelCount setText:str];

    [str release];


    [self allocateArrays];

}



//cleanup

- (void)dealloc {

    [nsArray release];

    if(cArray) delete cArray;


    [super dealloc];

}


@end

От: 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, который мы можем вызывать в цикле, пока он не вернет ноль

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]];
}

//////////////From: darkdust.net

15
Hitendra Hckr

Три способа: 

        //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
    }];
  1. Это самый быстрый способ выполнения, и 3. с автозаполнением забудьте о написании конверта итерации.
8
Javier Calatrava Llavería

Добавьте метод each в свой NSArray category, он вам очень понадобится

Код взят из ObjectiveSugar

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

Вот как вы объявляете массив строк и перебираете их:

NSArray *langs = @[@"es", @"en", @"pt", @"it", @"fr"];

for (int i = 0; i < [langs count]; i++) {
  NSString *lang = (NSString*) [langs objectAtIndex:i];
  NSLog(@"%@, ",lang);
}
2
oabarca

Для Свифта 

let arrayNumbers = [11, 12, 13, 14, 15, 16, 17, 18, 19, 20]

// 1
for (index, value) in arrayNumbers.enumerated() {
    print(index, value)
    //... do somthing with array value and index
}


//2
for value in arrayNumbers {
    print(value)
    //... do somthing with array value
}
0
Nilesh R Patel