容器操作可能会使迭代器失效
向容器中添加元素和从容器中删除元素的操作可能会使指向容器元素的指针、引用或迭代器失效。使用失效的迭代器是一种严重的程序设计错误,很可能引起与未初始化指针一样的问题。
想容器中添加元素后:
- 如果容器是 vector 或 string,且存储空间被重新分配,则指向容器的迭代器、指针和引用都会失效。如果存储空间未重新分配,指向插入元素之前的元素迭代器、指针和引用仍有效,但指向插入位置之后元素的迭代器、指针和引用将会失效。
- 对于deque,插入到除首尾位置之外的任何位置都会导致迭代器、指针和引用失效。如果在首尾位置添加元素,迭代器会失效,但指向存在的元素的引用和指针不会失效。
- 对于 list 和 forward_list,指向容器的迭代器 (包括尾后迭代器和首前迭代器)、指针和引用仍有效。
删除一个元素后,删除位置的迭代器、引用和指针失效:
-
对于 list 和 forward_list,指向容器其他位置的迭代器 (包括尾后迭代器和首前迭代器)、指针和引用仍有效。
-
对于 deque,如果在首尾之外的任何位置删除元素,那么指向被删除元素之外其他元素迭代器、指针和引用失效。如果删除 deque 的尾元素,则尾后迭代器也会失效,但其他迭代器、指针和引用不受影响;如果删除首元素,这些也不会受影响。
-
对于 vector 和 string,指向被删除元素之前的迭代器、指针和引用有效。注意: 当我们删除元素时,尾后迭代器总是会失效。
建议:对 vector、string 和 deque 最后在每一次改变容器操作后重新定位迭代器 (特别是尾后迭代器)。end() 的操作是很快的。如果有改变容器,如果需要,建议每次都调用 end()。当然,其他类型也需要注意。