Как я могу обратить NSArray в Objective-C?

Question

Мне нужно поменять мой NSArray.

Как пример:

[1,2,3,4,5] должно стать: [5,4,3,2,1]

Каков наилучший способ достичь этого?

Answer 1

Существует гораздо более простое решение, если вы используете встроенный метод reverseObjectEnumerator для NSArray и метод allObjects для NSEnumerator:

NSArray* reversedArray = [[startArray reverseObjectEnumerator] allObjects];

allObjects задокументировано как возвращающий массив с объектами, которые еще не были пройдены с помощью nextObject, в следующем порядке:

Этот массив содержит все остальные объекты перечислителя в порядке нумерации .

Answer 2

Чтобы получить обратную копию массива, посмотрите на danielpunkass 'решение , используя reverseObjectEnumerator.

Для обращения изменяемого массива вы можете добавить в код следующую категорию:

@implementation NSMutableArray (Reverse)

- (void)reverse {
    if ([self count] <= 1)
        return;
    NSUInteger i = 0;
    NSUInteger j = [self count] - 1;
    while (i < j) {
        [self exchangeObjectAtIndex:i
                  withObjectAtIndex:j];

        i++;
        j--;
    }
}

@end

Answer 3

Некоторые тесты

1. reverseObjectEnumerator allObjects

Это самый быстрый метод:

NSArray *anArray = @[@"aa", @"ab", @"ac", @"ad", @"ae", @"af", @"ag",
        @"ah", @"ai", @"aj", @"ak", @"al", @"am", @"an", @"ao", @"ap", @"aq", @"ar", @"as", @"at",
        @"au", @"av", @"aw", @"ax", @"ay", @"az", @"ba", @"bb", @"bc", @"bd", @"bf", @"bg", @"bh",
        @"bi", @"bj", @"bk", @"bl", @"bm", @"bn", @"bo", @"bp", @"bq", @"br", @"bs", @"bt", @"bu",
        @"bv", @"bw", @"bx", @"by", @"bz", @"ca", @"cb", @"cc", @"cd", @"ce", @"cf", @"cg", @"ch",
        @"ci", @"cj", @"ck", @"cl", @"cm", @"cn", @"co", @"cp", @"cq", @"cr", @"cs", @"ct", @"cu",
        @"cv", @"cw", @"cx", @"cy", @"cz"];

NSDate *methodStart = [NSDate date];

NSArray *reversed = [[anArray reverseObjectEnumerator] allObjects];

NSDate *methodFinish = [NSDate date];
NSTimeInterval executionTime = [methodFinish timeIntervalSinceDate:methodStart];
NSLog(@"executionTime = %f", executionTime);

Результат: executionTime = 0.000026

2. Итерация по reverseObjectEnumerator

Это в 1,5-2,5 раза медленнее:

NSDate *methodStart = [NSDate date];
NSMutableArray *array = [NSMutableArray arrayWithCapacity:[anArray count]];
NSEnumerator *enumerator = [anArray reverseObjectEnumerator];
for (id element in enumerator) {
    [array addObject:element];
}
NSDate *methodFinish = [NSDate date];
NSTimeInterval executionTime = [methodFinish timeIntervalSinceDate:methodStart];
NSLog(@"executionTime = %f", executionTime);

Результат: executionTime = 0.000071

3. sortedArrayUsingComparator

Это в 30–40 раз медленнее (здесь никаких сюрпризов):

NSDate *methodStart = [NSDate date];
NSArray *reversed = [anArray sortedArrayUsingComparator: ^(id obj1, id obj2) {
    return [anArray indexOfObject:obj1] < [anArray indexOfObject:obj2] ? NSOrderedDescending : NSOrderedAscending;
}];

NSDate *methodFinish = [NSDate date];
NSTimeInterval executionTime = [methodFinish timeIntervalSinceDate:methodStart];
NSLog(@"executionTime = %f", executionTime);

Результат: executionTime = 0.001100

Так что [[anArray reverseObjectEnumerator] allObjects] - явный победитель, когда дело касается скорости и легкости.

Answer 4

У DasBoot правильный подход, но в его коде есть несколько ошибок. Вот полностью обобщенный фрагмент кода, который перевернет любой NSMutableArray на месте:

/* Algorithm: swap the object N elements from the top with the object N 
 * elements from the bottom. Integer division will wrap down, leaving 
 * the middle element untouched if count is odd.
 */
