//m - some std::map
auto it = m.begin()
while(it != m.end()) {
  if (/*condition, should remove*/) {
    m.erase(it++);
  } else {
    //do something with it
    ++it;
  }
}