Quickie: Can std::deque::push_back() invalidate its iterators?

[bartek]

Hi,

I'm sorry for asking such a simple question.
I just would like to know what's the standard-defined behaviour when doing
a push_back() on a std::deque.

TIA,
b

 

[Victor Bazarov]

I'm sorry for asking such a simple question.
I just would like to know what's the standard-defined behaviour when doing
a push_back() on a std::deque.

The answer is, yes, it does invalidate _all_ iterators. However,
unlike insertion into the middle of a deque, insertion into either
end does not invalidate the references to elements in the deque
(the Standard, 23.2.1.3).

Victor

 

[Andre Kostur]

The answer is, yes, it does invalidate _all_ iterators. However,
unlike insertion into the middle of a deque, insertion into either
end does not invalidate the references to elements in the deque
(the Standard, 23.2.1.3).

Victor, did you just contradict yourself? The OP asked about a push_back
(ie: insertion to the end of the deque), then you answered that it does
invalidate all iterators, but not if you insert into either end.

 

[Victor Bazarov]

Victor, did you just contradict yourself? The OP asked about a push_back
(ie: insertion to the end of the deque), then you answered that it does
invalidate all iterators, but not if you insert into either end.

Please reread my answer. Iterators and references are NOT the same thing.