向容器中添加元素和从容器中删除元素的操作可能会使指向容器元素的指针、引用或迭代器失效。
在向容器添加元素后：
如果容器是vector或string，且存储空间被重新分配,则指向容器的迭代器、指针和引用都会失效。如果存储空间未重新分配，指向插入位置之后的元素的迭代器、指针和引用将会失效。对于deque，插入到除首位位置之外的任何位置都会导致迭代器、指针和引用失效。如果在首尾位置添加元素，迭代器会失效，但指向存在的元素的引用和指针不会失效。对于list和forward_list，指向容器的迭代器（包括尾后迭代器和首前迭代器）、指针和引用仍有效。
在删除一个元素后：
对于list和forward_list，指向容器其它位置的迭代器（包括尾后迭代器和首前迭代器）、引用和指针仍有效。对于deque，如果在首尾之外的任何位置删除元素，那么指向被删除元素外其它元素的迭代器、引用或指针也会失效。如果是删除deque的尾元素，则尾后迭代器也会失效，但其它迭代器、引用和指针不受影响；如果是删除首元素，这些也不会受影响。对于vector和string，指向被删元素之前的元素的迭代器、引用和指针仍有效。当删除元素时，尾后迭代器总是会失效。
摘自c++ primer 第五版
