La réponse dépend du récipient de STL. Les récipients basés par noeud tels que la carte et l'ensemble n'infirment pas le contenu existant quand s'ajouter ou supprimer mais récipients tels que le vecteur et le deque font.
Mon article sur des récipients de STL explique ceci et beaucoup plus.
http://www.experts-exchange.com/Programming/Languages/CPP/A_2812-Which-STL-Container.html