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

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

使用一个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源码的重要性,如果不理解其内部实现机制,就会很容易错误地使用。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值