STL源码剖析－STL容器迭代器失效问题总结

一．vector

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

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

３．当pop_back一个元素后，指向删除点的迭代器失效；

４．当erase一个或多个元素后，指向删除节点及之后的迭代器全部失效；

５．当reserve中参数大小大于vector的capacity大小时，引起内存重新分配，原来的内存被释放，此时迭代器全部失效．

二．list

１．删除元素时，除了指向当前被删除元素的迭代器外，其他迭代器都不会失效；

２．插入元素时，所有迭代器都不会失效；

三．deque

１．插入元素时，所有迭代器都失效；

２．删除头尾元素时，只有指向该元素的迭代器失效；

３．删除除头尾元素外的中间删除元素将使迭代器全部失效；

四．set，map，multiset，multimap

１．删除元素时，除了指向当前被删元素的迭代器外，其他迭代器都不会失效；

２．插入元素时，所有迭代器都不会失效