迭代器失效问题

gooderfeng

原帖由 lzcxh 于 2006-6-25 00:48 发表
问下大虾
关于           mylist.erase(itlist++);
WINDOWS下erase有返回值，返回的是删除位置的下一个元素的iterator，若删除itlist位置的元素后，内存移动，下一个元素的位置就不会是（itlist+1）了吧？？

看书，应该是。

kuaizaifeng

原帖由 lzcxh 于 2006-6-25 00:48 发表
问下大虾
关于           mylist.erase(itlist++);
WINDOWS下erase有返回值，返回的是删除位置的下一个元素的iterator，若删除itlist位置的元素后，内存移动，下一个元素的位置就不会是（itlist+1）了吧？？

对！

whyglinux

原帖由 jiangshang 于 2006-6-23 16:19 发表
请问，list,map,set几种容器进行删除、插入操作后，迭代器否都失效？
谢谢

上述容器都是节点式存储元素的容器，因此插入操作不会使迭代器失效，而删除操作会使原来指向被删除元素的迭代器失效，对于其它迭代器没有影响。

原帖由 jiangshang 于 2006-6-23 17:29 发表
那么
        list<string>::iterator itlist;

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

元素被删除之后，其原来对应的itlist迭代器已经失效。而使用无效的迭代器（itlist++）是未定义的行为，所以上面的程序是错误的。

kuaizaifeng

精辟

wcx1982

班长说的好。