C++博客-PeakGao-最新评论

re: 安全的list[未登录]

PeakGao — Thu, 20 Nov 2008 05:35:00 GMT

@Jeff Chen
你这种其实就是我上面说的这个意思：“再有一种办法，就是对象要移除时，只设置一个需要移除的标志，在下一轮遍历前才真正移除。”，不过你的说法好像有问题哦，遍历时根本不知道是无效的Connection哦，而且不能在遍历的过程中将节点移入到另一个列表，这样会挂的

PeakGao 2008-11-20 13:35 发表评论

re: 安全的list

LOGOS — Tue, 18 Nov 2008 09:06:00 GMT

顶楼上
mark it & lazy delete

这样做在在逻辑上更为完整，相对于作者直接删除对象而言

LOGOS 2008-11-18 17:06 发表评论

re: 安全的list

Jeff Chen — Tue, 18 Nov 2008 01:29:00 GMT

LZ的情况，我也遇到过，困惑过。当我看完jabberd2的代码后，觉得它的做法比较好。

方法如下：
程序每次先遍历所有的Connection时，无效的Connection将自己移入一个CloseList中。
在遍历所有的Connection后，程序接着清理CloseList里的Connection。

这样做的好处，不会出现LZ这种list“重入”的问题，而且可以灵活处理不需要的对象。

Jeff Chen 2008-11-18 09:29 发表评论

re: 安全的list[未登录]

PeakGao — Tue, 18 Nov 2008 00:58:00 GMT

@不懂
理论上是这样，框架彻底的好就没有问题，但是在游戏更新时，经常有生命期结束的对象，这样的对象需要从地图上面移除，就涉及到从列表中erase，而生命期结束是根据update的调用进行检测的。当然可以有另一个办法，就是将检测放到一个时钟里面，而不是在list的遍历过程中，但是这样会需要好多多余的时钟。再有一种办法，就是对象要移除时，只设置一个需要移除的标志，在下一轮遍历前才真正移除。发现越说越复杂了，总之，这个功能就是用于list遍历很复杂时，也能安全的工作。你的这几行，参考我上面的，就一句it=list.erase(it)迭代器不需要临时保存的！！
for (std::list::iterator it=list.begin(); it!=list.end();)
{
if (条件为真)
{
itTmp = it; // 多余
++itTmp; // 多余
it = list.erase(it); // 删除当前节点
it = itTmp; // 多余
}
else
++it;
}

PeakGao 2008-11-18 08:58 发表评论

re: 安全的list

不懂 — Tue, 18 Nov 2008 00:38:00 GMT

但是当这个list不是很简单的遍历时，而且删除的时候也不是很显式的在遍历过程中时，就很容易出问题

不懂 2008-11-18 08:38 发表评论

re: 安全的list

不懂 — Tue, 18 Nov 2008 00:38:00 GMT

但是当这个list不是很简单的遍历时，而且删除的时候也不是很显式的在遍历过程中时，就很容易出问题

如果真有这样的问题，那就是框架有问题

不懂 2008-11-18 08:38 发表评论

re: 安全的list

不懂 — Mon, 17 Nov 2008 06:33:00 GMT

std::list::iterator itTmp;

for (std::list::iterator it=list.begin(); it!=list.end();)
{
if (条件为真)
{
itTmp = it;
++itTmp;
it = list.erase(it); // 删除当前节点
it = itTmp;
}
else
++it;
}

不懂 2008-11-17 14:33 发表评论

re: 安全的list[未登录]

PeakGao — Mon, 17 Nov 2008 02:30:00 GMT

@是什么
是这样的，当list的操作很简单时，遍历list几乎没有什么问题，也可以在遍历的时候删除当前节点，如：
for (std::list::iterator it=list.begin(); it!=list.end();)
{
if (条件为真)
it = list.erase(it); // 删除当前节点
else
++it;
}

但是当这个list不是很简单的遍历时，而且删除的时候也不是很显式的在遍历过程中时，就很容易出问题，如：

void MapManager::update(...)
{
// typedef std::list DisplayList;
for (DisplayList::iterator it=mDisplayList.begin(); it!=mDisplayList.end();)
{
(*it)->update(...);
}
}

但是(*it)->update(...);会调用到另一个模块中去了，可能会这样调用：
void Entity::update(...)
{
//...
MapManager->removeEntity(this);
}

而removeEntity会涉及到erase节点：
void MapManager::removeEntity(Entity* e)
{
mDisplayList.remove(e);
}

如果Entity的update方法中，发现自己的生命期已经结束的话，就会删除自己，这样MapManager::update里面就非法了，这是一个站在砖头上拿掉砖头的问题，必定非法。这个safelist就是为了支持在遍历列表的过程中能安全的erase任何节点。

可能你们没有碰到该类问题，或者使用list的时候没有那么复杂，所以一时没法去了解。

PeakGao 2008-11-17 10:30 发表评论

?????

是什么 — Sun, 16 Nov 2008 10:45:00 GMT

看不懂是什么哦
电脑程序

是什么 2008-11-16 18:45 发表评论

re: 安全的list

winsty — Sun, 16 Nov 2008 01:40:00 GMT

这个不是线程安全的问题么……

winsty 2008-11-16 09:40 发表评论