如何在Objective-C中反转NSArray ?

我需要反转NSArray。

举个例子:

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

实现这一目标的最佳方式是什么?

146555 次浏览
小开

我不知道任何内置方法。 但是，手工编码并不太难。假设你正在处理的数组元素是整数类型的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更改为更通用的id。

小开

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年大幅更新，增加了5年的Foundation经验，一两个新的Objective-C特性，以及来自评论的一些提示。)

小开
最佳答案

要获得数组的反向副本，请使用reverseObjectEnumerator查看danielpunkass”解决方案。

为了反转一个可变数组，你可以在你的代码中添加以下类别:

@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
小开

有一个更简单的解决方案，如果你利用NSArray上内置的reverseObjectEnumerator方法，以及NSEnumerator的allObjects方法:

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

allObjects是文档化的返回一个数组，其中包含尚未被nextObject遍历的对象，顺序如下:

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

小开

在检查了上面对方的答案并找到Matt Gallagher的讨论后

我建议:

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


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

正如Matt所观察到的:

在上面的例子中，你可能想知道-[NSArray reverseObjectEnumerator]是否会在循环的每次迭代中运行-可能会降低代码的速度。& lt;…>

此后不久，他这样回答:

& lt;…当for循环开始时，"collection"表达式只计算一次。这是最好的情况，因为您可以安全地将昂贵的函数放在“collection”表达式中，而不会影响循环的每次迭代性能。

小开

Georg Schö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
小开

试试这个:

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

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

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

如果你想做的只是反向迭代，试试这个:

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

你可以做一次[myArrayCount]，并将其保存到一个局部变量(我认为这很昂贵)，但我也猜测编译器将对上面写的代码做同样的事情。

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


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

一些基准

<强> 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 @[];
}
小开

反向数组并循环遍历它:

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

反向枚举数组的最有效方法:

使用enumerateObjectsWithOptions:NSEnumerationReverse usingBlock。使用上面@JohannesFahrenkrug的基准，这比[[array reverseObjectEnumerator] allObjects];快8倍:

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);
小开

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

array.reverse()
小开

Swift 3语法:

let reversedArray = array.reversed()
小开

有一个简单的方法。

    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);


提交答案