您的位置:首页 > 其它

关于STL常用容器的erase使用陷阱

2013-08-05 15:39 375 查看
在工作中,有些常用语句拈手即来,比如 m_testList.erase(it++); 虽然erase会导致迭代器失效,但是it++就可以保证it指向循环的下一个位置。因为it++实际上erase调用的是拷贝构造的一个临时迭代器,it在进行删除操作之前已正确指向下一个对象。在以前多次使用,都没有出现问题,今天却突然遇到了bug。

经验证,erase在map、list等容器中,使用erase(it++);方式循环删除操作完全没有问题;但是在vector是不支持的。个人理解:vector在擦除后,因为是顺序存储,所以后面的位置前移;it++后已经指向下一个对象的位置了,之后线性存储数据前移,导致跳过一个元素,如果跳过的碰巧是end(),那么就当然会core了。当然这种默认变动,是和编译器有关,部分编译器可能会优化可能不会,所以靠谱的写法应该是it = m_testList.erase(it);

然而在map中,这种语句却又不支持,map的erase是没有返回迭代器下一个位置。

所以两种写法,在工作中都会用到。需要特别注意就是循环删除的时候,iterator不要两次++。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  STL erase vector map list