Svaret beror på STL-behållaren. Knutpunkten baserade behållare liksom kartlägger, och uppsättningen gör inte existerande ogiltig tillfredsställer när att tillfoga eller att ta bort men behållare liksom vektor och deque gör.
Min artikel på STL-behållare förklarar denna och ett lott mer.
http://www.experts-exchange.com/Programming/Languages/CPP/A_2812-Which-STL-Container.html