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会返回下一个迭代器的位置。