A resposta depende do recipiente de STL. O nó baseou recipientes tais como o mapa e o jogo não invalida índices existentes quando a adição ou a supressão mas os recipientes tais como o vetor e o deque fazem.
Meu artigo em recipientes de STL explica este e muito mais.
http://www.experts-exchange.com/Programming/Languages/CPP/A_2812-Which-STL-Container.html