Обычно считается, что удаление элемента в середине std :: vector
обходится дорого, так как его нужно копировать каждый элемент после него вниз, чтобы заполнить дыру.
В C ++ 11 std :: vector
вместо перемещает все элементы вниз, что должно быть очень быстро (хотя бы по отношению к копии), по крайней мере, я думаю да. Конечно, он по-прежнему будет линейным во времени, но в целом он должен быть быстрее, чем старая версия.
Будет ли это правдой? Разве мне больше не нужно беспокоиться об удалении какого-то объекта в середине?