迷路的专栏

迷路的导航

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

使用容器中的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指向下一个
  }
 }

再测试,就没有问题了。

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/liuhengxiao/article/details/46301661
文章标签: 容器 erase list C++
个人分类: C/C++
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