我需要反转NSArray。
举个例子:
[1,2,3,4,5]必须变成:[5,4,3,2,1]
实现这一目标的最佳方式是什么?
我需要反转NSArray。
举个例子:
[1,2,3,4,5]必须变成:[5,4,3,2,1]
实现这一目标的最佳方式是什么?
当前回答
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];
如果你只是想向后循环一个数组,你可以使用[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年的Foundation经验,一两个新的Objective-C特性,以及评论中的一些技巧。)
其他回答
要获得数组的反向副本,请参阅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
反向数组并循环遍历它:
[[[startArray reverseObjectEnumerator] allObjects] enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
...
}];
至于我,你考虑过数组是如何被填充的吗?我正在向一个数组中添加许多对象,并决定在开始时插入每个对象,将任何现有对象向上推一个。在这种情况下,需要一个可变数组。
NSMutableArray *myMutableArray = [[NSMutableArray alloc] initWithCapacity:1];
[myMutableArray insertObject:aNewObject atIndex:0];
反向枚举数组的最有效方法:
使用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);
有一个更简单的解决方案,如果你利用NSArray内置的reverseObjectEnumerator方法,以及NSEnumerator的allObjects方法:
NSArray* reversedArray = [[startArray reverseObjectEnumerator] allObjects];
allObjects被记录为返回一个数组,其中的对象还没有被nextObject遍历,顺序如下:
该数组按枚举顺序包含枚举器的所有剩余对象。