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