C++ vector 迭代器失效原因

众所周知，vector在内存中是顺序存储的，那么当vector的长度增加时，也就是往里面继续pushback新的数据，当前块的内存不够，vector不得不重新申请一块新的更大的内存，然后把之前的数据复制过来，再插入新的数据。
为了验证这个可以看看下面的测试代码：

#include<iostream>
#include<vector>
using namespace std;

int main() {
    vector<int> temp;
    temp.push_back(1);
    cout << &temp[0] << endl;
    temp.push_back(2);
    cout << &temp[0] << endl;
    temp.push_back(3);
    cout << &temp[0] << endl;
    return 0;
}

上面的代码非常简单，都是在插入一个新的数据后，输出temp第一个数据的内存地址，从运行截图可以看到，三次的输出都不一样。

---

所以，当定义一个vector的迭代器后，如果在这之后发生了插入新的数据，那么这个迭代器将失效，因为迭代器是通过指针实现的，内存地址都发生了改变，迭代器当然会失效。
还有，如果不是插入数据，而是删除数据，迭代器是否会失效呢？
新的测试代码：

#include<iostream>
#include<vector>
using namespace std;

int main() {
    vector<int> temp;
    temp.push_back(1);
    cout << &temp[0] << endl;
    temp.push_back(2);
    cout << &temp[0] << endl;
    temp.push_back(3);
    cout << &temp[0] << endl;
    vector<int>::iterator iter = temp.begin()+2;
    temp.erase(iter);
    cout << &temp[0] << endl;
    return 0;
}

从上图可以看出，tmep的内存地址并未发生改变，因此迭代器应该还是可以使用。很遗憾，我在vs2015上运行出错，迭代器还是失效了。当我换了一个编译器之后，迭代器还是能继续使用。这应该是由于vs更加严格的检查机制吧。
为了避免删除一个数据后导致迭代器失效，应该在删除时把返回值赋值给当前迭代器。
以上原理应该不限于vector，对其它类似的容器来说，同理。