我大致有以下代码。这可以更好或更有效吗?也许使用std::remove_if
?您可以在遍历地图时从地图中删除项目吗?我们可以避免使用临时地图吗?
typedef std::map<Action, What> Actions;
static Actions _actions;
bool expired(const Actions::value_type &action)
{
return <something>;
}
void bar(const Actions::value_type &action)
{
// do some stuff
}
void foo()
{
// loop the actions finding expired items
Actions actions;
BOOST_FOREACH(Actions::value_type &action, _actions)
{
if (expired(action))
bar(action);
else
actions[action.first]=action.second;
}
}
actions.swap(_actions);
}
答案 0 :(得分:52)
Mark Ransom算法的变体,但不需要临时。
for(Actions::iterator it = _actions.begin();it != _actions.end();)
{
if (expired(*it))
{
bar(*it);
_actions.erase(it++); // Note the post increment here.
// This increments 'it' and returns a copy of
// the original 'it' to be used by erase()
}
else
{
++it; // Use Pre-Increment here as it is more effecient
// Because no copy of it is required.
}
}
答案 1 :(得分:30)
你可以使用erase(),但我不知道BOOST_FOREACH将如何处理无效的迭代器。 documentation for map::erase表示只有擦除的迭代器才会失效,其他的应该没问题。以下是重构内循环的方法:
Actions::iterator it = _actions.begin();
while (it != _actions.end())
{
if (expired(*it))
{
bar(*it);
Actions::iterator toerase = it;
++it;
_actions.erase(toerase);
}
else
++it;
}
答案 2 :(得分:2)
在任何容器上使用时,似乎没有人知道擦除会返回一个新的,保证有效的迭代器。
Actions::iterator it = _actions.begin();
while (it != _actions.end())
{
if (expired(*it))
{
bar(*it);
it = _actions::erase(it);
}
else
++it;
}
在这种情况下,存储actions.end()可能不是一个好的计划,因为我不相信迭代器的稳定性。
答案 3 :(得分:1)
如果想要删除过期的项目,为什么不使用map::erase?这样您只需要删除不再需要的元素,而不是使用您想要保留的所有元素重建整个副本。
执行此操作的方法是保存指向要擦除的元素的迭代器,然后在迭代结束后将它们全部擦除。
或者,您可以保存您访问过的元素,移动到下一个元素,然后删除临时元素。在你的情况下,循环边界会搞乱,所以你必须自己微调迭代。
根据expired()的实现方式,可能还有其他更好的方法。例如,如果要跟踪时间戳作为映射的关键(如expired()暗示?),则可以对当前时间戳执行upper_bound,并且[begin(),upper_bound()范围内的所有元素都需要待处理和删除。