Як я можу повернути NSArray в Objective-C?


356

Мені потрібно змінити своє NSArray.

Як приклад:

[1,2,3,4,5] повинні стати: [5,4,3,2,1]

Який найкращий спосіб досягти цього?


1
Також варто переглянути це: http://developer.apple.com/mac/library/documentation/Cocoa/Conceptual/Collections/Articles/sortingFilteringArrays.html, який розповідає про те, як сортувати масив у зворотному порядку (що зазвичай ви робите, наприклад, використовуючи масив, похідний від NSDictionary # allKeys, і ви хочете, щоб зворотний порядок дати / альфа слугував як групування для UITable на iPhone тощо).

Відповіді:


305

Для отримання зворотної копії масиву перегляньте рішення 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

15
Одне з поганих речей щодо Швидкого перерахування полягає в тому, що нові хлопці, як я, не дізнаються про круті речі, такі як reverseObjectEnumerator. Досить акуратний спосіб це зробити.
Brent Royal-Gordon

4
Оскільки C ++ - ітератори мають ще гірший синтаксис, вони некрасиві.
Георг Шоллі

4
Чи не слід скопіювати масив перед поверненням?
CIFilter

12
@Georg: Я не згоден з вами на цьому. Якщо я бачу метод, який повертає незмінний об'єкт, я очікую, що він фактично повертає незмінний об'єкт. Здається, що він повертає незмінний об'єкт, але фактичне повернення змінного об'єкта - небезпечна практика потрапляння.
Крістін

3
Запропонувавши reverseObjectEnumerator AllObjects не корисно , тому що воно не змінює в змінюваний масив, навіть додавання mutableCopy не допоможе , так як до сих пір вихідний масив не мутував. Apple документально підтверджує, що незмінність не повинна перевірятися під час виконання, а вважатись на основі повернутого типу, тому повернення NSMutableArray в цьому випадку є абсолютно правильним кодом.
Пітер Н Льюїс,

1287

Є набагато простіше рішення, якщо скористатися вбудованим reverseObjectEnumeratorметодом NSArrayта allObjectsметодом NSEnumerator:

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

allObjectsзадокументовано як повернення масиву з об'єктами, які ще не пройшли, з nextObjectметою:

Цей масив містить усі залишки об'єктів перелічувача в переліченому порядку .


6
Тут далі відповідь Метта Вільямсона, який повинен бути коментарем: Не використовуйте рішення danielpunkass. Я використовував це, думаючи, що це чудовий ярлик, але зараз я лише провів 3 години, намагаючись зрозуміти, чому мій алгоритм A * був порушений. Це тому, що повертає неправильний набір!
Георг Шоллі

1
Що означає "неправильний набір"? Масив, який не знаходиться в зворотному порядку?
Сімо Салмінен

31
Я більше не в змозі відтворити цю помилку. Це могла бути моєю помилкою. Це дуже елегантне рішення.
Метт Вільямсон

3
Тепер замовлення гарантується в документації.
jscs

Я впевнений, що це хороша відповідь, але він не зможе змінити об'єкти. Оскільки NSEnumerator надає лише об'єкт для читання типу @property (readonly, скопіювати) NSArray <ObjectType> * allObjects;
Анураг Соні

49

Деякі орієнтири

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. Ітерація через зворотнийObjectEnumerator

Це між 1,5x та 2,5x повільніше:

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

Це на 30x40x повільніше (сюрпризів тут немає):

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]це явний переможець, коли мова йде про швидкість і легкість.


І я можу собі уявити, що це буде набагато більше, ніж на 30-40 разів повільніше для більшої кількості об'єктів. Я не знаю, у чому полягає складність алгоритму сортування (найкращий випадок O (n * logn) ?, але він також викликає indexOfObject, який, ймовірно, O (n). З сортуванням це може бути O (n ^ 2 * увійти) або щось таке. Не добре!
Джозеф Хамфрі

1
А як із використанням еталону enumerateObjectsWithOptions:NSEnumerationReverse?
фірмовий сценарій

2
Я щойно зробив орієнтир, використовуючи enumerateObjectsWithOptions:NSEnumerationReverse- верхній завершений за 0.000072секунди, блок-метод за 0.000009секунди.
фірмовий сценарій

Приємне спостереження, для мене це має сенс, але я вважаю, що час виконання є занадто коротким, щоб зробити висновок, що алгоритм X у Y рази швидший, ніж інші. Для того, щоб налаштувати виконання алгоритму, ми повинні подбати про декілька речей, наприклад, чи є якийсь процес, який працює одночасно ?. Наприклад, можливо, коли ви запускаєте перший алгоритм, у вас є більше кеш-пам’яті тощо. Більше того, існує лише один набір даних, я думаю, що ми повинні зробити висновок з декількома наборами даних (різні розміри складаються).
pcambre

21

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 році за допомогою ще п'яти років досвіду роботи фонду, новою функцією Objective-C або двох та кількома порадами з коментарів.)


Це працює? Я не думаю, що в NSMutableArray є метод setObject: atIndex:. Дякуємо за запропоноване виправлення циклу, але і використовуючи загальний ідентифікатор замість NSNumber.
Хімадрі Чудхурі,

Ви маєте рацію, я це зрозумів, коли читав деякі інші приклади. Виправлено зараз.
Brent Royal-Gordon

2
[кількість масивів] викликається кожного разу при циклі. Це дуже дорого. Існує навіть функція, яка змінює положення двох об'єктів.
Георг Шоллі

