C++ STL容器 迭代器失效的问题

vector容器迭代器失效情况

• 当插入（push_back）一个元素后，end操作返回的迭代器肯定失效。（因为，end返回的迭代器意为结束，但是新增元素后，之前end所返回的迭代器位置已经不是结尾了，还继续使用会出先问题，所有容器都是如此，所以，不建议存储end迭代器）
• 当插入(push_back)一个元素后，capacity返回值与没有插入元素之前相比有改变，则需要重新加载整个容器，此时begin和end操作返回的迭代器都会失效。
• 当进行删除操作（erase，pop_back）后，指向删除点的迭代器全部失效；指向删除点后面的元素的迭代器也将全部失效。

deque容器迭代器失效情况

• 在deque容器首部或者尾部插入元素不会使得任何迭代器失效。（因为deque添加元素，并不会引起缓冲区的重新分配，重新分配的是中控器的空间）
• 在其首部或尾部删除元素则只会使指向被删除元素的迭代器失效。
• 在deque容器的任何其他位置的插入和删除操作将使指向该容器元素的所有迭代器失效。

list、set、map容器迭代器失效情况

• 删除时，指向该删除节点的迭代器失效