提防向量迭代器变成野指针

今天在使用向量的时候，遇到了这样一个问题。

使用一个int向量迭代器指向向量的头，然后不断读入数据，最后再使用迭代器遍历向量。代码简化如下：

vector<int> p;
vector<int>::iterator ptr = p.begin();
int num;
while(cin>>num)p.push(num);
cout<<*ptr;

但是却出现了Debug Assertion Failed! 的错误。迭代器的引用失效。



几经检查，发现问题是出在输入数据上。只要输入数据，就会出错。

看了一些相关源码，发现vector在执行push_back()的时候，如果发现容量(capacity)不足，就会重新申请空间，并释放掉当前占用的内存。这样一来，之前的迭代器没有更新所指的地址，就变成了一个野指针，试图解引它就会发生错误。

经过这次思考，更加说明了解读STL源码的重要性，如果不理解其内部实现机制，就会很容易错误地使用。