8

Переглянувши відповіді інших вище та знайшовши тут дискусію Метта Галлахера

Я пропоную це:

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

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

Як зауважує Метт:

У вищенаведеному випадку вам може бути цікаво, чи - [NSArray reverseObjectEnumerator] буде запущено при кожній ітерації циклу - потенційно уповільнюючи код. <...>

Незабаром після цього він відповідає таким чином:

<...> Вираз "колекція" оцінюється лише один раз, коли починається цикл for. Це найкращий випадок, оскільки ви можете сміливо помістити дорогу функцію у вираз "collection", не впливаючи на пер-ітераційну цикл циклу.


8

Категорії Георга Шеллі дуже приємні. Однак для 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

8

Найефективніший спосіб перерахувати масив у зворотному напрямку:

Використовуйте 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);

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

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

3

Зворотний масив і прокручування його:

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

2

Щоб оновити це, у Swift це можна легко зробити за допомогою:

array.reverse()

1

Що стосується мене, ви думали, як масив заселявся в першу чергу? Я був у процесі додавання МНОГО об’єктів до масиву і вирішив вставити кожен на початку, підштовхуючи будь-які існуючі об’єкти вгору. У цьому випадку потрібен змінний масив.

NSMutableArray *myMutableArray = [[NSMutableArray alloc] initWithCapacity:1];
[myMutableArray insertObject:aNewObject atIndex:0];

1

Або в масштабі:

-(NSArray *)reverse
{
    if ( self.count < 2 )
        return self;
    else
        return [[self.tail reverse] concat:[NSArray arrayWithObject:self.head]];
}

-(id)head
{
    return self.firstObject;
}

-(NSArray *)tail
{
    if ( self.count > 1 )
        return [self subarrayWithRange:NSMakeRange(1, self.count - 1)];
    else
        return @[];
}

2
Рекурсія - це жахлива ідея для великих структур даних, пам'ятаючих.
Еран Голдін

Якщо вона компілюється з хвостовою рекурсією, це не повинно бути проблемою
simple_code

1

Є простий спосіб це зробити.

    NSArray *myArray = @[@"5",@"4",@"3",@"2",@"1"];
    NSMutableArray *myNewArray = [[NSMutableArray alloc] init]; //this object is going to be your new array with inverse order.
    for(int i=0; i<[myNewArray count]; i++){
        [myNewArray insertObject:[myNewArray objectAtIndex:i] atIndex:0];
    }
    //other way to do it
    for(NSString *eachValue in myArray){
        [myNewArray insertObject:eachValue atIndex:0];
    }

    //in both cases your new array will look like this
    NSLog(@"myNewArray: %@", myNewArray);
    //[@"1",@"2",@"3",@"4",@"5"]

Я сподіваюся, що це допомагає.


0

Я не знаю жодного вбудованого методу. Але кодування вручну не надто складно. Припустимо, що елементи масиву, з яким ви маєте справу, - це об'єкти NSNumber цілого числа, а 'arr' - це NSMutableArray, який ви хочете змінити.

int n = [arr count];
for (int i=0; i<n/2; ++i) {
  id c  = [[arr objectAtIndex:i] retain];
  [arr replaceObjectAtIndex:i withObject:[arr objectAtIndex:n-i-1]];
  [arr replaceObjectAtIndex:n-i-1 withObject:c];
}

Оскільки ви починаєте з NSArray, тоді вам слід створити змінний масив спочатку зі вмістом вихідного NSArray ('origArray').

NSMutableArray * arr = [[NSMutableArray alloc] init];
[arr setArray:origArray];

Редагувати: Виправлено n -> n / 2 у кількості циклів і змінив NSNumber на більш загальний ідентифікатор завдяки пропозиціям у відповіді Брента.


1
Це не пропускає реліз на c?
Глиняні мости

0

Якщо все, що ви хочете зробити, це повторити в зворотному порядку, спробуйте це:

// iterate backwards
nextIndex = (currentIndex == 0) ? [myArray count] - 1 : (currentIndex - 1) % [myArray count];

Ви можете зробити [myArrayCount] один раз і зберегти його до локальної змінної (я вважаю, що це дорого), але я також здогадуюсь, що компілятор в значній мірі зробить те саме, що написано вище.



0

Спробуйте це:

for (int i = 0; i < [arr count]; i++)
{
    NSString *str1 = [arr objectAtIndex:[arr count]-1];
    [arr insertObject:str1 atIndex:i];
    [arr removeObjectAtIndex:[arr count]-1];
}

0

Ось приємний макрос, який буде працювати для NSMutableArray АБО NSArray:

#define reverseArray(__theArray) {\
    if ([__theArray isKindOfClass:[NSMutableArray class]]) {\
        if ([(NSMutableArray *)__theArray count] > 1) {\
            NSUInteger i = 0;\
            NSUInteger j = [(NSMutableArray *)__theArray count]-1;\
            while (i < j) {\
                [(NSMutableArray *)__theArray exchangeObjectAtIndex:i\
                                                withObjectAtIndex:j];\
                i++;\
                j--;\
            }\
        }\
    } else if ([__theArray isKindOfClass:[NSArray class]]) {\
        __theArray = [[NSArray alloc] initWithArray:[[(NSArray *)__theArray reverseObjectEnumerator] allObjects]];\
    }\
}

Для використання просто дзвінка: reverseArray(myArray);

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.