Erasing vector::end from vector

by

The standard doesn’t quite spell it out, but v.erase(q) is defined, “Erases the element pointed to by q” in [sequence.reqmts]. This means that q must actually point to an element, which the end iterator doesn’t. Passing in the end iterator is undefined behavior.

Unfortunately, you need to write:

auto it = std::find(...);
if (it != <the part of ... that specifies the end of the range searched>) {
    v.erase(it);
}

Of course, you could define:

template typename<Sequence, Iterator>
Iterator my_erase(Sequence &s, Iterator it) {
    if (it == s.end()) return it;
    return s.erase(it);
}

my_erase(v, std::find(v.begin(), v.end(), whatever));

c.erase() on an associative container returns void, so to generalize this template to all containers you need some -> decltype action.

More Related Contents:

  1. How to erase & delete pointers to objects stored in a vector?
  2. Erasing elements from a vector
  3. How do I erase an element from std::vector by index?
  4. Remove elements of a vector inside the loop
  5. Vector erase iterator
  6. C++ Erase vector element by value rather than by position? [duplicate]
  7. How to use an iterator?
  8. iterate vector, remove certain items as I go
  9. Is a moved-from vector always empty?
  10. Sorting a vector in descending order
  11. What does the standard say about how calling clear on a vector changes the capacity?
  12. Iterating C++ vector from the end to the beginning
  13. Is it safe to push_back an element from the same vector?
  14. What’s faster, iterating an STL vector with vector::iterator or with at()?
  15. How to navigate through a vector using iterators? (C++)
  16. std::vector iterator invalidation
  17. Does resizing a vector invalidate iterators?
  18. Are non dereferenced iterators past the “one past-the-end” iterator of an array undefined behavior?
  19. What happens if you increment an iterator that is equal to the end iterator of an STL container
  20. Vector.erase(Iterator) causes bad memory access
  21. iterator for 2d vector
  22. Appending std::vector to itself, undefined behavior?
  23. How to enforce move semantics when a vector grows?
  24. std::vector versus std::array in C++
  25. Arrays vs Vectors: Introductory Similarities and Differences [closed]
  26. Initializer-list-constructing a vector of noncopyable (but movable) objects
  27. treating memory returned by operator new(sizeof(T) * N) as an array
  28. How to read a file into vector in C++?
  29. Can I Reference Previous Members of an Initializer List?
  30. Initializing a ublas vector from a C array

Leave a Comment