迭代时从NSMutableArray中删除的最佳方法？

在可可中，如果我想遍历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表现不像“普通”数组。他们说话，但走的路却不同。在这里查看良好的分析：

逆公式可能更快，但是我从来不需要关心它是否是反斜，因为上面的公式一直足够快以满足我的需求。

对我来说，要传达的信息是使用您最清楚的任何表达方式。仅在必要时进行优化。我个人认为上述配方最清晰，这就是为什么要使用它。但是，如果您对逆公式更清楚，那就继续吧。

另一种变化。这样您将获得可读性和良好的性能：

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:都必须一次将索引中的值复制到数组的末尾，最多一次复制一个插槽。

以下是更有效的方法：

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

由于我们设置了的容量itemsToKeep，因此我们不会在调整大小时浪费任何时间来复制值。我们没有在适当的地方修改数组，因此我们可以自由使用快速枚举。使用setArray:替换arraywith 的内容itemsToKeep将非常有效。根据您的代码，您甚至可以将最后一行替换为：

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

因此，甚至不需要复制值，只需交换一个指针。

您可以使用NSpredicate从可变数组中删除项目。这不需要for循环。

例如，如果您具有名称的NSMutableArray，则可以创建这样的谓词：

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

下一行将为您提供一个仅包含以b开头的名称的数组。

[namesArray filterUsingPredicate:caseInsensitiveBNames];

如果您在创建所需谓词时遇到困难，请使用此apple开发人员链接。

我使用4种不同的方法进行了性能测试。每个测试都会遍历100,000个元素数组中的所有元素，并每5个元素删除一次。有/没有优化，结果变化不大。这些都是在iPad 4上完成的：

（1）removeObjectAtIndex:- 271毫秒

（2）removeObjectsAtIndexes:- 1010毫秒（因为建索引集取〜700毫秒;否则这基本上是与调用removeObjectAtIndex：针对每个项目）

（3）removeObjects:- 326毫秒

（4）使用通过测试的对象创建一个新数组- -17毫秒

因此，创建新阵列是迄今为止最快的。其他方法都是可比较的，除了使用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;
    }
)

仅有一行代码的另一种选择：

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

以更具声明性的方式，根据与要删除的项目匹配的条件，可以使用：

[theArray filterUsingPredicate:aPredicate]

@Nathan应该非常高效

这是简单干净的方法。我想在快速枚举调用中复制我的数组：

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

这样，您就可以枚举要删除的数组的副本，它们都持有相同的对象。NSArray仅保存对象指针，因此这在内存/性能方面绝对是明智的。

将要删除的对象添加到第二个数组，然后在循环之后使用-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];
    }
}

上面的benzado的答案是您应该做的事。在我的一个应用程序中，removeObjectsInArray的运行时间为1分钟，仅将其添加到新数组中的时间为.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上使用下面的category方法。

@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];