Быть в зависимости от ответа контейнер STL. Узел основал контейнеры как карта и комплект invalidate существующий содержание когда добавлять или уничтожать но контейнеры как вектор и deque делают.
Моя статья на контейнерах STL объясняет это и намного больше.
http://www.experts-exchange.com/Programming/Languages/CPP/A_2812-Which-STL-Container.html