【STL源码剖析读书笔记】STL容器迭代器失效问题总结

一、vector

1、当push_back一个元素后,若capacity大小与push_back前相比不变,则end操作返回的迭代器失效;若capacity大小与push_back前相比增大了,说明引起了内存重新分配,原来的内存被释放了,此时所有迭代器全部失效;

3、当insert一个或多个元素后,若capacity大小与insert前相比不变,则指向插入点及之后的所有迭代器全部失效;若capacity大小与insert前相比增大了,说明引起了内存重新分配,原来的内存被释放了,此时所有迭代器全部失效。

5、当pop_back一个元素后,指向删除点及之后的迭代器将全部失效;

6、当erase一个或多个元素后,指向删除点及之后的迭代器将全部失效;

7、当reserve中参数大小大于vector的capacity大小时,引起了内存重新分配,原来的内存被释放了,此时所有迭代器全部失效。

二、list

1删除元素时,除了指向当前被删除元素的迭代器外,其它迭代器都不会失效;

2、插入元素时,所有迭代器都不会失效。

三、deque

1、插入元素时,所有迭代器全部失效;

2、删除头尾元素时,只有指向该元素的迭代器失效;

3、删除除头尾元素外的中间删除元素将使迭代器全部失效;

四、set、map、multiset、multimap

1、删除元素时,除了指向当前被删除元素的迭代器外,其它迭代器都不会失效;

2、插入元素时,所有迭代器都不会失效。


参考:http://blog.csdn.net/hackbuteer1/article/details/7734534

           http://www.cnblogs.com/lichkingct/archive/2009/05/04/1449101.html

 

原文地址:https://www.cnblogs.com/ruan875417/p/4558307.html