关于vector迭代器失效的几种情况总结
更新时间：2016年12月22日 10:17:41 投稿：jingxian
下面小编就为大家带来一篇关于vector迭代器失效的几种情况总结。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
在泛型编程还是STL的实际运用中，迭代器（iterator）无疑扮演者重要的角色。迭代器是一种类似于指针的对象（如可以内容提领，成员访问等），但他又不仅仅是一种普通的指针。
关于迭代器失效，我们可以看下面这个例子：
#include<vector>
#include<list>
void PrintVector(const vector<int>& v)
{
vector<int>::const_iterator it = v.begin();
while (it!=v.end())
{
cout << *it << " ";
it++;
}
cout << endl;
}
void TestIterator()
{
//迭代器失效
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(2);
v.push_back(4);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
v.push_back(4);
v.push_back(4);
v.push_back(6);
vector<int>::iterator it = v.begin();
while (it != v.end())
{
if (*it % 2 == 0)
{
it = v.erase(it);
++it;
}
}
PrintVector(v);
}
void main()
{
TestIterator();
}
这样的代码乍一看好像没有什么问题，但是他是有问题的，因为在vector是顺序存储的，在vector中删除一个元素之后，我们需要为vector重新分配一个空间，存放在旧的空间的元素被复制到新的空间，如果删除的这个元素的迭代器会指向下一个元素之后还++it，则在复制的时候找不到下一个元素，因此会使删除点及删除点之后的迭代器失效。
正确做法是：
vector<int>::iterator it = v.begin();
while (it != v.end())
{
if (*it % 2 == 0)
{
it = v.erase(it);
}
else
{
++it;
}
}
PrintVector(v);
对于添加元素也是同理，如果当前容器中有10个元素，现在又要添加元素到容器中，如果内存中没有多余的空间，因此vector需要重新开辟空间来存储原来的元素以及新添加的元素。在新的空间复制原理来的元素，并插入新的元素，最后撤销原来的空间，这种情况发生会使所有迭代器都失效。
总结：vector迭代器的几种失效的情况：
1、当插入（push_back）一个元素后，end操作返回的迭代器肯定失效。
2、当插入(push_back)一个元素后，capacity返回值与没有插入元素之前相比有改变，则需要重新加载整个容器，此时first和end操 作返回的迭代器都会失效。
3、当进行删除操作（erase，pop_back）后，指向删除点的迭代器全部失效；指向删除点后面的元素的迭代器也将全部失效。
以上就是小编为大家带来的关于vector迭代器失效的几种情况总结全部内容了，希望大家多多支持脚本之家~
相关文章
以下是对GetChar缓存机制进行了详细的介绍，需要的朋友可以过来参考下2013-09-09
这篇文章主要为大家介绍了C++数据结构关于栈的迷宫求解示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2021-11-11
下面小编就为大家带来一篇排列和组合算法的实现方法_C语言经典案例。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-09-09
这篇文章主要为大家详细介绍了C语言结构体版的学生成绩管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
C++ Opencv imfill孔洞填充函数的实现思路与代码
在Matlab下,使用imfill可以很容易的完成孔洞填充操作,下面这篇文章主要给大家介绍了关于C++ Opencv imfill孔洞填充函数的实现思路与代码,文中通过示例代码介绍的非常详细,需要的朋友可以参考下2021-09-09
相对于其他语言来说，C语言的关键字算是少的了。在C98中关键子总共只有32个，我们来分析一下部分关键字在C/C++中它独特的作用2022-05-05
大家好，本篇文章主要讲的是C语言杨辉三角两种实现方法，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2021-12-12
Cocos2d-x学习笔记之世界坐标系、本地坐标系、opengl坐标系、屏幕坐标系
这篇文章主要介绍了Cocos2d-x学习笔记之世界坐标系、本地坐标系、opengl坐标系、屏幕坐标系,本文用代码和注释讲解了Cocos2d-x中的坐标体系,需要的朋友可以参考下2014-09-09
大家好，本篇文章主要讲的是c++下迭代器总结，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2021-12-12
这篇文章主要介绍了c++ 动态转换的相关资料,帮助大家更好的理解和使用c++编程，感兴趣的朋友可以了解下2020-09-09
最新评论