关于STL迭代器

迭代器是什么?

迭代器的主要作用就是让使用者能够不用关心底层数据结构，为不同的容器提供了统一的访问接口。

其底层要么实际是一个指针，比如vector的迭代器就是原生态指针T*；或者是对指针进行了封装.比如其他的lis迭代器等 。

迭代器失效

1.实际就是迭代器底层对应指针所指向的空间被销毁/修改了，而迭代器在销毁之前赋值，使用一块已经被释放的空间。

造成的后果是如果继续使用已经失效的迭代器，程序可能会崩溃。

2.解决方法：在使用前，对迭代器重新赋值。

通俗的解释可以理解为：迭代器失效即迭代器所指向的节点的无效，即该节点被删除了。

什么时候迭代器会失效？

vector

1 会引起其底层空间（扩容）改变的操作，resize、reserve、insert、assign、push_back都有可能是迭代器失效

2.vector deque使用erase后，元素往前挪动，迭代器都会失效，但是erase会自动返回下一个有效的迭代器位置，按理继续可以使用。但如果erase最后一个元素时，迭代器就会失效。

注：VS下的失效判定严格，删除vector中任意位置上元素时，vs就认为该位置迭代器失效了。

linux下g++编译器对迭代器失效的检测并不是非常严格，处理也没有vs下极端。

list

插入不会导致迭代器失效，erase会。

并且失效的只是指向被删除节点的迭代器，其他迭代器不会受到影响