Здравствуйте, Erop, Вы писали:
E>Здравствуйте, jazzer, Вы писали:
J>>Ну я вот не знаю, как иначе бороться с переаллокацией всего массива целиком.
E>Ну списки там всякие, мапы с хэшами...
E>Для FIFO очередей тоже есть варианты...
Стоп, какие мапы с хешами, когда ты хочешь массив массивов?
Или мы уже сменили тему?
E>Ты вот для чего деки используеш? Без них же жили люди как-то? 
для того, чтоб не приходилось копировать вектор целиком, когда он вышел за свой capacity.
Вообще, в мире куча разнообразнх структур данных, кроме вектора, те же упомянутые тобой мапы с хешами
Так что твой вопрос про то, как жили, можно и им переадресовать
