c++ - 如何从 std::map 中过滤项目？

Question

这个问题在这里已经有了答案:

What happens if you call erase() on a map element while iterating from begin to end? (3 个回答)

关闭 6年前。

我大致有以下代码。这可以做得更好或更有效吗？也许使用 std::remove_if？您可以在遍历 map 时从 map 中删除项目吗？我们可以避免使用临时 map 吗？

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);
}

Answer 1

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.
    }
}