Здравствуйте, serega3000, Вы писали:

S>Насколько я знаю, после удаления элемента из контейнера итератор теряет свою значимость.

Не совсем так. vector::erase() делает недействительными все итераторы после удаляемой позиции. Соответственно, если идти от конца массива к его началу декрементируя итератор, проблем с удалением не будет.