STL迭代器失效情况

vector与string有以下两种情况会使得迭代器失效

1.若添加元素时，存储空间足够，没有重新分配，则end返回的迭代器失效；若存储空间不足，重新分配空间，则全部迭代器失效。

2.删除元素时，删除点之前的迭代器有效，之后的迭代器失效。

原因：

vector与string是顺序存储 ，占用的是一块连续内存。插入与删除时，会导致元素移动或者重新分配空间。

deque：

插入元素会使迭代器失效。（任何位置），但是，在首位置插入元素，指向存在元素的指针和引用不会失效。

list和forw_list：

1.添加元素会使指向容器的迭代器全部失效。

2.删除元素会导致删除位置和删除位置之后的迭代器失效。

map,set,multimap,multiset:

删除当前的迭代器，仅仅会使删除点的迭代器失效。但是，只要在erase时，递增当前迭代即可避免此问题。

迭代器失效原因总结：

1.由于容器整体迁移，导致存放原容器元素的空间不再有效，从而使得指向原空间的迭代器失效。

2.由于删除元素使得某些元素次序发生改变，使得原本指向某些元素的迭代器不再指向希望的元素。

3.对于关联式容器元素的删除，插入操作会导致指向该元素的迭代器失效，其他元素不受影响。

4.对于顺序式容器元素的删除、插入操作会导致该元素及指向该元素之后的元素的迭代器失效。

避免迭代器失效的方法：

1.当我们必须使用迭代器时，最小化要求迭代器必须保持有效的程序片段。

2.当我们每次改变容器的任何操作时，最好重新定位迭代器。

3.删除时，利用erase会返回下一个迭代器的位置。