关于vector iterator not incrementable的解决方案

来源:互联网 发布:上海心动网络 校招 编辑:程序博客网 时间:2024/06/16 05:40

第一次写博客,突然有点小紧张。

不算是什么原创内容,也算是网上找到的各种答案,总结一下吧。

在使用迭代器时还是有很多问题要注意的,稍不注意,就会出现恶心的runtime error。这些错误不像一般的error那么友好,他们不会提示哪里出错。


1.在erase元素的时候,应该注意迭代器越界的问题,如   

  1. for (auto it = vec.begin(); it != vec.end(); ++it){
  2. if (*it == 2) vec.erase(it);
  3. }
这样的写法是错误的。
在执行完erase操作后,原来的迭代器it就失效了,其行为是不可预测的。
而erase操作会返回下一个迭代器,所以正确的做法应该是
  1. for (auto it = vec.begin(); it != vec.end(); ){
  2. if (*it == 2)
  3. it = vec.erase(it);
  4. else
  5. ++it;
  6. }

2.另一个出现incrementable的原因是, 在进行迭代器遍历容器时,原来的容器不应该再继续压入任何元素了,不然容器的长度变了,迭代器就失效了。
补救的方法是,每次压入vector时,都把迭代器重置
  1. for (auto it = vec.begin(); it != vec.end(); ++it){
  2. vec.push_back(1);
  3. it = vec.begin();
  4. }
但是这样造成的死循环问题也要避免。

还有就是对于STL的使用还不熟,稍微一不注意就会踩坑。
准备抽个时间系统的学习下。
0 0