反復中にNSMutableArrayから削除する最良の方法？

Cocoaでは、NSMutableArrayをループして特定の基準を満たす複数のオブジェクトを削除する場合、オブジェクトを削除するたびにループを再起動せずにこれを行うための最良の方法は何ですか？

おかげで、

編集：明確にするために-私が最善の方法を探していました。たとえば、現在のインデックスを手動で更新するよりもエレガントな方法です。たとえば、C ++では私が実行できます。

iterator it = someList.begin();

while (it != someList.end())
{
    if (shouldRemove(it))   
        it = someList.erase(it);
}

わかりやすくするために、削除するアイテムを収集する最初のループを作成します。次に、それらを削除します。Objective-C 2.0構文を使用したサンプルを次に示します。

NSMutableArray *discardedItems = [NSMutableArray array];

for (SomeObjectClass *item in originalArrayOfItems) {
    if ([item shouldBeDiscarded])
        [discardedItems addObject:item];
}

[originalArrayOfItems removeObjectsInArray:discardedItems];

次に、インデックスが正しく更新されているかどうか、またはその他の簿記の詳細については問題ありません。

追加するように編集：

他の回答では、逆定式化の方が高速であることが指摘されています。つまり、配列を反復処理して、破棄するオブジェクトではなく、保持するオブジェクトの新しい配列を作成する場合。それは本当かもしれません（ただし、新しい配列を割り当て、古い配列を破棄するメモリと処理コストはどうですか？）しかし、たとえそれがより高速であっても、単純な実装の場合ほど大きな問題ではないかもしれません。NSArrays 「通常の」配列のように動作しないでください。彼らは話をしますが、彼らは別の散歩をします。ここで良い分析を見てください：

逆の定式化の方が速いかもしれませんが、上記の定式化は常に私のニーズに十分な速さであったため、そうであるかどうかを気にする必要はありませんでした。

私にとっての持ち帰りメッセージは、あなたにとって最も明確な公式を使用することです。必要な場合にのみ最適化します。私は個人的に上記の公式が最も明確であると思うので、それを使用する理由です。しかし、逆の定式化がより明確である場合は、それに従ってください。

もう1つのバリエーション。したがって、読みやすさと優れたパフォーマンスが得られます。

NSMutableIndexSet *discardedItems = [NSMutableIndexSet indexSet];
SomeObjectClass *item;
NSUInteger index = 0;

for (item in originalArrayOfItems) {
    if ([item shouldBeDiscarded])
        [discardedItems addIndex:index];
    index++;
}

[originalArrayOfItems removeObjectsAtIndexes:discardedItems];

これは非常に単純な問題です。あなたはただ後方に反復します：

for (NSInteger i = array.count - 1; i >= 0; i--) {
   ElementType* element = array[i];
   if ([element shouldBeRemoved]) {
       [array removeObjectAtIndex:i];
   }
}

これは非常に一般的なパターンです。

他の回答のいくつかは、非常に大規模な配列ではパフォーマンスが低下します。これは、メソッドがレシーバーの線形検索を行うことremoveObject:をremoveObjectsInArray:含むため、オブジェクトがどこにあるかを既に知っているため、無駄になります。また、への呼び出しremoveObjectAtIndex:は、一度に1スロットずつ、インデックスから配列の最後まで値をコピーする必要があります。

より効率的な方法は次のとおりです。

NSMutableArray *array = ...
NSMutableArray *itemsToKeep = [NSMutableArray arrayWithCapacity:[array count]];
for (id object in array) {
    if (! shouldRemove(object)) {
        [itemsToKeep addObject:object];
    }
}
[array setArray:itemsToKeep];

の容量を設定しているためitemsToKeep、サイズ変更中に値をコピーする時間を無駄にすることはありません。配列を変更しないため、高速列挙を自由に使用できます。使い方setArray:の内容交換するarrayとしてitemsToKeep効率的になります。コードによっては、最後の行を次のように置き換えることもできます。

[array release];
array = [itemsToKeep retain];

