а в стд есть вообще контейнер, который работает как вектор, но при удалении элемента не сдвигает данные, а просто помнит что тут пусто, и следующую вставку сделает в это место
типа как список тока без постоянных выделений/удалений памяти
Я изъездил эту страну вдоль и поперек, общался с умнейшими людьми и я могу вам ручаться в том, что обработка данных является лишь причудой, мода на которую продержится не более года. (с) Эксперт, авторитет и профессионал из 1957 г.