【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