如何在Objective-C中反转NSArray?

我需要扭转我的NSArray

举个例子:

[1,2,3,4,5]必须变成: [5,4,3,2,1]

达到这个目标的最好方法是什么?

为了获得数组的反转副本,请使用reverseObjectEnumerator查看danielpunkass的解决scheme 。

为了反转可变数组,可以将以下类别添加到代码中:

 @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 

有一个更简单的解决scheme,如果你利用NSArray的内置的reverseObjectEnumerator方法和allObjects方法:

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

allObjects被logging为按照以下allObjects返回一个数组,其中尚未遍历nextObject的对象:

该数组按枚举顺序包含枚举数的所有剩余对象。

一些基准

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]在速度和易用性方面是明显的赢家。

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中。 (在这种情况下,'数组'将变成'self')。如果需要,也可以通过在循环之前将[array count]赋给一个variables并使用该variables来对其进行优化。

如果你只有一个常规的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]; 

如果你只想向后循环一个数组,你可以in [array reverseObjectEnumerator]使用for / in循环,但是使用-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年大幅更新,拥有5年以上的基金会经验,新的Objective-Cfunction或两项,以及来自评论的一些技巧。)

在回顾上面的其他答案之后, 在这里findMatt Gallagher的讨论

我build议:

 NSMutableArray * reverseArray = [NSMutableArray arrayWithCapacity:[myArray count]]; for (id element in [myArray reverseObjectEnumerator]) { [reverseArray addObject:element]; } 

正如马特所言:

在上面的例子中,你可能想知道是否在循环的每一次迭代中都会运行 – [NSArray reverseObjectEnumerator] – 可能会减慢代码的速度。 <…>

此后不久,他回答:

<…>当for循环开始时,“集合”expression式仅被计算一次。 这是最好的情况,因为您可以安全地将昂贵的函数放在“集合”expression式中,而不会影响循环的每次迭代性能。

GeorgSchölly的类别非常好。 但是,对于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的基准testing,这比[[array reverseObjectEnumerator] allObjects];快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); 
 NSMutableArray *objMyObject = [NSMutableArray arrayWithArray:[self reverseArray:objArrayToBeReversed]]; // Function reverseArray -(NSArray *) reverseArray : (NSArray *) myArray { return [[myArray reverseObjectEnumerator] allObjects]; } 

反向数组并循环遍历它:

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

要更新这个,在Swift中可以很容易地完成:

 array.reverse() 

至于我,你是否考虑过arrays是如何填充的? 我正在将许多对象添加到数组中,并决定在开始时插入每个对象,并将所有现有的对象向上推。 在这种情况下,需要一个可变数组。

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

或者斯卡拉方式:

 -(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 @[]; } 

我不知道任何内置的方法。 但是,手工编码并不难。 假设你正在处理的数组的元素是整数types的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:ni-1]]; [arr replaceObjectAtIndex:ni-1 withObject:c]; } 

既然你从一个NSArray开始,那么你必须先用原始NSArray('origArray')的内容创build可变数组。

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

编辑:修正n – > n / 2的循环计数,并将NSNumber更改为更通用的ID由于布伦特回答的build议。

如果你想要做的是反向迭代,试试这个:

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

您可以执行一次[myArrayCount]并将其保存到一个局部variables(我认为它的代价很高),但是我也猜测编译器和上面的代码几乎完全相同。

Swift 3语法:

 let reversedArray = array.reversed() 

尝试这个:

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