La risposta dipende dal contenitore di STL. Il nodo ha basato i contenitori quale il programma e l'insieme non invalida il soddisfare attuale quando aggiungere o cancellare ma i contenitori quali il vettore e il deque fanno.
Il mio articolo sui contenitori di STL spiega questo e molto più.
http://www.experts-exchange.com/Programming/Languages/CPP/A_2812-Which-STL-Container.html