迭代器失效

Posted 2021-01-08 wuyepeng

向容器中添加元素和从容器中删除元素的操作可能会使容器元素的指针，引用或迭代器失效。

在容器添加元素后

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

对于deque，插入到除首尾之外的任何位置都会导致迭代器，指针和引用失效。如果在首尾位置添加元素，迭代器会失效，但指向存在的元素的引用和指针不会失效。 对于list和forward_list，指向容器的迭代器（包括尾后迭代器和首前迭代器），指针和引用仍有效。

在容器删除元素后

对于list和forward_list，指向容器其他位置的迭代器（包括尾后迭代器和首前迭代器），引用和指针仍有效。

对于deque，如果在首尾之外的任何位置删除元素，那么指向被删除元素外其他元素的迭代器，引用或指针会失效。

如果是删除deque的尾元素，则尾后迭代器会失效，但其他迭代器，引用和指针不受影响；如果是删除首元素，这些也不会受影响。 对于vector和string，指向被删除元素之前元素的迭代器，引用和指针仍有效。

向迭代器中添加和从迭代器中删除元素都可能会是迭代器失效，因此必须保证每次改变容器的操作之后都正确地重新定位迭代器。 

 

c++ primer如此写道：

1.在deque容器首部或者尾部插入元素不会使得任何迭代器失效。 

2.在其首部或尾部删除元素则只会使指向被删除元素的迭代器失效。

  3.在deque容器的任何其他位置的插入和删除操作将使指向该容器元素的所有迭代器失效。