Does std::list's end() iterator position change when erasing?

Question

In the following loop I'm using a pre-calculated end iterator:

std::list::iterator end = MyList.end(); for (std::list::iterator it = MyList.begin(); it != end ;) it = MyList.erase(it);

When erasing an element in a std::list, can the MyList.end() change its value so that end != MyList.end() anymore?

Rather than try to edit the accepted answer to be more comprehensive, I edited the question so it's just about std::list. One should read each container's documentation for the specifics of what invalidation guarantees it does or does not offer. — HostileFork says dont trust SE
– HostileFork says dont trust SE, Commented Nov 20, 2018 at 7:52
In general, don't save end() , it only works for some containers, so don't get into the habit. — sp2danny
– sp2danny, Commented Nov 20, 2018 at 8:16

ForEveR · Accepted Answer · 2013-06-27 05:44:45Z

5

No.

n3376 23.3.5.4

iterator erase(const_iterator position); iterator erase(const_iterator first, const_iterator last); 
Effects: Invalidates only the iterators and references to the erased elements.

answered Jun 27, 2013 at 5:44

ForEveR

56.1k2 gold badges127 silver badges139 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Michael Burr Over a year ago

Just for completeness, keep in mind that this applies to std::list and some other container types but isn't true for all container types (such as std::vector).

billz Over a year ago

@ForEveR search set/map erase :)

Collectives™ on Stack Overflow

Does std::list's end() iterator position change when erasing?

1 Answer 1

2 Comments

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Related