Ответов (18)18
Чтобы получить перевернутую копию массива, посмотрите решение 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
Если все, что вы хотите сделать, это выполнить итерацию в обратном порядке, попробуйте следующее:
// iterate backwards
nextIndex = (currentIndex == 0) ? [myArray count] - 1 : (currentIndex - 1) % [myArray count];
Вы можете сделать [myArrayCount] один раз и сохранить его в локальной переменной (я думаю, что это дорого), но я также предполагаю, что компилятор в значительной степени сделает то же самое с кодом, как написано выше.
Некоторые тесты
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]
явный победитель, когда дело касается скорости и легкости.
Или в стиле Scala:
-(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 @[];
}
Что касается меня, вы в первую очередь считали, как был заполнен массив? Я был в процессе добавления МНОГИХ объектов в массив и решил вставить каждый из них в начале, сдвигая все существующие объекты на один. В этом случае требуется изменяемый массив.
NSMutableArray *myMutableArray = [[NSMutableArray alloc] initWithCapacity:1];
[myMutableArray insertObject:aNewObject atIndex:0];
Есть простой способ сделать это.
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"]
Надеюсь, это поможет.
Вот хороший макрос , который будет работать на любом 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);
Я не знаю ни одного встроенного метода. Но кодировать вручную не так уж и сложно. Предполагая, что элементы массива, с которым вы имеете дело, являются объектами 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 на более общий идентификатор из-за предложений в ответе Брента.
У 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' станет 'self'.) Вы также можете оптимизировать его, присвоив [array count]
переменной перед циклом и используя эту переменную, если хотите.
Если у вас есть только обычный NSArray, нет никакого способа отменить его на месте, потому что NSArray не может быть изменен. Но вы можете сделать обратную копию:
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 и пары советов из комментариев.)
Есть гораздо более простое решение, если вы воспользуетесь преимуществами встроенного reverseObjectEnumerator
метода NSArray
и allObjects
метода NSEnumerator
:
NSArray* reversedArray = [[startArray reverseObjectEnumerator] allObjects];
allObjects
задокументирован как возвращающий массив с объектами, которые еще не были пройдены nextObject
, в следующем порядке:
Этот массив содержит все остальные объекты перечислителя в порядке перечисления .
Изучив ответы других выше и найдя здесь обсуждение Мэтта Галлахера
Предлагаю это:
NSMutableArray * reverseArray = [NSMutableArray arrayWithCapacity:[myArray count]];
for (id element in [myArray reverseObjectEnumerator]) {
[reverseArray addObject:element];
}
Как замечает Мэтт:
В приведенном выше случае вы можете задаться вопросом, будет ли - [NSArray reverseObjectEnumerator] запускаться на каждой итерации цикла - потенциально замедляя код. <...>
Вскоре после этого он отвечает так:
<...> Выражение "коллекция" вычисляется только один раз, когда начинается цикл for. Это лучший случай, поскольку вы можете безопасно поместить дорогостоящую функцию в выражение «коллекция», не влияя на производительность цикла на итерацию.
Категории Георга Шёлли очень хороши. Однако для 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
Самый эффективный способ перечислить массив в обратном порядке:
Используйте 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);