面试知识点总结——迭代器失效问题

最新推荐文章于 2022-12-26 10:45:13 发布

caoyangxiaoyao

最新推荐文章于 2022-12-26 10:45:13 发布

阅读量423

点赞数

分类专栏：面试知识点

本文链接：https://blog.csdn.net/caoyangxiaoyao/article/details/81455155

版权

本文探讨了在STL中不同容器（如list、vector、deque等）在使用erase方法删除元素时，迭代器失效的问题。针对关联容器和序列式容器，文章详细解释了其内部数据结构和操作对迭代器的影响，以及如何避免迭代器失效导致的错误。

摘要由CSDN通过智能技术生成

在STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器（如：vector、deque）；另一类是以不连续节点形式存储的容器（如：list、set、map）。在使用erase方法来删除元素时，需要注意一些问题。

list, set, map容器

在使用list、set或map遍历删除某些元素时可以这样使用：

//正确方法1
std::list<int> List;
std::list<int>::iterator itList;
for(itList = List.begin(); itList != List.end();)
{
   if(WillDelete( *itList))
   {
       itList = List.erase(itList); //通过erase方法的返回值来获取下一个元素的位置
   }
   else
       itList++;
}

//正确方法2
std::list<int> List;
std::