使用STL库时需要注意的事项——迭代器失效

当使用一个容器的insert或者erase函数通过迭代器插入或删除元素"可能"会导致迭代器失效，因此我们为了避免危险，应该获取insert或者erase返回的迭代器，以便用重新获取的新的有效的迭代器进行正确的操作 

iter=vec.insert(iter);
iter=vec.erase(iter);
 

迭代器失效的类型：
  1.由于插入元素，使得容器元素整体“迁移”导致存放原容器元素的空间不再有效，从而使得指向原空间的迭代器失效。
  2.由于删除元素使得某些元素次序发生变化使得原本指向某元素的迭代器不再指向希望指向的元素。

vector

  1、当插入（push_back）一个元素后，end操作返回的迭代器肯定失效。

  2、当插入(push_back)一个元素后，capacity返回值与没有插入元素之前相比有改变，则需要重新加载整个容器，此时first和end操作返回的迭代器都会失效。

  3、当进行删除操作（erase，pop_back）后，指向删除点的迭代器全部失效；指向删除点后面的元素的迭代器也将全部失效。

测试：
 

#include<iostream>
#include<vector>
using namespace std;
int main()
{
 vector<int>st;
 st.push_back(100);
 st.push_back(300);
 st.push_back(400);
 st.push_back(500);
vector<int>::iterator itor;