迭代器失效问题

jiangshang

请问，list,map,set几种容器进行删除、插入操作后，迭代器是否都失效？
谢谢

gooderfeng

肯定会，但是你可以获取erase返回值

isjfk

iterator？

肯定失效，但不一定会马上表现出来。以前上过当...

gooderfeng

原帖由 isjfk 于 2006-6-23 16:23 发表
iterator？

肯定失效，但不一定会马上表现出来。以前上过当...

看iterator指到那里了，几乎%90应该 coredown

isjfk

我那次是在 VC 里头，写的时候就觉得有点问题，运行起来一看确实有问题（不过只是时间长了会崩溃，找起来还花了一个多钟头的时间）



不实践几次，光看书也没多大用处......

jiangshang

谢谢各位：
那么
        list<string>::iterator itlist;

        for(itlist=mylist.begin(); itlist!=mylist.end(); itlist++)
        {
                if(xxxxx)
                        mylist.erase(itlist);
        }
能正确执行么？

gooderfeng

list<string>::iterator itlist;

        for(itlist=mylist.begin(); itlist!=mylist.end(); itlist++)
        {
                if(xxxxx)
                        mylist.erase(itlist);
        }

不行啊， itlist = mylist.erase(itlist);这样还可以。但是for循环的++操作会跳过元素。
或者break出循环。只要当你删除一个元素好，在使用这个iterator就会有问题了。

kuaizaifeng

应该是这样子的

1. 
   
2. list<string>::iterator itlist;
   
3. 
   
4.         for(itlist=mylist.begin(); itlist!=mylist.end(); )
   
5.         {
   
6.                 if(xxxxx)
   
7.                         mylist.erase(itlist++);
   
8.                 else
   
9.                         itlist++;
   
10.         }
    
11. 
    
12. 
    

复制代码

仔细分析一下itlist++就知道原先的为什么不行了

NetSnail

mylist.erase(
remove_if(mylist.begin(),mylist.end(),xxxx)
,mylist.end());

比较传统的STL写法。