Здравствуйте, remark, Вы писали:

R>Ну по крайней мере одно выделение памяти под множество элементов не может быть большей проблемой, чем отдельные выделения каждого элемента.

Мы просто о разных вещах говорим. Ты видимо пытаешься сравить вектор простых копируемых типов с интрузивным списком простых типов.
Естественно в этой ситуации вектор будет лучше в 90% случаев. Если у нас полиморфные некопируемые типы, то сравнивать нужно с вектором указателей или c популярным vector<shared_ptr<>>