Het antwoord hangt van de container STL af. Maken de knoop gebaseerde containers zoals kaart en reeks geen bestaande inhoud ongeldig wanneer het toevoegen of het schrappen maar de containers zoals vector en deque.
Mijn artikel op containers STL verklaart dit en a lot more.
http://www.experts-exchange.com/Programming/Languages/CPP/A_2812-Which-STL-Container.html