迭代器

概念

1. 迭代器是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中元素的确定地址。
2. 迭代器提供了一些类似于指针的运算符: *、++、==、！=、=。这些操作和C/C++操作指针的接口一致。
3. 简言之，迭代器虽然不是指针，但是我们可以把它看作指向容器中元素的指针。

常用操作

1. 获取不同容器的迭代类型：
   

模板类类型::iterator

获取容器中指向首个元素的迭代器
模板类对象.begin();

获取容器中指向最后一个元素的下一个位置迭代器
模板类对象.end();

迭代器失效

1. 因为容器存储的数据在内存中的结构会随着数据增删发生变化，所以当对容器内元素进行增删时迭代器有可能出现失效的情况。
2. 比如说数组中原先由5个元素，让地带其指向第五个元素，那么如果第五个元素被删除时该迭代器就会失效。