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のグループ化として機能させたい場合などです。

回答:


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
高速列挙の悪い点の1つは、私のような新しい人は、reverseObjectEnumeratorのようなクールなことを学ばないことです。それを行うにはかなりきちんとした方法です。
ブレントロイヤルゴルドン、

4
C ++イテレータの構文はさらに悪いため、醜いです。
GeorgSchölly2009

4
返す前に配列をコピーしてはいけませんか?
CIFilter 2012

12
@Georg:これについてはあなたに同意しません。不変オブジェクトを返すメソッドを見つけた場合、実際には不変オブジェクトを返すことが期待されます。不変オブジェクトを返すように見えても、実際に可変オブジェクトを返すのは危険です。
クリスティン

3
reverseObjectEnumerator allObjectsの提案は可変配列を反転させないため、役に立ちません。元の配列は変更されないため、mutableCopyを追加しても役に立たないでしょう。Appleは、不変性が実行時にテストされるべきではなく、返されたタイプに基づいて想定されることを文書化しているため、この場合はNSMutableArrayを返すことは完全に正しいコードです。
Peter N Lewis

1286

の組み込みreverseObjectEnumeratorメソッドNSArrayと以下のallObjectsメソッドを利用すると、はるかに簡単な解決策がありますNSEnumerator

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

allObjectsまだトラバースされていないオブジェクトを含む配列をnextObject順番に返すように文書化されています。

この配列には、列挙子の残りのすべてのオブジェクトが列挙順に含まれています。


6
マットウィリアムソンによるコメントのはずの答えがここにあります
GeorgSchölly、2010年

1
「間違ったセット」とはどういう意味ですか?逆順でない配列ですか?
Simo Salminen、2010

31
そのバグはもう再現できません。それは私の間違いだったのかもしれません。これは非常にエレガントなソリューションです。
マットウィリアムソン

3
順序はドキュメントで保証されています。
jscs 2016

これは良い答えだと思いますが、可変オブジェクトでは失敗します。NSEnumeratorは読み取り専用のオブジェクトタイプ@property(読み取り専用、コピー)を提供するため、NSArray <ObjectType> * allObjects;
Anurag Soni 2016

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)?)が、それはまた、おそらくO(n)であるindexOfObjectを呼び出しています。並べ替えを使用すると、O(n ^ 2 * logn)か何か。良くない!
ジョセフ・ハンフリー14

1
使用するベンチマークはどうenumerateObjectsWithOptions:NSEnumerationReverseですか?
ブランドンスクリプト、2015年

2
私はベンチマークを実行しましたenumerateObjectsWithOptions:NSEnumerationReverse-一番上のものは0.000072数秒で完了し、blockメソッドは0.000009数秒で完了しました。
ブランドンスクリプト、2015年

すばらしい観察ですが、それは私には理にかなっていますが、実行時間はXアルゴリズムが他のアルゴリズムよりY倍速いと結論付けるには短すぎると思います。アルゴリズムの実行パフォーマンスを測定するには、いくつかの点に注意する必要があります。たとえば、同時に実行されているプロセスがあるかどうかなどです。たとえば、おそらく最初のアルゴリズムを実行すると、より多くのキャッシュメモリが使用できるようになります。さらに、データセットは1つしかありません。結論としては、複数のデータセット(サイズは構成が異なる)で実行する必要があると思います。
pcambre 2016

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'は '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にsetObject:atIndex:メソッドがあるとは思いません。ただし、推奨されるループの修正、およびNSNumberではなくジェネリックIDを使用していただきありがとうございます。
Himadri Choudhury、

そうです、私は他の例をいくつか読んだときにそれを見つけました。今修正されました。
ブレントロイヤルゴルドン、

2
[配列数]はループするたびに呼び出されます。これは非常にコストがかかります。2つのオブジェクトの位置を変更する関数さえあります。
GeorgSchölly、2009

8

上記の相手の答えを確認し、マットギャラガーの議論をここで見つけた後

私はこれを提案します:

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

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

マットが観察するように:

上記の場合、ループのすべての反復で-[NSArray reverseObjectEnumerator]が実行されるかどうか疑問に思うかもしれません—コードを遅くする可能性があります。<...>

その後まもなく、彼はこう答えます:

<...>「コレクション」式は、forループの開始時に一度だけ評価されます。ループの反復ごとのパフォーマンスに影響を与えることなく、「コレクション」式に高価な関数を安全に配置できるため、これが最良のケースです。


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のベンチマークを使用すると、これは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);

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

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

3

配列を逆にしてループします:

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

2

これを更新するには、Swiftでは次のように簡単に実行できます。

array.reverse()

1

私については、そもそもアレイがどのように実装されたかを考えましたか?私は多くのオブジェクトを配列に追加している最中だったので、最初にそれぞれを挿入し、既存のオブジェクトを1つずつ押し上げることにしました。この場合、可変配列が必要です。

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

1

または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 @[];
}

2
再帰は、メモリの観点から、大きなデータ構造についてはひどい考えです。
Eran Goldin

末尾再帰でコンパイルする場合は問題ありません
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を修正し、ブレントの回答の提案により、NSNumberをより一般的なIDに変更しました。


1
これにはcのリリースが欠けていませんか?
クレイブリッジ

0

あなたがしたいすべてが逆に反復する場合は、これを試してください:

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

[myArrayCount]を1回実行してローカル変数に保存することもできます(コストがかかると思います)が、コンパイラーは上記のコードでもほとんど同じことを行うと思います。



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

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.