STL的几种迭代器失效与解决方案

最新推荐文章于 2024-08-08 17:12:48 发布

yptsqc

最新推荐文章于 2024-08-08 17:12:48 发布

阅读量700

点赞数

分类专栏： Like 文章标签： c++

本文链接：https://blog.csdn.net/yptsqc/article/details/108796492

版权

本文探讨了C++ STL中不同类型的容器（数组式、链表型、树形）中迭代器失效的问题及解决方案。在序列式容器如vector、deque中，删除或插入操作会导致所有后续迭代器失效，需通过erase返回的迭代器更新。链表如list操作只影响当前迭代器，而map、set等树形结构只需在erase后递增迭代器。给出了相应的代码示例来说明如何正确处理迭代器。

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

1.数组式容器
对于序列式容器(如vector,deque)，序列式容器就是数组式容器，删除当前的iterator或者插入某个iterator会使后面所有元素的iterator都失效。这是因为vetor,deque使用了连续分配的内存，删除或插入一个元素导致后面所有的元素会向前或向后移动一个位置。所以不能使用erase(iter++)的方式，还好erase，insert方法可以返回下一个有效的iterator。
解决方法：
通过erase方法的返回值来获取下一个有效的迭代器，如下例。
在调用erase之前，先使用‘++’来获取下一个有效的迭代器
vector cont;
for (auto iter = cont.begin(); iter != cont.end()😉
{
(*it)->doSomething();
if (shouldDelete(*iter))
iter = cont.erase(iter); //erase删除元素，返回下一个迭代器
else
++iter;
}

2.链表型数据结构（list）
使用了不连续分配的内存，删除运算使指向删除位置的迭代器失效，但是不会失效其他迭代器。还好erase，insert方法可以返回下一个有效的iterator。
解决方法：
通过erase方法的返回值来获取下一个有效的迭代器，做法类似于序列式容器做法，这里不再举例。

3.树形数据结构（map、set、multimap,multiset）
删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时&#x