Using erase-remove_if idiom

by

The correct code is:

stopPoints.erase(std::remove_if(stopPoints.begin(),
                                stopPoints.end(),
                                [&](const stopPointPair stopPoint)-> bool 
                                       { return stopPoint.first == 4; }), 
                 stopPoints.end());

You need to remove the range starting from the iterator returned from std::remove_if to the end of the vector, not only a single element.

“Why?”

  • std::remove_if swaps elements inside the vector in order to put all elements that do not match the predicate towards the beginning of the container. This means that if the predicate (body of the lambda function) returns true, then that element will be placed at the end of the vector.

  • remove_if then **returns an iterator which points to the first element which matches the predicate **. In other words, an iterator to the first element to be removed.

  • std::vector::erase erases the range starting from the returned iterator to the end of the vector, such that all elements that match the predicate are removed.

More information: Erase-remove idiom (Wikipedia).

More Related Contents:

  1. C++ Erase vector element by value rather than by position? [duplicate]
  2. std::remove_if – lambda, not removing anything from the collection
  3. Why C++11 in-class initializer cannot use parentheses?
  4. Remove spaces from std::string in C++
  5. Debugging with command-line parameters in Visual Studio
  6. Operator new initializes memory to zero
  7. Sorting zipped (locked) containers in C++ using boost or the STL
  8. “undefined reference to” errors when linking static C library with C++ code
  9. What is IACA and how do I use it?
  10. Detecting superfluous #includes in C/C++?
  11. Uses for multiple levels of pointer dereferences?
  12. Why are two different concepts both called “heap”? [duplicate]
  13. What does the thread_local mean in C++11?
  14. How do objects work in x86 at the assembly level?
  15. Efficient unsigned-to-signed cast avoiding implementation-defined behavior
  16. Why is this cin reading jammed?
  17. Is it a good idea to wrap an #include in a namespace block?
  18. istream behavior change in C++ upon failure
  19. Why does Clang optimize away x * 1.0 but NOT x + 0.0?
  20. launch an exe/process with stdin stdout and stderr?
  21. How bad is redefining/shadowing a local variable?
  22. Math to convert seconds since 1970 into date and vice versa
  23. Does casting to an int after std::floor guarantee the right result?
  24. Why doesn’t C++ move construct rvalue references by default? [duplicate]
  25. Creating an object: with or without `new` [duplicate]
  26. How to use WinDbg to analyze the crash dump for VC++ application?
  27. Erasing vector::end from vector
  28. Difference between steady_clock vs system_clock?
  29. Visual Studio Warning C4996
  30. Why does (i|o)fstream take a const char* parameter for a file name?

Leave a Comment