Iterator Invalidation

I'm looking for info on what operations cause iterators to be invalidated - specifically, swap(). I have a couple std::list structures that I'm going to call swap (in response to my class's swap()) on, and I have no idea if this invalidates iterators. The draft of the C++ standard I have makes no mention of this, which I find... unsettling. I would assume that for vectors/maps/lists/sets/etc. that swapping two containers shouldn't cause iterator invalidation... but is this guaranteed? Is there a good reference for these questions?

Quote:

---

The draft of the C++ standard I have makes no mention of this, which I find... unsettling.

---

You might be looking in the wrong place. The final version of the 2003 edition of the C++ Standard states:

Quote:

---

Originally Posted by Section 23.1 Paragraph 10

no swap() function invalidates any references, pointers, or iterators referring to the elements of the containers being swapped.

---

Could be I need to find a more recent draft... mine says "DRAFT: 2 Dec 1996", which is a bit before the one you mentioned. Although, awesome, no invalidation.

You have a copy of a draft of the 1998 version of the C++ Standard.

Why not buy a PDF copy of the 2003 edition of the C++ Standard from the online ANSI store for 30 USD? You could wait for C++0x to come out, I suppose, but then it will take some time before compiler vendors properly support it anyway.

There is a draft of the C++0x standard available for free, so if you didn't want to pay you could try that. There will be stuff in it that doesn't apply now, but at least it will be stuff that will work eventually.