C++学习笔记 23
2017-09-18 14:26
218 查看
vector迭代器的几种失效的情况:
1、当插入(push_back)一个元素后,end操作返回的迭代器肯定失效。2、当插入(push_back)一个元素后,capacity返回值与没有插入元素之前相比有改变,则需要重新加载整个容器,此时first和end操作返回的迭代器都会失效。
3、当进行删除操作(erase,pop_back)后,指向删除点的迭代器全部失效;指向删除点后面的元素的迭代器也将全部失效。
deque迭代器的失效情况:
在C++Primer一书中是这样限定的:1、在deque容器首部或者尾部插入元素不会使得任何迭代器失效;
2、在其首部或尾部删除元素则只会使指向被删除元素的迭代器失效;
3、在deque容器的任何其他位置的插入和删除操作将使指向该容器元素的所有迭代器失效。
只有list的迭代器好像很少情况下会失效。也许就只是在删除的时候,指向被删除节点的迭代器会失效吧,其他的还没有发现。
一般性总结
先看两条规制:1、对于节点式容器(map, list, set)元素的删除,插入操作会导致指向该元素的迭代器失效,其他元素迭代器不受影响。
2、对于顺序式容器(vector)元素的删除、插入操作会导致指向该元素以及后面的元素的迭代器失效。
众所周之当使用一个容器的insert或者erase函数通过迭代器插入或删除元素”可能”会导致迭代器失效,因此很多建议都是让我们获取insert或者erase返回的迭代器,以便用重新获取新的有效的迭代器进行正确的操作:
对于关联容器(如map, set,multimap,multiset),删除当前的iterator,仅仅会使当前的iterator失效,只要在erase时,递增当前iterator即可。这是因为map之类的容器,使用了红黑树来实现,插入、删除一个结点不会对其他结点造成影响。erase迭代器只是被删元素的迭代器失效,但是返回值为void,所以要采用erase(iter++)的方式删除迭代器。
如果容器是一个标准序列容器,则写一个循环来遍历容器中的元素,记住每次掉用erase时,要用它的返回值更新迭代器。
如果容器是一个标准关联容器,则写一个循环来遍历容器中的元素,记住每次把迭代器传给erase时,要对迭代器做后缀递增,类似下面这样。
iter = vec。insert(iter); iter = vec。erase(iter); cont.erase(iter++);
总结:迭代器失效分三种情况考虑,也是非三种数据结构考虑,分别为数组型,链表型,树型数据结构。
数组型数据结构:该数据结构的元素是分配在连续的内存中,insert和erase操作,都会使得删除点和插入点之后的元素挪位置,所以,插入点和删除掉之后的迭代器全部失效,也就是说insert(*iter)(或erase(*iter)),然后在iter++,是没有意义的。解决方法:erase(*iter)的返回值是下一个有效迭代器的值,比如下面:
iter =cont.erase(iter);
链表型数据结构:对于list型的数据结构,使用了不连续分配的内存,删除运算使指向删除位置的迭代器失效,但是不会失效其他迭代器。解决办法两种,erase(*iter)会返回下一个有效迭代器的值,或者erase(iter++);
树形数据结构: 使用红黑树来存储数据,插入不会使得任何迭代器失效;删除运算使指向删除位置的迭代器失效,但是不会失效其他迭代器。erase迭代器只是被删元素的迭代器失效,但是返回值为void,所以要采用erase(iter++)的方式删除迭代器。
注意:经过erase(iter)之后的迭代器完全失效,该迭代器iter不能参与任何运算,包括iter++,*iter
相关文章推荐
- C++学习笔记23 初始化列表
- C++学习笔记23——关联容器之set
- Effective C++ 学习笔记(23)
- C++学习笔记23,类内函数重载
- 【菜鸟C++学习笔记】23. 对象的传递机制
- C++学习笔记23,类内函数重载
- C/C++学习笔记23:全局变量与局部变量
- C++学习笔记(六)继承属性
- C++学习笔记-list遍历
- VS2010 C++ 学习笔记(四) 1.数据的封装 2.类外定义 3.构造函数(无参,有参,重载,初始化列表,拷贝) 4.练习
- 【C++】学习笔记二十三——字符函数库cctype
- C++学习笔记41——重载操作符之下标操作符
- C++学习笔记――引用与拷贝构造函数
- C++学习笔记:多态的实现原理
- c++学习笔记1 2011-02-11
- C++学习笔记
- C++动态内存创建与内存管理学习笔记
- C++学习笔记(一) 序列式容器及适配器
- C++学习笔记_7:函数模板
- C++学习笔记2,各基础类型及共用体的长度测试