Удаление элемента в середине std :: vector по-прежнему дорого обходится с подвижными типами?

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

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

Будет ли это правдой? Разве мне больше не нужно беспокоиться об удалении какого-то объекта в середине?

10
задан bitek 15 March 2013 в 13:11
поделиться