C++ STL 迭代器失效

   <一>顺序容器

（一）vector迭代器的几种失效的情况： 

1、插入：

     当插入元素后，如果存储空间被重新分配（当把超过capacity()-size()个元素插入vector中时）则需要重新加载整个容器，则指向容器的迭代器、指针和引用都会失效。

    如果存储空间未重新分配，则指向插入位置之前的元素的迭代器、指针和引用仍有效，但指向插入位置之后的的元素的迭代器、指针和引用都会失效。

2、删除：

    当进行删除操作（erase，pop_back）后，指向删除点的迭代器全部失效；指向删除点后面的元素的迭代器也将全部失效。删除点之前的迭代器仍有效。

（二）deque迭代器的失效情况： 

1、插入：
1）在deque容器首部或者尾部插入元素不会使得任何迭代器失效。 但是指向存在的元素的引用和指针不会失效。
2）在deque容器的任何其他位置的插入将使指向该容器元素的所有迭代器、引用和指针失效。

2、删除：

1）在其首部删除元素则只会使指向被删除元素的迭代器失效，其他不收影响。

2）在其尾部删除元素则被删除元素的迭代器和后迭代器会失效，其他不收影响。

3）在deque容器的除首尾外任何其他位置删除将使指向该容器元素的所有迭代器、引用和指针失效。

（三）list迭代器的失效情况：

1、插入：

任何位置插入，都不受影响

2、删除：

除了被删除元素，指向其它位置的迭代器（包括尾后迭代器和首前迭代器）、引用和指针仍有效。

建议：凡是使用了迭代器的循环体，都不要向迭代器所属的容器添加元素。（迭代器可能会失效！！！！）

<二>关联容器

1、插入：不会使迭代器失效

2、删除：如果迭代器所指向的元素被删除，则该迭代器失效。