容器中使用erase的正确姿势(List Iterator Not Incrementable)

原创 2015年06月01日 11:12:53
使用容器中的erase遇到"List Iterator Not Incrementable"问题,正确食用erase的姿势,以list为例

举个例子:

1.

list<int> sList;
list<int>::iterator sP;

sList.push_back(1);
sList.push_back(3);
sList.push_back(5);
sList.push_back(7);

for (sP = sList.begin();sP!=sList.end();sP++)

{

  if(*sP == 3)

    sP = sList.erase(sP); //清除后,自动指向下一个结点

}

如果恰好不是在3不是在sList的结尾,这个没有什么问题;

关键是,如果是在结尾,请看:

2.

list<int> sList;
list<int>::iterator sP;

sList.push_back(3);

for (sP = sList.begin();sP!=sList.end();sP++)

{

  if(*sP == 3)

    sP = sList.erase(sP);  //sP得值为负值

}

这样因为最后会再次执行一次循环,操作sP++,这时就会报错,因为此时sP已经无指向;

预防这种错误,如网上说的:

在执行sP = sList.erase(sP);  //sP得值为负值

后面加入 sP--;更会出错;

 

最后的解决办法:

sList.push_back(3);

for (sP = sList.begin();sP!=sList.end();)
 {
  if (*sP == 3)
  {
   sP = sList.erase(sP); //sP指向下一个,如果sP当前指向为end的前一个,那执行完后,指向end
  }
  else
  {
   sP++;  //如果上面没有执行,sP指向下一个
  }
 }

再测试,就没有问题了。

版权声明:本文为博主原创文章,未经博主允许不得转载。

c++ X STL - Traverse List and Delete Node , Error list iterator not incrementable

Container Traverse for(iterator it = begin(); it != end(); ++it) for(iterator it = begin(); it...

C++ Runtime Error :STL list "list iterator not incrementable"

问题最近在项目过程中用到了list这个容器,并且在使用过程中涉及了erase的删除元素操作,在程序的调试过程中经常会弹出异常对话框,提示的异常为:“list iterator not incremen...

STL容器中list与迭代器iterator的模拟实现

list在容器中结构是有一个头结点_head,头结点指向第一个结点,尾结点指向头结点,它为双向循环链表,在其中它有自己的迭代器可以类似于智能指针,用于数据的访问和算法的配合。 代码实现: #inc...
  • L_XRUI
  • L_XRUI
  • 2016年12月30日 16:03
  • 1072

C++ STL容器中erase的使用

erase()函数的功能是用来删除容器中的元素 函数原型: iterator erase(iterator where); iterator erase(iterator first,i...

如何避免“iterator not incrementable”错误

最近加入了公司的一个移植项目,目标是把原来在PC平台上的程序放到360上运行。客户给的是PC上的代码和数据,编译过后就能够跑了。但是程序运行时,偶尔会报告错误。在VS2010启动的情况下,可以看到De...

容器list使用之erase

容器list使用之erase  (2011-01-11 10:46:02) 转载▼ 标签:  容器   list   erase   杂谈 ...

容器list使用之erase

转自 : http://blog.sina.com.cn/s/blog_66f74d9f0100om0f.html 今天无论如何要写点东西,算是搞清楚了一点东西吧。有点小小的成就感。...

删除vector容器中的对象元素的三种方法:pop_back, erase与remove算法

向量容器的成员函数pop_back()可以删除最后一个元素,而函数erase()可以删除由一个iterator指出的元素,也可以删除一个指定范围的元素。    还可以采用通用算法remove()来删...

STL容器中erase方法的不同陷阱

STL中的容器都有erase方法,容器的存储分为顺序存储(如vector)与链式存储(如list,map)。 先以map为例: [cpp] view plaincopy ...

使用C++的map容器遇到的bug(map/set iterator not dereferencable)

最近使用C++,程序中使用了map容器,提示错误map/set iterator not dereferencable。 刚开始很是疑惑...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:容器中使用erase的正确姿势(List Iterator Not Incrementable)
举报原因:
原因补充:

(最多只允许输入30个字)