Question

C++ iterator的使用

我有个list<myObj> mylist，myObj中有个属性time，我想用iterator来遍历整个列表检查time，当发现time>0，将其从list中删除
list<myObj>::iterator it;
for(it=mylist.begin();it!=mylist.end();it++)
{
if( it->time <= 0)
continue;
//删除
请问这里的删除语句该怎么写？

Answer 1

① 对list作erase操作， 不会破坏iterator， 因此list的实现是双向的， 相较vector和deque而由， list作insert和remove的效率都很高。 因此it=mylist.erase(it);的方法okay；
② 更好的方法是用remove_if， 即可是容器如list的remove_if成员函数， 也可以是alogrithm中的remove_if， 建议用后者：
bool IsDeletable(int time) {return (time>0);}
...
remove_if(mylist.begin(), mylist.end(), IsDeletable);
...

如果是list等容器本身的remove或remove_if，那么即可以定义函数， 也可以定义一个类（重载()）皆可。
mylist.remove_if(IsDeletable);
或者
class is_delete
{
public:
bool operator() (const int& time) {return (time>0);}
}

mylist.remove_if(is_delete());

Answer 2

最好不要去删除，因为这将破坏你正在遍历的list，最终导致操作失败。你可以这样做，再次新建一个list，然后将time<=0的数据插入到你新建的list中去，当for完全部list之后，析构掉原来的list，只返回你新建的那个list。

Answer 3

mylist.erase(it);

追问

楼上的说会破坏正在遍历的list，这样做还能继续遍历删除后面满足条件的元素吗？

追答

for(it=mylist.begin();it!=mylist.end();)
{
if(it->time>0)
{
it=mylist.erase(it);
}
else
++it;
}

追问

上面那个是不是需要加上delete啊？
Object* tmp = (*it);
myList.erase(it);
delete tmp;

追答

没有new就不要delete