for(int i = 0; i < [array count] / 2; i++) {
    int j = [array count] - i - 1;

    [array exchangeObjectAtIndex:i withObjectAtIndex:j];
}

Вы можете заключить это в функцию C или для получения бонусных баллов использовать категории, чтобы добавить ее в NSMutableArray. (В этом случае «массив» станет «я».) Вы также можете оптимизировать его, назначив [array count] переменной перед циклом и используя эту переменную, если хотите.

Если у вас есть только обычный NSArray, нет способа отменить его на месте, потому что NSArrays нельзя изменить. Но вы можете сделать обратную копию:

NSMutableArray * copy = [NSMutableArray arrayWithCapacity:[array count]];

for(int i = 0; i < [array count]; i++) {
    [copy addObject:[array objectAtIndex:[array count] - i - 1]];
}

Или используйте этот маленький трюк, чтобы сделать это в одной строке:

NSArray * copy = [[array reverseObjectEnumerator] allObjects];

Если вы просто хотите перебрать массив в обратном направлении, вы можете использовать цикл for / in с [array reverseObjectEnumerator], но, вероятно, немного эффективнее использовать -enumerateObjectsWithOptions:usingBlock::

[array enumerateObjectsWithOptions:NSEnumerationReverse
                        usingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
    // This is your loop body. Use the object in obj here. 
    // If you need the index, it's in idx.
    // (This is the best feature of this method, IMHO.)
    // Instead of using 'continue', use 'return'.
    // Instead of using 'break', set '*stop = YES' and then 'return'.
    // Making the surrounding method/block return is tricky and probably
    // requires a '__block' variable.
    // (This is the worst feature of this method, IMHO.)
}];

( Примечание : существенно обновлено в 2014 году с пятилетним опытом работы в Foundation, новой функцией Objective-C или двумя, а также парой советов из комментариев.)

Answer 5

Категории Георга Шолли очень хорошие. Однако для NSMutableArray использование NSUIntegers для индексов приводит к падению, когда массив пуст. Правильный код:

@implementation NSMutableArray (Reverse)

- (void)reverse {
    NSInteger i = 0;
    NSInteger j = [self count] - 1;
    while (i < j) {
        [self exchangeObjectAtIndex:i
                  withObjectAtIndex:j];

        i++;
        j--;
    }
}

@end

Answer 6

После просмотра ответов других выше и поиска обсуждение Мэтта Галлахера здесь

Я предлагаю это:

NSMutableArray * reverseArray = [NSMutableArray arrayWithCapacity:[myArray count]]; 

for (id element in [myArray reverseObjectEnumerator]) {
    [reverseArray addObject:element];
}

Как заметил Мэтт:

В приведенном выше случае вы можете задаться вопросом, будет ли - [NSArray reverseObjectEnumerator] запускаться на каждой итерации цикла, что может привести к замедлению работы кода. <...>

Вскоре после этого он отвечает так:

<...> Выражение «collection» вычисляется только один раз, когда начинается цикл for. Это лучший случай, поскольку вы можете безопасно поместить дорогую функцию в выражение «collection», не влияя на производительность цикла при каждой итерации.

Answer 7

Наиболее эффективный способ перечислить массив в обратном порядке:

Используйте enumerateObjectsWithOptions:NSEnumerationReverse usingBlock. Используя приведенный выше бенчмарк @ JohannesFahrenkrug, это в 8 раз быстрее, чем [[array reverseObjectEnumerator] allObjects];:

NSDate *methodStart = [NSDate date];

[anArray enumerateObjectsWithOptions:NSEnumerationReverse usingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
    //
}];

NSDate *methodFinish = [NSDate date];
NSTimeInterval executionTime = [methodFinish timeIntervalSinceDate:methodStart];
NSLog(@"executionTime = %f", executionTime);

Answer 8

NSMutableArray *objMyObject = [NSMutableArray arrayWithArray:[self reverseArray:objArrayToBeReversed]];

// Function reverseArray 
-(NSArray *) reverseArray : (NSArray *) myArray {   
    return [[myArray reverseObjectEnumerator] allObjects];
}

Answer 9

Обратный массив и цикл по нему:

[[[startArray reverseObjectEnumerator] allObjects] enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
    ...
}];

Answer 10

Чтобы обновить это, в Swift это можно легко сделать с помощью:

array.reverse()