stl list.remove()的问题~

GAMEDESIGNER

std::list<CSceneNode *>objectList;
......初始化等等.......

//RemoveObj():
std::list<CSceneNode *>::iterator objIterator;
for(objIterator = objectList.begin(); objIterator!=objectList.end(); objIterator++)
{
    if (( *objIterator)->size <1.0f)
   {
        objectList.remove(*objIterator);
   }       
}

代码如此.执行时就有问题.初学LIST,不清楚remove里做了什么.网上查了,也是闹了个一头雾水.
高手们帮小弟改改看看~ [em5]

免费打工仔

应该清楚list就是链表，节点本身除了数据之外还有指向下一个节点的指针（或者索引）。
你得到节点，然后删除他。在删除数据的同时，这个节点的指针已经失效。
虽然STL仍然帮你把链表重新组织好，但此时指向当前节点的迭代器已经失效。所以在向下遍历时候会出错。
你忘了删除数据本身会影响数据结构了！

简单的修改是


在循环中删除元素，要使迭代器重新归位。

1. 
   
2. 
   
3. for ( it= v.begin();it != v.end(); it++)
   
4. {
   
5.    it = v.erase(it);
   
6. 
   
7. }
   
8. 
   

复制代码

GAMEDESIGNER

哦！好 ~谢谢~

ddrmsdos

不知道这样行不行，还有就是erase和remove的区别在哪里?
for(objIterator = objectList.begin(); objIterator!=objectList.end(); )
{
    if (( *objIterator)->size <1.0f)
   {
        objectList.remove(*objIterator);
   }
  else
  {
    objIterator++
  }
}

xgreenclover

erase作用于iterator，remove作用于值。

如fruit.erase("orange");会删除fruit中所有值为orange的元素。

tarkey

如果非要使用remove的话,可以临时创建一个tobeDeletedList来储存:
for(objIterator = objectList.begin(); objIterator!=objectList.end(); objIterator++)
{
    if (( *objIterator)->size <1.0f)
   {
        tobeDeletedList.insert(*objIterator);
   }
}

for(objIterator = tobeDeletedList.begin(); objIterator!=tobeDeletedList.end(); objIterator++)
{
        objectList.remove(*objIterator);
}