STL list缓存队列管理的问题

[partime]

typedef class CMyObject
{
DWORD m_dwLiveTime;
........
}MYOBJECT,*PMYOBJECT;
typedef list<PMYOBJECT> MYOBJECTLIST;
typedef list<PMYOBJECT>::iterator myIter;

MYOBJECTLIST MyCacheObjects;



myIter endIter=MyCacheObjects.end();
for(myIter iter=MyCacheObjects.begin();iter!=enditer;iter++)
{
PMYOBJECT pMyObject=*iter;
pMyObject->m_dwLiveTime++;
if(pMyObject->m_dwLiveTime >= dwPresetTimeOut)
{
MyCacheObjects.remove(iter);
delete pMyObject;
}
}

以上代码为什么执行删除一节点后就异常.
该如何解决?

[sungengyu]

void remove(const _Ty& _V)
{iterator _L = end();
for (iterator _F = begin(); _F != _L; )
if (*_F == _V)
erase(_F++);
else
++_F; }

[zengwujun]

for(myIter iter=MyCacheObjects.begin();iter!=endIter;)
{
MYOBJECT *pMyObject=*iter;
pMyObject->m_dwLiveTime++;
if(pMyObject->m_dwLiveTime >= dwPresetTimeOut)
{
iter++;
MyCacheObjects.remove(pMyObject);
delete pMyObject;
}
else
iter++;
}

在list中，调用remove会使iter失效，你再让iter++就会出错.
首先让iter指向待移除元素的后一个，此后remove就可以了

[partime]

remove又会启动另一个遍历循环,在队列较大时,效率比erase(iter)低吧?
有没有更好的方法?

[partime]

我这样写
myIter iter=MyCacheObjects.begin();
myIter tempIter;
while(iter!=endIter)
{
MYOBJECT *pMyObject=*iter;
pMyObject->m_dwLiveTime++;
if(pMyObject->m_dwLiveTime >= dwPresetTimeOut)
{
tempIter = iter++;
MyCacheObjects.erase(iter);
iter=tempIter;
delete pMyObject;
}
else
iter++;
}



可是也不行,照样出错.

[partime]

或者应该
tempiter = ++iter;
++i和i++的问题?

[zengwujun]

我不是给了你代码吗，测试通过的，肯定没问题。

在list中，移除操作是常量时间度，很快的,remove和erase没有区别。

[oyljerry]

iter = MyCacheObjects.erase(iter);

[partime]

哦？
iter = MyCacheObjects.erase(iter);
这样也行啊？
谢谢，赫赫