C++容器操作使迭代器失效的情况

向容器添加元素后

1. 如果容器是vector和string，且存储空间被重新分配，则指向容器的迭代器、指针和引用都会失效。如果存储空间未重新分配，指向插入位置之前的元素的迭代器、指针和引用仍有效，但是指向插入位置之后的元素的迭代器、指针和引用可能会失效。
2. 对于deque，插入到除首尾位置之外的任何位置都会导致迭代器、指针和引用失效。如果在首尾位置添加元素，迭代器会失效，但指向存在的元素的引用和指针不会失效。
3. 对于list和forward_list，指向容器的迭代器（包括尾后迭代器和首前迭代器）、指针和引用仍有效。

从容器中删除一个元素

1. 对于listhe forward_list,指向容器的迭代器（包括尾后迭代器和首前迭代器）、指针和引用仍然有效。
2. 对于deque，如果在首位之外的任何位置删除元素，那么指向被删除元素外其他元素的迭代器、引用和指针也会失效。如果是删除deque的尾元素，则尾后迭代器也会失效，但其他迭代器、引用和指针不受影响；如果是删除首元素，也不受影响。
3. 对于vector和string，指向被删元素之前元素的迭代器、引用和指针仍有效。

**当我们删除元素是，尾后迭代器总是会失效的。