を逆にする必要がありますNSArray
。
例として:
[1,2,3,4,5]
なる必要があります:[5,4,3,2,1]
これを達成するための最良の方法は何ですか?
を逆にする必要がありますNSArray
。
例として:
[1,2,3,4,5]
なる必要があります:[5,4,3,2,1]
これを達成するための最良の方法は何ですか?
reverseObjectEnumerator
の組み込みメソッドNSArray
と のallObjects
メソッドを利用すると、はるかに簡単な解決策がありますNSEnumerator
。
NSArray* reversedArray = [[startArray reverseObjectEnumerator] allObjects];
allObjects
は、 でまだトラバースされていないオブジェクトを含む配列を次のnextObject
順序で返すと記載されています。
この配列には、列挙子の残りのすべてのオブジェクトが列挙された順序で含まれます。
配列の逆コピーを取得するには、 を使用した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
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 の経験、1 つまたは 2 つの新しい Objective-C 機能、およびコメントからのいくつかのヒントが含まれています。)
上記の他の回答を確認し、ここでMattGallagherのディスカッションを見つけた後
私はこれを提案します:
NSMutableArray * reverseArray = [NSMutableArray arrayWithCapacity:[myArray count]];
for (id element in [myArray reverseObjectEnumerator]) {
[reverseArray addObject:element];
}
マットが観察するように:
上記の場合、ループのすべての反復で-[NSArray reverseObjectEnumerator]が実行されるのではないかと思うかもしれませんが、コードの速度が低下する可能性があります。<...>
その後まもなく、彼はこう答えます:
<...> "collection"式は、forループの開始時に一度だけ評価されます。ループの反復ごとのパフォーマンスに影響を与えることなく、「コレクション」式に高価な関数を安全に配置できるため、これが最良のケースです。
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
NSMutableArray *objMyObject = [NSMutableArray arrayWithArray:[self reverseArray:objArrayToBeReversed]];
// Function reverseArray
-(NSArray *) reverseArray : (NSArray *) myArray {
return [[myArray reverseObjectEnumerator] allObjects];
}
これを更新するには、Swift で次のように簡単に実行できます。
array.reverse()
またはスカラウェイ:
-(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 @[];
}
私に関して言えば、そもそも配列がどのように取り込まれたかを考えたことはありますか? 私は多数のオブジェクトを配列に追加する過程にあり、既存のオブジェクトを 1 つずつ押し上げて、最初に各オブジェクトを挿入することにしました。この場合、変更可能な配列が必要です。
NSMutableArray *myMutableArray = [[NSMutableArray alloc] initWithCapacity:1];
[myMutableArray insertObject:aNewObject atIndex: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];
}
やりたいことが逆に繰り返される場合は、これを試してください:
// iterate backwards
nextIndex = (currentIndex == 0) ? [myArray count] - 1 : (currentIndex - 1) % [myArray count];
[myArrayCount] を 1 回実行してローカル変数に保存することもできますが (コストがかかると思います)、コンパイラは上記のコードとほぼ同じことを行うと推測しています。
組み込みメソッドは知りません。しかし、手作業でコーディングすることはそれほど難しくありません。扱っている配列の要素が整数型の 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 に変更しました。