В std::vector требуется удалить все элементы с заданным значением. Объясните, почему одного вызова алгоритма std::remove недостаточно, что происходит с элементами после нового логического конца и приведите минимальный пример корректного удаления.

Question

Accepted Answer

std::remove не уменьшает размер контейнера: это алгоритм, который перемещает сохраняемые элементы в начало диапазона и возвращает итератор нового логического конца. Элементы после этого итератора физически остаются в vector , поэтому контейнер по прежнему имеет прежний size , а их значения не следует использовать. Чтобы действительно удалить хвост и освободить занятые им позиции, нужен вызов метода erase для диапазона от нового конца до end . Этот приём называется erase remove idiom. include <algorithm include <vector std::vector<int values{1, 2, 3, 2, 4}; auto newEnd = std::remove values.begin , values.end , 2 ; values.erase newEnd, values.end ; // values: 1, 3, 4 После remove в начале находятся нужные элементы, а erase меняет размер vector и уничтожает оставшиеся объекты.