私は自分を逆にする必要があります NSArray
ます。
例として:
[1,2,3,4,5]
になる必要があります: [5,4,3,2,1]
これを達成するための最良の方法は何ですか?
私は自分を逆にする必要があります NSArray
ます。
例として:
[1,2,3,4,5]
になる必要があります: [5,4,3,2,1]
これを達成するための最良の方法は何ですか?
回答:
配列の反転コピーを取得するには、を使用して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
の組み込みreverseObjectEnumerator
メソッドNSArray
と以下のallObjects
メソッドを利用すると、はるかに簡単な解決策がありますNSEnumerator
。
NSArray* reversedArray = [[startArray reverseObjectEnumerator] allObjects];
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]
それはスピードと使いやすさに来るとき明確な勝者です。
enumerateObjectsWithOptions:NSEnumerationReverse
ですか?
enumerateObjectsWithOptions:NSEnumerationReverse
-一番上のものは0.000072
数秒で完了し、blockメソッドは0.000009
数秒で完了しました。
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]];
}
または、この小さなトリックを使用して、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機能、およびコメントからの2つのヒントが追加されています。)
上記の相手の答えを確認し、マットギャラガーの議論をここで見つけた後
私はこれを提案します:
NSMutableArray * reverseArray = [NSMutableArray arrayWithCapacity:[myArray count]];
for (id element in [myArray reverseObjectEnumerator]) {
[reverseArray addObject:element];
}
マットが観察するように:
上記の場合、ループのすべての反復で-[NSArray reverseObjectEnumerator]が実行されるかどうか疑問に思うかもしれません—コードを遅くする可能性があります。<...>
その後まもなく、彼はこう答えます:
<...>「コレクション」式は、forループの開始時に一度だけ評価されます。ループの反復ごとのパフォーマンスに影響を与えることなく、「コレクション」式に高価な関数を安全に配置できるため、これが最良のケースです。
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のベンチマークを使用すると、これは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];
}
またはScala-way:
-(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 @[];
}
それを行う簡単な方法があります。
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"]
これがお役に立てば幸いです。
組み込みのメソッドは知りません。しかし、手作業でのコーディングはそれほど難しくありません。あなたが扱っている配列の要素が整数型の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に変更しました。
これを試して:
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 または 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);