Difference between erase and remove

by

remove() doesn’t actually delete elements from the container — it only shunts non-deleted elements forwards on top of deleted elements. The key is to realise that remove() is designed to work on not just a container but on any arbitrary forward iterator pair: that means it can’t actually delete the elements, because an arbitrary iterator pair doesn’t necessarily have the ability to delete elements.

For example, pointers to the beginning and end of a regular C array are forward iterators and as such can be used with remove():

int foo[100];

...

remove(foo, foo + 100, 42);    // Remove all elements equal to 42

Here it’s obvious that remove() cannot resize the array!

More Related Contents:

  1. In which scenario do I use a particular STL container?
  2. What are the complexity guarantees of the standard containers?
  3. How do I sort a std::vector by the values of a different std::vector?
  4. Why should one not derive from c++ std string class?
  5. problem sorting using member function as comparator
  6. Why can’t simple initialize (with braces) 2D std::array? [duplicate]
  7. Is it safe to assume that STL vector storage is always contiguous?
  8. Why can’t we declare a std::vector?
  9. Efficient way of reading a file into an std::vector?
  10. Why is the C++ initializer_list behavior for std::vector and std::array different?
  11. Sorting a vector in descending order
  12. std::map emplace without copying value
  13. C++ Double Address Operator? (&&)
  14. Why is it OK to return a ‘vector’ from a function?
  15. c++ exception : throwing std::string
  16. how portable is end iterator decrement?
  17. Sorting a std::vector by the string?
  18. Template class with template container
  19. Can raw pointers be used instead of iterators with STL algorithms for containers with linear storage?
  20. STL remove doesn’t work as expected?
  21. std::back_inserter for a std::set?
  22. C++, can I statically initialize a std::map at compile time?
  23. Is it more efficient to copy a vector by reserving and copying, or by creating and swapping? [duplicate]
  24. How to increment an iterator by 2?
  25. What’s the time complexity of iterating through a std::set/std::map?
  26. Why isn’t std::array::size static?
  27. How to convert a string of hex values to a string?
  28. Obtain container type from (its) iterator type in C++ (STL)
  29. const auto std::initializer_list difference between Clang and GCC
  30. What C++ pitfalls should I avoid? [closed]

Leave a Comment