Я думаю, что реализация самого вектора не обязана быть такой, чтобы выделять один длинный буфер на все элементы.
Можно сделать свой гибрид, скажем, список векторов фиксированной длины. Т.е. выделение (и уничтожение) памяти будет происходить сегментами. Главное, хорошо подобрать размер сегмента.
Здравствуйте, superuriy, Вы писали:
s> Я думаю, что реализация самого вектора не обязана быть такой, чтобы
s> выделять один длинный буфер на все элементы.
Обязана.
s> Можно сделать свой гибрид, скажем, список векторов фиксированной длины.
s> Т.е. выделение (и уничтожение) памяти будет происходить сегментами.
Это std::deque.
Posted via RSDN NNTP Server 1.6 RC1
Легче одурачить людей, чем убедить их в том, что они одурачены. — Марк Твен
Здравствуйте, Павел Кузнецов, Вы писали:
ПК>Это std::deque.
Понятно.
