How to filter items from a std::map? [duplicate]

by

A variation of Mark Ransom algorithm but without the need for a temporary.

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

More Related Contents:

  1. How do I sort a std::vector by the values of a different std::vector?
  2. Is std::vector or boost::vector thread safe?
  3. Does boost have a datatype for set operations that is simpler than the STL?
  4. Comparing 3 modern c++ ways to convert integral values to strings
  5. In which scenario do I use a particular STL container?
  6. What is the performance overhead of std::function?
  7. Why should one not derive from c++ std string class?
  8. Why can’t simple initialize (with braces) 2D std::array? [duplicate]
  9. Is it safe to assume that STL vector storage is always contiguous?
  10. Why can’t we declare a std::vector?
  11. Efficient way of reading a file into an std::vector?
  12. Determine if a type is an STL container at compile time
  13. Removing item from vector while iterating?
  14. Where is Boost.Process?
  15. std::transform() and toupper(), no matching function
  16. stl::multimap – how do i get groups of data?
  17. C++ valarray vs. vector
  18. Does std::list::remove method call destructor of each removed element?
  19. What are the advantages of boost::noncopyable
  20. How to parse date/time from string?
  21. Should I store entire objects, or pointers to objects in containers?
  22. What is the preferred/idiomatic way to insert into a map?
  23. Get current time in milliseconds using C++ and Boost
  24. How to use boost preprocessor to generate accessors?
  25. STL remove doesn’t work as expected?
  26. C++ Function Callbacks: Cannot convert from a member function to a function signature
  27. Calculate rolling / moving average in C++
  28. Making a C++ class a Monitor (in the concurrent sense)
  29. Creating JSON arrays in Boost using Property Trees
  30. “Proper” way to store binary data with C++/STL

Leave a Comment