stl 迭代器失效

1、对于基于连续内存的容器,容器元素的增删,有可能会导致迭代器的失效。考虑:

int main(int argc, char* argv[])
{
vector<int> intVec;
intVec.push_back(1);
intVec.push_back(2);
intVec.push_back(3);

vector<int>::iterator iter1 = intVec.begin();
vector<int>::iterator iter2 = iter1+1;
vector<int>::iterator iter3 = iter1+2;
int& ri = intVec[1];

int* p1 = &(*iter2);
int* p2 = &ri;

intVec.erase(iter1);

printf("iter2[%d]\n",*iter2);
printf("ri[%d]\n",ri);
printf("p1[%d]\n",*p1);
printf("p2[%d]\n",*p2);

getchar();
}

2、通过Memory可以内存的变化,删除之前是 1 2 3 ,删除之后是2 3,删除iter1会导致迭代器iter2和ri失效。迭代器和引用,底层都是指针,删除iter1,指针的值不变,iter2和ri的取值是3。注意:Debug模式下,iter2解引用会导致 Debug Assertion Failed。
3、删除iter3,不会导致iter2和ri失效。
4、对intVec添加元素或者插入元素,导致整个内存重分配,会导致所有迭代器失效。

时间: 2024-12-07 09:21:57

stl 迭代器失效的相关文章

stl迭代器失效

迭代器(iterator)是一个可以对其执行类似指针的操作(如:解除引用(operator*())和递增(operator++()))的对象,我们可以将它理解成为一个指针.但它又不是我们所谓普通的指针,我们可以称之为广义指针,你可以通过sizeof(vector::iterator)来查看,所占内存并不是4个字节.     首先对于vector而言,添加和删除操作可能使容器的部分或者全部迭代器失效.那为什么迭代器会失效呢?vector元素在内存中是顺序存储,试想:如果当前容器中已经存在了10个元

STL迭代器失效总结

转自: http://blog.csdn.net/hackbuteer1/article/details/7734382             http://m.blog.csdn.net/blog/xhu_eternalcc/38355619 迭代器(iterator)是一个可以对其执行类似指针的操作(如:解除引用(operator*())和递增(operator++()))的对象,我们可以将它理 解成为一个指针.但它又不是我们所谓普通的指针,我们可以称之为广义指针,你可以通过sizeof(

转:STL迭代器失效问题

最近在项目开发中,遇到一个异常,经过测试,发现是迭代器失效问题,于是稍微总结了一下. vector迭代器失效测试: 测试程序: void vectorTest(){    vector<int> container;    for (int i = 0; i < 10; i++)    {        container.push_back(i);    } vector<int>::iterator iter;     for (iter = container.begi

C++ STL迭代器失效问题

一.迭代器失效的类型a.由于插入元素,使得容器元素整体“迁移”导致存放原容器元素的空间不再有效,从而使得指向原空间的迭代器失效.b.由于删除元素使得某些元素次序发生变化使得原本指向某元素的迭代器不再指向希望指向的元素. 二.vector内部数据结构:数组随机访问每个元素,所需要的时间为O(1)在末尾增加或删除元素所需时间与元素数目无关,在中间或开头增加或删除元素所需时间随元素数目呈线性变化.可动态增加或减少元素,内存管理自动完成,但程序员可以使用reserve()成员函数来管理内存.vector

STL源码分析--迭代器总结、迭代器失效总结

Vector 1.内部数据结构:连续存储,例如数组. 2.随机访问每个元素,所需要的时间为常量. 3.在末尾增加或删除元素所需时间与元素数目无关,在中间或开头增加或删除元素所需时间随元素数目呈线性变化. 4.可动态增加或减少元素,内存管理自动完成,但程序员可以使用reserve()成员函数来管理内存. 5.迭代器失效 插入:vector的迭代器在内存重新分配时将失效(它所指向的元素在该操作的前后不再相同).当把超过capacity()-size()个元素插入vector中时,内存会重新分配,所有

C++: STL迭代器及迭代器失效问题

转载至:http://blog.csdn.net/wangshihui512/article/details/9791517 迭代器失效: 典型的迭代器失效. 首先对于vector而言,添加和删除操作可能使容器的部分或者全部迭代器失效.那为什么迭代器会失效呢?vector元素在内存中是顺序存储,试想:如果当前容器中已经存在了10个元素,现在又要添加一个元素到容器中,但是内存中紧跟在这10个元素后面没有一个空闲空间,而vector的元素必须顺序存储一边索引访问,所以我们不能在内存中随便找个地方存储

STL erase() 迭代器失效

STL中的容器按存储方式分为两类:序列容器(如:vector .deque):关联容器(如:list.set.map) 两种容器在使用erase方法来删除元素时或产生迭代器失效的问题 对于关联容器 1 std::list<int> List; 2 std::list<int>::iterator iter = List.begin(); 3 for(;iter!=List.end();) 4 { 5 if(needDelete(*iter)) 6 { 7 iter= List.er

stl的erase()陷阱--迭代器失效总结

1.list,set,map容器 在使用 list.set 或 map遍历删除某些元素时可以这样使用: 1.1 正确写法1 1 std::list< int> List; 2 std::list< int>::iterator itList; 3 for( itList = List.begin(); itList != List.end(); ) 4 { 5 if( WillDelete( *itList) ) 6 { 7 itList = List.erase( itList)

C++中防止STL中迭代器失效——map/set等关联容器——vector/list/deque等序列容器—如何防止迭代器失效—即erase()的使用

序列性容器::(vector和list和deque) erase迭代器不仅使所有指向被删元素的迭代器失效,而且使被 删元素之后的所有迭代器失效,所以不能使用erase(iter++)的方 式,但是erase的返回值为下一个有效的迭代器,所以   正确方法为:: for( iter = c.begin(); iter != c.end(); ) iter = c.erase(iter); 关联性容器::(map和set比较常用) erase迭代器只是被删元素的迭代器失效,但是返回值为void, 所