したがって、値をコピーする必要すらなく、ポインターを交換するだけです。

NSpredicateを使用して、可変配列から項目を削除できます。これにはforループは必要ありません。

たとえば、名前のNSMutableArrayがある場合、次のような述語を作成できます。

NSPredicate *caseInsensitiveBNames = 
[NSPredicate predicateWithFormat:@"SELF beginswith[c] 'b'"];

次の行では、bで始まる名前のみを含む配列が残ります。

[namesArray filterUsingPredicate:caseInsensitiveBNames];

必要な述語の作成に問題がある場合は、このアップル開発者向けリンクを使用してください。

4つの異なる方法を使用してパフォーマンステストを行いました。各テストは、100,000要素配列のすべての要素を繰り返し、5番目ごとの項目を削除しました。最適化の有無にかかわらず、結果に大きな変化はありませんでした。これらはiPad 4で行われました：

（1）removeObjectAtIndex:- 271ミリ秒

（2）removeObjectsAtIndexes:- 1010ミリ秒（インデックスセットを構築すること〜700ミリ秒かかるので、そうでない場合、これは基本的に呼び出すremoveObjectAtIndexと同じである：各項目について）

（3）removeObjects:- 326ミリ秒

（4）テストに合格したオブジェクトで新しい配列を作成します- -17 ms

したがって、新しいアレイを作成するのが最速です。他のメソッドはすべて比較可能ですが、removeObjectsAtIndexes：を使用すると、インデックスセットの構築に時間がかかるため、削除する項目が増えるとパフォーマンスが低下します。

インデックスをカウントダウンするループを使用します。

for (NSInteger i = array.count - 1; i >= 0; --i) {

または、保持したいオブジェクトを使用してコピーを作成します。

特に、for (id object in array)ループやを使用しないでくださいNSEnumerator。

iOSの4+またはOS X 10.6以降の場合は、Appleが追加passingTestでのAPIのシリーズNSMutableArrayなどを、– indexesOfObjectsPassingTest:。このようなAPIのソリューションは次のとおりです。

NSIndexSet *indexesToBeRemoved = [someList indexesOfObjectsPassingTest:
    ^BOOL(id obj, NSUInteger idx, BOOL *stop) {
    return [self shouldRemove:obj];
}];
[someList removeObjectsAtIndexes:indexesToBeRemoved];

現在では、逆ブロックベースの列挙を使用できます。簡単なコード例：

NSMutableArray *array = [@[@{@"name": @"a", @"shouldDelete": @(YES)},
                           @{@"name": @"b", @"shouldDelete": @(NO)},
                           @{@"name": @"c", @"shouldDelete": @(YES)},
                           @{@"name": @"d", @"shouldDelete": @(NO)}] mutableCopy];

[array enumerateObjectsWithOptions:NSEnumerationReverse usingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
    if([obj[@"shouldDelete"] boolValue])
        [array removeObjectAtIndex:idx];
}];

結果：

(
    {
        name = b;
        shouldDelete = 0;
    },
    {
        name = d;
        shouldDelete = 0;
    }
)

コードが1行だけの別のオプション：

[array filterUsingPredicate:[NSPredicate predicateWithFormat:@"shouldDelete == NO"]];

より宣言的な方法で、削除するアイテムと一致する基準に応じて、次のように使用できます。

[theArray filterUsingPredicate:aPredicate]

@ネイサンは非常に効率的でなければなりません

これが簡単でクリーンな方法です。高速列挙呼び出しで配列を複製したい：

for (LineItem *item in [NSArray arrayWithArray:self.lineItems]) 
{
    if ([item.toBeRemoved boolValue] == YES) 
    {
        [self.lineItems removeObject:item];
    }
}

この方法では、削除される配列のコピーを列挙します。どちらも同じオブジェクトを保持しています。NSArrayはオブジェクトポインタのみを保持するため、これは完全に優れたメモリ/パフォーマンスの点で優れています。

削除するオブジェクトを2番目の配列に追加し、ループの後、-removeObjectsInArray：を使用します。

