remove_if equivalent for std::map

by

Almost. 

for(; iter != endIter; ) {
     if (Some Condition) {
          iter = aMap.erase(iter);
     } else {
          ++iter;
     }
}

What you had originally would increment the iterator twice if you did erase an element from it; you could potentially skip over elements that needed to be erased.

This is a common algorithm I’ve seen used and documented in many places.

[EDIT] You are correct that iterators are invalidated after an erase, but only iterators referencing the element that is erased, other iterators are still valid. Hence using iter++ in the erase() call.

More Related Contents:

  1. What requirements must std::map key classes meet to be valid keys?
  2. Using a STL map of function pointers
  3. Inspecting standard container (std::map) contents with gdb
  4. std::map, pointer to map key value, is this possible?
  5. Reverse map lookup
  6. Determine if map contains a value for a key?
  7. What’s the difference between “STL” and “C++ Standard Library”?
  8. How can I use std::maps with user-defined types as key?
  9. std::vector::resize() vs. std::vector::reserve()
  10. How to convert wstring into string?
  11. Why use iterators instead of array indices?
  12. How do I erase an element from std::vector by index?
  13. How do I print the elements of a C++ vector in GDB?
  14. std::string::c_str() and temporaries
  15. What is the past-the-end iterator in STL C++?
  16. Capturing a time in milliseconds
  17. Can we use a user defined class for the key in a STL map?
  18. Are const_iterators faster?
  19. How to use the priority queue STL for objects?
  20. std::vector reserve() and push_back() is faster than resize() and array index, why?
  21. std::mutex performance compared to win32 CRITICAL_SECTION
  22. Why the libc++ std::vector internally keeps three pointers instead of one pointer and two sizes?
  23. Visual c++ “for each” portability
  24. Is stl vector concurrent read thread-safe?
  25. Should you overload swap in the std namespace?
  26. Missing C++ header after updating OSX Command Line Tools 6.3
  27. What’s the time complexity of iterating through a std::set/std::map?
  28. How to convert a string of hex values to a string?
  29. const auto std::initializer_list difference between Clang and GCC
  30. What C++ pitfalls should I avoid? [closed]

Leave a Comment