vector<key_type> vs;
for(it = map.begin(); it != map.end();++it)
{
  if (MustRemove((*it).second))
      vs.push_back((*it).first);
}

for(i = vs.begin(); i != vs.end();++i)
  map.erase(*i);