これはそれを行うはずです：

    NSMutableArray* myArray = ....;

    int i;
    for(i=0; i<[myArray count]; i++) {
        id element = [myArray objectAtIndex:i];
        if(element == ...) {
            [myArray removeObjectAtIndex:i];
            i--;
        }
    }

お役に立てれば...

削除するオブジェクトを別のNSMutableArrayに追加してみませんか。反復が終了したら、収集したオブジェクトを削除できます。

削除したい要素を 'n'番目の要素、 'n-1'番目の要素などと入れ替えてみませんか？

完了したら、配列のサイズを「以前のサイズ-スワップ数」に変更します

配列内のすべてのオブジェクトが一意である場合、またはオブジェクトが見つかったときにすべてのオブジェクトを削除する場合は、配列のコピーをすばやく列挙し、[NSMutableArray removeObject：]を使用して元のオブジェクトを削除できます。

NSMutableArray *myArray;
NSArray *myArrayCopy = [NSArray arrayWithArray:myArray];

for (NSObject *anObject in myArrayCopy) {
    if (shouldRemove(anObject)) {
        [myArray removeObject:anObject];
    }
}

上記のベンザドのアンサーは、あなたが予備軍のために何をすべきかです。私のアプリケーションの1つで、removeObjectsInArrayの実行時間は1分で、新しい配列に追加するだけで0.023秒かかりました。

次のように、ブロックを使用してフィルタリングできるカテゴリを定義します。

@implementation NSMutableArray (Filtering)

- (void)filterUsingTest:(BOOL (^)(id obj, NSUInteger idx))predicate {
    NSMutableIndexSet *indexesFailingTest = [[NSMutableIndexSet alloc] init];

    NSUInteger index = 0;
    for (id object in self) {
        if (!predicate(object, index)) {
            [indexesFailingTest addIndex:index];
        }
        ++index;
    }
    [self removeObjectsAtIndexes:indexesFailingTest];

    [indexesFailingTest release];
}

@end

これは次のように使用できます。

[myMutableArray filterUsingTest:^BOOL(id obj, NSUInteger idx) {
    return [self doIWantToKeepThisObject:obj atIndex:idx];
}];

より良い実装は、NSMutableArrayで以下のカテゴリメソッドを使用することです。

@implementation NSMutableArray(BMCommons)

- (void)removeObjectsWithPredicate:(BOOL (^)(id obj))predicate {
    if (predicate != nil) {
        NSMutableArray *newArray = [[NSMutableArray alloc] initWithCapacity:self.count];
        for (id obj in self) {
            BOOL shouldRemove = predicate(obj);
            if (!shouldRemove) {
                [newArray addObject:obj];
            }
        }
        [self setArray:newArray];
    }
}

@end

述語ブロックを実装して、配列内の各オブジェクトを処理できます。述語がtrueを返す場合、オブジェクトは削除されます。

過去の日付をすべて削除する日付配列の例：

NSMutableArray *dates = ...;
[dates removeObjectsWithPredicate:^BOOL(id obj) {
    NSDate *date = (NSDate *)obj;
    return [date timeIntervalSinceNow] < 0;
}];

逆方向の反復は何年もの間私のお気に入りでしたが、長い間、「最も深い」（最もカウントの高い）オブジェクトが最初に削除されるケースに遭遇したことはありませんでした。ポインタが次のインデックスに移動する前の瞬間には何もないのでクラッシュします。

Benzadoの方法は、私が今行っている方法に最も近い方法ですが、削除するたびにスタックが入れ替えられることに気づきませんでした。

Xcode 6の下でこれは動作します

NSMutableArray *itemsToKeep = [NSMutableArray arrayWithCapacity:[array count]];

    for (id object in array)
    {
        if ( [object isNotEqualTo:@"whatever"]) {
           [itemsToKeep addObject:object ];
        }
    }
    array = nil;
    array = [[NSMutableArray alloc]initWithArray:itemsToKeep];