如何在Objective-C中反转NSArray?


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派生的数组),并且希望反向日期/字母顺序作为iPhone上UITable的分组等)。

Answers:


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这样的酷事物。很整洁的方式做到这一点。
布伦特皇家-戈登

4
由于C ++迭代器的语法更糟,因此很难看。
GeorgSchölly09年

4
您不应该在返回数组之前将其复制吗?
CIFilter 2012年

12
@乔治:我不同意你这一点。如果我看到一个返回不可变对象的方法,那么我期望它实际上是在返回一个不可变对象。让它看起来像返回一个不变的对象,而实际上返回一个可变的对象是进入的危险实践。
克里斯汀

3
提示reverseObjectEnumerator allObjects是没有帮助的,因为它没有扭转可变数组,即使添加mutableCopy无助,因为仍然是原来的数组不突变。苹果文档不变性应该被用于在运行时间的考验,但基于返回类型假定,在这种情况下,所以返回一个NSMutableArray是完全正确的代码。
Peter N Lewis

1287

如果您利用上的内置reverseObjectEnumerator方法NSArray和以下allObjects方法,则有一个更简单的解决方案NSEnumerator

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

allObjects记录为返回一个数组,其中包含尚未用遍历的对象,nextObject顺序为:

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


6
马特·威廉姆森(Matt Williamson)在这里还有一个答案,应该是一条评论:不要使用danielpunkass的解决方案。我用它来认为这是一个很好的捷径,但是现在我只花了3个小时试图弄清楚为什么我的A *算法被破坏了。这是因为它返回了错误的设置!
GeorgSchölly10年

1
“错误设置”是什么意思?数组不是反向的吗?
Simo Salminen

31
我不再能够重现该错误。可能是我的错误。这是一个非常优雅的解决方案。
马特·威廉姆森

3
现在可以在文档中保证订单。
jscs

我确定这是一个很好的答案,但对于可变对象它会失败。因为NSEnumerator提供了只读对象类型@property(只读,副本),所以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.遍历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]在速度和便捷性方面,明显的赢家也是如此。


我可以想象,对于更多的对象,它的速度将比原来慢30-40倍。我不知道排序算法的复杂性是什么(最好的情况是O(n * logn)?),但它也调用indexOfObject,可能是O(n)。排序时可能是O(n ^ 2) * logn)或其他内容
Joseph Humfrey 2014年

1
基准使用情况enumerateObjectsWithOptions:NSEnumerationReverse如何?
brandonscript

2
我只是使用一个基准进行了测试enumerateObjectsWithOptions:NSEnumerationReverse-最高的基准在0.000072几秒钟内完成,block方法在0.000009几秒钟内完成。
brandonscript

很好的观察,对我来说很有意义,但是我认为执行时间太短,无法得出结论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年进行了实质性更新,具有五年以上的Foundation经验,一两个新的Objective-C功能以及来自注释的一些技巧。)


那样有用吗?我认为NSMutableArray没有setObject:atIndex:方法。不过,感谢您为循环建议的修复方法,并使用通用ID而不是NSNumber。
Himadri Choudhury,2009年

您是对的,当我阅读其他一些示例时,发现了这一点。立即修复。
布伦特皇家-戈登

2
每次循环时都会调用[array count]。这是非常昂贵的。甚至还有一个功能可以更改两个对象的位置。
格奥尔格·舍利(GeorgSchölly),2009年

8

在查看完上述对方的答案并在此处找到Matt Gallagher的讨论之后

我建议:

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

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

正如Matt所言:

在上述情况下,您可能想知道-[NSArray reverseObjectEnumerator]是否将在循环的每次迭代中运行-可能会使代码变慢。<...>

此后不久,他回答:

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


8

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

8

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

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

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

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


2

要更新此内容,可以在Swift中轻松完成:

array.reverse()

1

对于我来说,您是否考虑过数组的最初填充方式?我正在将MANY对象添加到一个数组的过程中,并决定在开始时插入每个对象,将所有现有对象向上推一个。在这种情况下,需要可变数组。

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

1

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

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在循环计数中,并由于Brent答案中的建议,将NSNumber更改为更通用的ID。


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

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.