使用STL库时需要注意的事项——迭代器失效

最新推荐文章于 2024-09-19 21:28:03 发布

「已注销」

最新推荐文章于 2024-09-19 21:28:03 发布

阅读量325

点赞数

CC 4.0 BY-SA版权

文章标签： C++ STL 迭代器

本文链接：https://blog.youkuaiyun.com/qq_36553031/article/details/88698772

本文详细探讨了在C++ STL中，使用容器如vector、list、deque、set和map时，迭代器失效的情况。插入和删除操作可能导致迭代器失效，特别是在vector中的操作可能引发内存重新配置，而list和map等其他容器则有不同的失效规则。为避免迭代器失效带来的问题，建议在使用insert或erase时获取返回的新迭代器。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

当使用一个容器的insert或者erase函数通过迭代器插入或删除元素"可能"会导致迭代器失效，因此我们为了避免危险，应该获取insert或者erase返回的迭代器，以便用重新获取的新的有效的迭代器进行正确的操作

iter=vec.insert(iter);
iter=vec.erase(iter);

迭代器失效的类型：
1.由于插入元素，使得容器元素整体“迁移”导致存放原容器元素的空间不再有效，从而使得指向原空间的迭代器失效。
2.由于删除元素使得某些元素次序发生变化使得原本指向某元素的迭代器不再指向希望指向的元素。

vector

1、当插入（push_back）一个元素后，end操作返回的迭代器肯定失效。

2、当插入(push_back)一个元素后，capacity返回值与没有插入元素之前相比有改变，则需要重新加载整个容器，此时first和end操作返回的迭代器都会失效。

3、当进行删除操作（erase，pop_back）后，指向删除点的迭代器全部失效；指向删除点后面的元素的迭代器也将全部失效。

测试：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<int>st;
st.push_back(100);
st.push_back(300);
st.push_back(400);
st.push_back(500);
vector<int>::iterator itor;
for(itor=st.begin();itor!=st.end();itor++)
{
if(*itor==300)
{
itor=st.erase(itor);//此时itor指向400
}
}
for(itor=st.begin();itor!=st.end();itor++)
cout<<*itor<<" ";
system("pause");
return 0;
}