c++:关于迭代器的一些认识

众所周之当使用一个容器的insert或者erase函数通过迭代器插入或删除元素”可能”会导致迭代器失效,因此很多建议都是让我们获取insert或者erase返回的迭代器,以便用重新获取新的有效的迭代器进行正确的操作:
view plaincopy to clipboardprint?
iter=vec.insert(iter);
iter=vec.erase(iter);
iter=vec.insert(iter);
iter=vec.erase(iter);

想想究竟为什么迭代器实效,原因也不难理解。以vector为例,当我们插入一个元素时它的预分配空间不够时,它会重新申请一段新空间,将原空间上的元素复制到新的空间上去,然后再把新加入的元素放到新空间的尾部,以满足vector元素要求连续存储的目的。而后原空间会被系统撤销或征做他用,于是指向原空间的迭代器就成了类似于“悬垂指针”一样的东西,指向了一片非法区域。如果使用了这样的迭代器会导致严重的运行时错误就变得很自然了。这也是许多书上叙述vector在insert操作后“可能导致所有迭代器实效”的原因。但是想到这里我不禁想到vector的erase操作的叙述是“会导致指向删除元素和删除元素之后的迭代器失效”。但是明显感觉erase带来失效要比insert来得轻得多。似乎“此失效非彼实效”,想想似乎也是这样的:erase操作是在原空间上进行的,假设有一个存有”12345”序列的vector容器原本指向3的迭代器在我删除2之后无非变成指向4了,我只要注意别用到超过end位置的迭代器不就行了吗?
说了这么多似乎可以归纳一下迭代器失效的类型了:
1.由于容器元素整体“迁移”导致存放原容器元素的空间不再有效,从而使得指向原空间的迭代器失效。
2.由于删除元素使得某些元素次序发生变化使得原本指向某元素的迭代器不再指向希望指向的元素。
对于第一种类型没什么好就是的了,原因应该确定如此了。可对于第二种,我写了如下的代码
view plaincopy to clipboardprint?
vector vec;
for(int i=0;i<10;i++)
vec.push_back(i);

vector::iterator iter =vec.begin()+2;
vec.erase(iter);//注:这里真的不建议这么写
cout<<*iter<

猜你喜欢

转载自blog.csdn.net/qq_36328643/article/details/71308294
今日推荐