关于NSMutableArray 删除元素的问题小结

在项目中遇到了一个问题，是将一个可变字典中的某些字符串进行删除操作，当时我的第一反应是采用forin 遍历，可能是觉得forin的遍历速度比较快吧，额，扯远了，回到遇到的问题中，当我用forin进行遍历并比较完之后就行删除的时候，问题出来了------程序崩溃，这是什么原因呢？通过查阅苹果官方文档如下：

https://developer.apple.com/library/ios/documentation/Cocoa/Reference/Foundation/Classes/NSEnumerator_Class/index.html

You send nextObject repeatedly to a newly created NSEnumerator object to have it return the next object in the original collection. When the collection is exhausted, nil is returned. You cannot “reset” an enumerator after it has exhausted its collection. To enumerate a collection again, you need a new enumerator.

The enumerator subclasses used by NSArray, NSDictionary, and NSSet retain the collection during enumeration. When the enumeration is exhausted, the collection is released.

NOTE

It is not safe to modify a mutable collection while enumerating through it. Some enumerators may currently allow enumeration of a collection that is modified, but this behavior is not guaranteed to be supported in the future.

大概的意思是说,快速遍历的原理是根据enumerator对象内部的计数器,调用nextObject方法来实现返回下一个数组元素的,直到元素全部返回就会返回nil,于是整个enumerator对象就遍历完了;同时也提醒,以这种原理来遍历enumerator对象的话,无论对这个对象做什么操作,对象的计数器都不会被重置!

注意下面的NOTE,建议最好不要再快速遍历的时候修改enumerator,否则不保证是安全的.

由此就明白了,可能是我们在快速遍历的时候,移除掉一个元素,但是计数器依旧是原来的,那么在遍历到最后会继续调用nextObject方法,而此时实际上已经全部遍历完了,但是系统并不知道,还在遍历,也就是越界;当发现没有元素时,就crash了

参考文献：
原文链接：http://www.jianshu.com/p/a634310774a9
著作权归作者所有，转载请联系作者获得授权，并标注“简书作者”。

这个问题其实可以分为两种方式来看待：一种是在循环遍历的时候就进行删除操作，另外一种就是在循环遍历完之后在进行操作

一》在循环遍历的时候就进行操作，有以下几种方法：

1.在使用快速遍历进行删除操作之后要加break，来结束，这样就不会出现问题。

    NSMutableArray *arr1 = [[NSMutableArrayalloc]initWithObjects:@"ABC",@"DEF",@"ABC",@"ABC",@"QWE",@"TTT",nil];

  

    for(NSString *strin arr1)

    {

        NSLog(@"%@",str);

        if([str isEqualToString:@"ABC"])

{

   [arr1 removeObject:str];

           break;

}

    }

2.使用索引计数的方式，但是要注意的是当我们删除一个元素时，arr.count 是进行改变的，所以可能造成漏删，所以我们要对索引计数进行操作,每当删除一个元素时，都让i - 1,这样才能达到不重不漏的效果

    NSMutableArray *arr1 = [[NSMutableArrayalloc]initWithObjects:@"ABC",@"DEF",@"ABC",@"ABC",@"QWE",@"TTT",nil];

  

    for(int i  =0;i<arr1.count;i++)

    {

        NSLog(@"%lu",arr1.count);

        NSString *str = arr1[i];

        if([str isEqualToString:@"ABC"])

        {

            [arr1 removeObjectAtIndex:i];

            i--;

        }

        

    }

    for(NSString *strin arr1)

    {

        NSLog(@"%@",str);

    }

3.也是使用引用计数的方式，不过要倒序方式来进行删除，这样，即使后面的元素被删除之后，也不会影响前面的元素在数组中的index

    NSMutableArray *arr1 = [[NSMutableArrayalloc]initWithObjects:@"ABC",@"DEF",@"ABC",@"ABC",@"QWE",@"TTT",nil];

  

    for(int i = (int)arr1.count -1 ; i>=0 ; i--)

    {

        NSLog(@"%lu",arr1.count);

        NSString *str = arr1[i];

        if([str isEqualToString:@"ABC"])

        {

            [arr1 removeObjectAtIndex:i];

        }

        

    }

    for(NSString *strin arr1)

    {

        NSLog(@"%@",str);

    }

4.使用系统的方法，enumerateObjectsUsingBlock 里面有一个stop 指针，当我们找到对应的str后，使*stop = YES 即可。

[arr1 enumerateObjectsUsingBlock:^(id _Nonnull obj,NSUInteger idx, BOOL * _Nonnull stop) {

        NSLog(@"%lu",idx);

        if([obj isEqualToString:@"ABC"])

        {

            *stop = YES;

            [arr1 removeObject:obj];

        }

    }];

二》在循环遍历完之后在进行操作，这种方式主要是遍历找到对应的index，或者说给他添加一个标识符，最后来统一进行删除。

1.将要删除的字符串放在一个数组里，最后一起删除

NSMutableArray *arr1 = [[NSMutableArrayalloc]initWithObjects:@"QQQ",@"ABC",@"DEF",@"ABC",@"ABC",@"QWE",@"TTT",nil];

    NSMutableArray *arr = [[NSMutableArrayalloc]init];

    for(NSString *strin arr1)

    {

        if([str isEqualToString:@"ABC"])

        {

            [arr addObject:str];

            break; //如果只删除某一种字符串，那么当找到这个字符串之后就可以结束，不用再找，免得浪费时间，如果要删除不止一个字符串，那么应当找到所有要删除的字符串在进行删除

        }

    }

    [arr1 removeObjectsInArray:arr];

2.将要删除的字符串所在的下表添加在一个NSMutableIndexSet 中，最后一起删除

    NSMutableArray *arr1 = [[NSMutableArrayalloc]initWithObjects:@"QQQ",@"ABC",@"DEF",@"ABC",@"ABC",@"QWE",@"TTT",nil];

    NSMutableIndexSet *set = [[NSMutableIndexSetalloc]init];

    for(int i =0 ; i < arr1.count ; i++)

    {

        NSString *str = arr1[i];

        if([str isEqualToString:@"ABC"])

        {

            [set addIndex:i];

        }   

    }

    [arr1 removeObjectsAtIndexes:set];