美文网首页ios 知识小集iOS备忘录iOS酷玩技术分享
以forin的方式遍历数组时进行删除操作的注意点

以forin的方式遍历数组时进行删除操作的注意点

作者: ocarol | 来源:发表于2015-12-29 16:35 被阅读2871次

今天在修改某项需求的时候,需要在遍历的时候将匹配项移除掉,采用的时forin的方式遍历,然后运行的时候却crash掉了

for (NSString*str in self.btnArray) {
        if ([imageName isEqualToString:str]) {
            [self.btnArray removeObject:str];
        }
    }

于是我换了常规的方法来遍历数组,同样的也是在匹配的时候将匹配项移除掉,然后运行,没有crash,能完美处理

for(int i = 0; i < self.btnArray.count; i++) {
        if ([imageName isEqualToString:self.btnArray[i]]) {
            [self.btnArray removeObject:self.btnArray[i]];
        }
    }

然后我就想,到底什么原因呢?于是我在apple官方文档查了下快速遍历的利弊,发现这么一段话:

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了;而我写的常规遍历法为什么就可以呢,那是因为i < self.btnArray.count,这个判断条件中,当数组元素个数变化时,self.btnArray.count也在变,就不会出现数组越界的情况,因此第二种方法是可行的;

但是我还是想用第一种快速遍历的方法,因为我不需要按照顺序遍历,而且我希望能以最快的速度遍历,那么有没有办法解决呢?最后我想当一个办法,既然在遍历的时候移除元素后,计数器没有变,为了防止数组越界,那么我是否可以直接终止掉遍历呢?这样不就不会crash了吗?

for (NSString*str in self.btnArray) {
        if ([imageName isEqualToString:str]) {
            [self.btnArray removeObject:str];
            break;
        }
    }

我在移除元素后,加一个break,结束当前的遍历,运行后,无问题!

另外我在网上看到有网友说可以逆序遍历,再删除,同样不会crash,这种貌似只适用于删除的元素在可变数组中是唯一存在的情况,当删除的元素在可变数组中存在多个相同的时候,同样会crash;并且官方文档并不建议这么做:

When you use this method with mutable subclasses of NSArray, you must not modify the array during enumeration.

我提出的这个方案,只能删除数组中的一个元素,如果要删除多个的话,可以参考:
Zhangzhan_zg的博客:遍历可变数组的同时删除数组元素的几种解决方案

相关文章

网友评论

  • 肾得朕心:谢谢分享
  • flightlessBirdT:第一个for循环 无需写i -- 的
    总有bug为难本宫:第二个for循环需要加i --
    ocarol:@flightlessBirdT :+1: :blush:
    ocarol:@flightlessBirdT 感谢提醒!已经修正。不知道当时在想些什么 :flushed:
  • 鬼丶白:为什么我对数组逆序操作会越界啊

    NSMutableArray *array = [[NSMutableArray alloc] initWithObjects:@"1",@"3",@"2",@"2",@"2",@"4",@"3",@"2",@"4", nil];
    NSEnumerator *enumerator = [array reverseObjectEnumerator];
    for (NSString *obj in enumerator) {
    if ([obj isEqualToString:@"2"]) {
    [array removeObject:obj];
    }
    }
    ocarol:@soime 因为你这个可变数组里面包含多个2,NSMutableArray的方法“- (void)removeObject:(ObjectType)anObject;”会移除可变数组中的所有满足条件的对象,当你在逆序删除的时候,实际上也是同时删除了前面的多个2,当然会造成crash啊,本来官方文档中说“When you use this method with mutable subclasses of NSArray, you must not modify the array during enumeration.”,表示不建议在枚举可变数组的时候,对数组进行删除修改操作;我也运行了几个例子,当删除的对象在可变数组中是唯一的时候,没有crash,当删除多个相同的元素的时候,就会出问题,总归其实不太建议这种做法
  • 机器猫的百宝袋:这个为什么可以删除呢??? [self.view subViews] 返回的也是个数组啊
    for(UIView *mylabelview in [self.view subviews])
    {
    [mylabelview removeFromSuperview];
    }
    ocarol:@机器猫的百宝袋 很有意思的是,你可以在removeFromSuperview之前打印下[self.view subViews],然后在removeFromSuperview之后再打印一下,你会发现打印出来的[self.view subViews]的地址是不一样的,有可能是这个方法里,removeFromSuperview之后原来的subViews并没有改变,我们之后再调用的其实是新的对象,所以就不会有问题
  • Sanchain:如果用for in遍历的话,加上break只能执行一次循环了
    ocarol:@Sanchain 是的,这种方案只适合遍历一次的,如果想删除多个,可以参考http://blog.csdn.net/zhangzhan_zg/article/details/38453305

本文标题:以forin的方式遍历数组时进行删除操作的注意点

本文链接:https://www.haomeiwen.com/subject/rykihttx.html