| Цитата(volatile @ 14.3.2012, 02:13) | | То есть, есть момент когда нужен 3-кратный запас по памяти. Кстати, в вашем случае с my_push_back(), нужен будет 2 кратный+100 запас (1000+1100=2100), но и перераспределения будут происходить чаще. |
Так Deck - это получаеться линк лист где вместо нода массив каждый раз разного размера где последний елемент ,
указывает на первый в следующем , т,е в сранение с просто линк листом , доступ к елеметам внутри блока будет О(1)(по индексу),
т,е у линк листа это всегдаO(n) а в деке как , зная размер каждого блока , сразу будет искать в нужном , ?
т,е O(average(blockSize) , т,е, при вызове скажем D[5296] он знает что надо пойти в 38 блок , а там все 150 элеметов,
но это если данные порциями приходят, скажем по 50 элеметов в среднем , но если придут по 5 то это мало что даст,
т,е, в плане выделения памяти он ведет себя как линк лист
в плане доступа как обычный массив,
т,е применять его можно когда четко знаешь что у тебя за данные ,
Кажеться сам себе ответил 
да еще
Так тут не один способ релизаций может быть , у каждого поставщика компайлера свой,
а вектор (если нельзя изменить *2 ) это зло  , не верю что уважающий себя сервер его пользует ,
наверняка есть либы где , push back и resize виртуальные , или Я чего пропустил ,
|
)
, 
мне показалось, что оно хорошо отражает суть дела.