La respuesta depende del envase de STL. El nodo basó los envases tales como mapa y el sistema no invalida contenido existente cuando lo hacen el adición o la supresión pero los envases tales como vector y deque.
Mi artículo sobre los envases de STL explica esto y mucho más.
http://www.experts-exchange.com/Programming/Languages/CPP/A_2812-Which-STL-Container.html